그러므로 4가지 음료 메뉴 중에서 선택하여 10명의 손님이 음 를 주문하는 방법의 수는 286가지나 됩니다. 이 정도 경우의 수가 나온다면 일일이 하나씩 세어서 구한다는 것은 힘든 일이

되겠지요. 비슷한 중복조합 문제를 더 해결하여 봅시다.

합 6=[1, 2, 3, Jo 3개의 원소를 선택

얼마인지 구하시오.

같은 숫자를 여러 번 선택해도 되고, 2=4, 7=3이므로 6(4+3-1, 3)=C(6, 3)= 도구 — 290] 됩니다. 이 문제의 모든 경우의 수를 나열하여 봅시다. 기준을 정하여 차근차근 세 어 봅시다. 20가지 경우 중 한 가지라도 빠뜨린다면, 답을 구ㅎ 는 데 실패하니까요.

먼저, 선택한 3개의 수가 모두 같은 경우 : 4가지

111, 222, 333, 444

선택한 3개의 수 중에서 2개의 수가 같은 경우 : 12가지

디리클레가 들려주는 선택과 배열 이야기