조합 정렬 문제 해결

중학생 A 와 대학생 B, 중학생 C 와 대학생 D 와 같은 반복적인 선택이 있기 때문이다.

또는 중학생 C 와 대학생 D, 중학생 A 와 대학생 B 를 선택하세요.

두 경우 모두 동일하지만 건물 주인의 알고리즘을 고려했을 뿐이다.

정답: 네 명 선택 C49= 126.

대학생 C45=5 만

중학생 C44= 1

요약:126-5-1=120 (종류)

문제의 키워드는' 적어도' 이므로 더 많은 가능성을 포함할 수 있기 때문에 이면에서 고려한다. 적어도 한 명의 학생이 있기 때문에 모든 경우에 한 명의 학생만 제외하는 것이 답이다.

일반적으로 배열 조합을 만들 때 최소한 이 몇 글자만 있으면 그 반대의 상황을 고려해야 한다.