서로 다른 n종류에서 중복을 허용해 r개 고르기가 왜 nHr = n+r−1Cr 인지, 별 ●과 막대 |로 직접 만져 보세요.
같은 종류를 여러 개 골라도 되고(중복 허용), 하나도 안 골라도 됩니다. 순서는 상관없어요 — “무엇을 몇 개” 만이 선택을 결정합니다.
중복조합 — 별과 막대 · 확률과 통계