Chp6. 순열 조합

블로그 라벨
STUDY,HEAD_FIRST_STATISTICS,0806_ARRAY_COMBINATION
블로그 제목
Chp6. 순열 조합

본론
*가능성을 세는 방법*

배열
*N개의 항목을 줄세우는 방법*

원형배열
(n-1)!

특정 방향 배열
(n-1)!/2

종류별로 배치(중복의 배열)
n!(전체 개수) / k! (동일 종류의 사물 개수)

ex)N 개의 data에서 j개의 사물이 1종류 , k개의 사물이 1 종류일때 배열의수
전체 배열의 수 = n!/j! k!

순열
**n개의 data에서 r개의 data를 골라서 배열하는 방법의 수**
nPr = n!/(n-r)!

조합
**데이터의 순서가 상관없는 배치**
nCr=n!/r!(n-r)!
조합에서는 한번더 나눠준다

ex) 트럼프카드에서 5장을 뽑는 방법수는?
52 C 5 = 52!/5!(52-5)! = 259896

이중 로열 플래쉬(10,J,Q,K,A)의 조합은?
4/259896
(스페이드,다이아,하트,클로버)
이중 포카드의 확율은?(4장은 같고 1방은 다름)
13*48/259896
(숫자는 13종 ㅡ 4장이 정해질 확율 13 , 1장 뽑을 확율 = 48

1)각무늬에서 5장추출 13 C 5 * 4= 13!/5!(13-5)! * 4
2)부분/ 전체