Coding test/Algorithm

이항 계수

히히심 2023. 12. 29. 08:50
728x90

이항계수란?

: 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수. 

왜 '이항'? : 하나의 아이템에 대해서 '뽑거나, 안뽑거나' 두 가지의 선택이 있기 때문.

 

 

1) 이항계수의 정의

 

2) 이항계수의 성질

: n개 중에서 k를 선택하는 것 = n개 중에서 선택받지 못할 나머지(n-k)개를 선택하는 것

 

: nCk = n-1Ck + n-1Ck-1

 

 

: 파스칼의 삼각형과 연관. 

 

 

 

 

 

 

 

 

728x90