nCr
로 표현하고, 이는 n개의 숫자에서 r개를 뽑는 경우의 수
- 조합과 비교되는 순열은 nPr로 표현
- n개의 숫자 중 r개를 뽑아 순설를 고려해 나열할 경우의 수
- 순열과 조합의 차이는 순서의 고려 유무
- 즉, 조합에서는 데이터 1, 2, 3과 3, 2, 1을 같은 경우로 판단하고, 순열은 다른 경우로 판단
핵심 이론
- 순열보다 조합의 출제 빈도수가 높고, 응용할 수 있는 문제도 많음


- 조합의 수학적 공식
- r!은 순서가 다른 경우의 수를 제거하는 역할
1. 특정 문제를 가정하기
- 5개의 데이터에서 3개를 선택하는 조합의 경우의 수를 푸는 문제로 가정 → 5C3

2. 모든 부분 문제가 해결된 상황이라고 가정하고 지금 문제 생각하기
- 먼저 5개의 데이터 중 4개를 이미 선택이 완료된 데이터라고 가정