1. 사용 상황
서로 다른 n 개에서
순서를 생각하지 않고 k 개를 선택하는 조합의 수
(n 개에서 k 개를 택한 조합)
2. 공식
기본 공식
![](https://velog.velcdn.com/images/baekgom/post/fbaee171-f168-4d59-bef2-ee40dc95a0e4/image.png)
nC₀ = 1
![](https://velog.velcdn.com/images/baekgom/post/a7db3399-2d98-4e43-a902-85fb3f966619/image.png)
![](https://velog.velcdn.com/images/baekgom/post/1a04bd62-308d-488a-9d38-d87c979f3afd/image.png)
파스칼 삼각형 + 조합 공식
파스칼 삼격형
![](https://velog.velcdn.com/images/baekgom/post/f8ef8355-e858-420c-9d1a-9bd84b08d7d5/image.png)
![](https://velog.velcdn.com/images/baekgom/post/950aa299-3470-410b-8a77-52211caf6684/image.png)
![](https://velog.velcdn.com/images/baekgom/post/30997692-9d15-4c88-88ac-5f918bb02d49/image.png)
파스칼 삼격형을 조합 공식으로 나타내기
![](https://velog.velcdn.com/images/baekgom/post/64512713-cc0a-464f-9e50-9e146f89d03b/image.png)
간단히 바꾸면
![](https://velog.velcdn.com/images/baekgom/post/b7623af3-b02b-4fca-8d8b-d5deb68b37f7/image.png)
만약 n과 r의 이항계수를 구한다면
![](https://velog.velcdn.com/images/baekgom/post/50601d90-adba-4576-b1c3-93d4ecc0c709/image.png)
3. 예시
100 명의 학생 중에서 98 명을 선택하는 경우의 수를 구하여라.
![](https://velog.velcdn.com/images/baekgom/post/4b5d0f45-a311-43b1-a33d-98adb55071ca/image.png)
참고: 수학 공식 | 고등학교 > 조합과 조합의 수r!)
참고: 파스칼의 삼각형과 이항계수의 성질