순열과 조합 - MiLAN M 139 Guia Del Usuario

순열과 조합
n 개 원소를 가진 원래 집합에서 r 개 원소로
순서화하여
순열("숫자의
불림)입니다. 그리고,
자연수입니다.
공식으로 정의됩니다.
여기에서 "!" 은 계승 연산자입니다.
반면에, n 개 원소를 가진 원래 집합에서
r 개의 중복되지 않고 순서를 가지지 않는
원소의
n r ≥ ≥ 이며 n 과 r 은 자연수). r 조합의
0
개수는 다음과 같이 정의 됩니다.
예제 1: 순열. 1 에서 6 사이의 숫자를
사용하여 만들 수 있는 서로 다른 4 자리의
값을 몇 개 만들수 있는지 계산.
예제 2: 조합. 8 명의 전체 집단에서 서로
다른 4 명씩의 집단을 몇 가지로 조직할 수
있는 지 계산.
얻어지는
배열"
순열의
P
n r
집합이
 
=
C
 
n r
 
( )
( )
또는
n r ≥ ≥ 이며 n 과 r 은
0
개수는
n !
=
−
( n r )!
조합입니다.
n
n !
=
−
r
n n r !(
30
부분 집합이
"순서"라고도
다음의
(여기서도
)!