조합 공식 + 파스칼 삼각형

박영준·2023년 5월 28일
0

1. 사용 상황

서로 다른 n 개에서
순서를 생각하지 않고 k 개를 선택하는 조합의 수
(n 개에서 k 개를 택한 조합)

2. 공식

기본 공식

nC₀ = 1

파스칼 삼각형 + 조합 공식

파스칼 삼격형

파스칼 삼격형을 조합 공식으로 나타내기

간단히 바꾸면

만약 n과 r의 이항계수를 구한다면

3. 예시

100 명의 학생 중에서 98 명을 선택하는 경우의 수를 구하여라.


참고: 수학 공식 | 고등학교 > 조합과 조합의 수r!)
참고: 파스칼의 삼각형과 이항계수의 성질

profile
개발자로 거듭나기!

0개의 댓글