중복순열 · 원순열

중복순열 · 원순열

1. 서로 다른 n개에서 중복을 허용하여 r개 택하는 순열을 중복순열이라 하고 기호로 _nⅡ_r = n^r로 나타낸다.

2. 원순열
⑴ 서로 다른 n개의 원소를 원형으로 배열하는 순열을 원순열이라 한다.
⑵ 서로 다른 n개의 원소로 이루어진 원순열의 수는

참고

네 사람을 한 줄로 배열하는 순열의 수는 ₄P₄이지만 이것을 원형으로 배열할 때는 위와 같이 4가지씩 같은 것이 생기므로

예문 1

예문 2

[네이버 지식백과] 중복순열 · 원순열 (Basic 고교생을 위한 수학공식 활용사전, 2002. 3. 10., (주)신원문화사)