순열

개요

permutation

順列

순열

• 서로 다른 n개에서 r개를 택하여 일렬로 나열하는 방법의 수
• 서로 다른 n 개의 원소 중에서 r 개를 뽑아서 한 줄로 세우는 경우의 수

<math>_nP_r = n(n-1)(n-2)\cdots(n-r+1)</math>

<math>_nP_r = \frac{n!}{(n-r)!}</math>

예시 1

5명 중 3명을 뽑아 줄을 세우는 경우의 수

<math>_5P_3 = 5 \times 4 \times 3=60</math>

예시 2

1~6조 중 3개조를 뽑아 발표 순서를 정하는 방법의 수

<math>_6P_3=6 \times 5 \times 4=120</math>

예시 3

• 놀이기구 10개 중 3개를 택하여 순서를 정하는 방법의 수

<math>_{10}P_3</math>

같이 보기

• 조합
• 팩토리얼
• 중복순열
• 경우의 수
• 원순열, 염주순열
• 순열과 조합 목록
• 같은 것이 포함된 순열
• 함수 permutations_list()

참고

• 위키백과 "순열"
• 영어 위키백과 "Permutation"
• 다음백과 "순열"
• 네이버백과 "순열"