63.구분되지 않는 n개의 공을 서로 다른 r개의 항아리에 넣는 방법의 수는? (단, r≤n이고 모든 항아리에는 최소한 1개 이상의 공이 들어가야 한다.)

1

2

3

4

정답

해설

r개의 항아리에는 적어도 하나의 공이 들어가야 하므로 r개의 공은 각 항아리에 배치하고(경우의 수 1가지) 나머지 n-r개의 공을 r개의 항아리에 넣어주는 조합의 수를 구해야 한다. n-r개의 공은 r개의 항아리 중에서 중복 하여 넣어도 상관없음!