Coding test/Algorithm
이항 계수
히히심
2023. 12. 29. 08:50
728x90
이항계수란?
: 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수.
왜 '이항'? : 하나의 아이템에 대해서 '뽑거나, 안뽑거나' 두 가지의 선택이 있기 때문.
1) 이항계수의 정의
2) 이항계수의 성질
: n개 중에서 k를 선택하는 것 = n개 중에서 선택받지 못할 나머지(n-k)개를 선택하는 것
: nCk = n-1Ck + n-1Ck-1
: 파스칼의 삼각형과 연관.
728x90