[개념] 시작과 끝의 구분이 없는 순열을 말한다. 가령 1,2,3 이 있다고 하자. 순열에서는 {1, 2, 3}, {2, 3, 1}, {3, 2, 1} 은 다른 경우지만, 원순열에서는 서로 같다. 1, 2, 3 에 대한 원순열 의 경우의 수는 따라서 2 개 이다. ( {1, 2, 3}, { 1, 3, 2} ) 원순열의 공식 $$ {n! \over n} = (n-1)! $$ [실습1] 원순열을 계산해보자 # 4명의 친구가 원탁 테이블에 앉을 수 있는 순서의 경우의 수를 계산해보자. n = 4 ans = 1 for i in range(1,n): ans *= i print(ans) ''' 6 ''' (n-1)! 이므로 매우 간단히, for i in range(n) 하면 된다.
