순열

1 개요

permutation

順列

순열

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

[math]\displaystyle{ _nP_r = n(n-1)(n-2)\cdots(n-r+1) }[/math]

[math]\displaystyle{ _nP_r = \frac{n!}{(n-r)!} }[/math]

2 예시 1

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

[math]\displaystyle{ _5P_3 = 5 \times 4 \times 3=60 }[/math]

3 예시 2

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

[math]\displaystyle{ _6P_3=6 \times 5 \times 4=120 }[/math]

4 예시 3

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

[math]\displaystyle{ _{10}P_3 }[/math]

5 같이 보기

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

6 참고

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