순열 (2)

원순열

(1) 정의 : 서로 다른 n개의 원소를 원형으로 배열하는 순열을 원순열이라 한다

① 서로 다른 n개의 원소 전부를 배열하는 원순열의 수는 

② 서로 다른 n개의 원소중 r개를 택하여 원형으로 배열하는 방법의 수는 

(2) 원순열의 변형

① 염주순열 : 뒤집어 놓을 수 있는 원순열 

② 사각순열: 서로 다른 n의 원소를 사각형으로 배열하는 방법 (원순열)×(고정점의 수)

 예) (8-1)! × 4 

(3) 같은 것이 들어있는 원순열

 흰공 m개, 검은공 n개 (단, m, n은 서로소)를 원형으로 배열하는 방법의 수는 =>