[기초수학] 원 순열 (Cyclic permutation)

[개념]

• 시작과 끝의 구분이 없는 순열을 말한다.
• 가령 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) 하면 된다.