[수학][확률통계] 8.1 순열과 조합

http://www.kocw.net/home/cview.do?lid=1cd0ab5a50a6246c

AI를 위한 기초수학

 

1. 기본적인 계수 성질

 
곱셈법칙
주사위(6) 와 동전(2)가 동시에 충족되는 케이스
 6*2 = 12가지
 
합의법칙
주사위(6) 이거나 동전(2) 중에 충족되는 케이스
6+2 = 8가지
 

2. 순열 Permutation

 
순서o 
서로 다른 n개에서 r개를 택하여 일렬로 나열하는 경우의 수(단, n >=r)를 n개에서 r개를 택하는 것 
$ _{n}P_{r}  $
 
n! = n((n-1))((n-2))...3*2*1
 
 

3. 조합 Combination 

 
순서x
서로 다른 n개에서 순서를 고려하지 않고 r개를 택하는 경우의 수(단, n>=r)를 n개에서 r개를 택하는 것
 
$ _{n}C_{r}  $