순열

■ 경우의 수와 순열

1. 합의 법칙

두 사건 A, B가 동시에 일어나지 않을 때, 사건 A와 사건 B가 일어나는 경우의 수가 각각 m, n이면

(사건 A또는 사건 B가 일어나는 경우의 수 ) =m+n

 

2. 곱의 법칙

두 사건 A, B에 대하여 사건 A가 일어나는 경우의 수가 m이고, 그 각각에 대하여 사건 B가 일어난 경우의 수가 n이면

(두 사건 A, B가 동시에 일어나는 경우의 수) 

 

3. 순열

서로 다른 n개에서 개를 택하여 일렬로 나열하는 것을 n개에서 r개를 택하는 순열이라 하고, 이 순열의 수를 기호로 와 같이 나타낸다.

 (단,  )

 

4. 순열의 수

(1) 서로 다른 n개에서 r개를 택하는 순열의 수는

 (단,  )

 (단,  )

(2)  ,  , 

원순열의 수 중복조합