← 모든 도구

중복조합 — 별과 막대

서로 다른 n종류에서 중복을 허용해 r개 고르기가 왜 nHr = n+r−1Cr 인지, 별 ●과 막대 |로 직접 만져 보세요.

① 골라 보기 — 종류별 개수 조절

종류 n 3
고를 개수 r 4

같은 종류를 여러 개 골라도 되고(중복 허용), 하나도 안 골라도 됩니다. 순서는 상관없어요 — “무엇을 몇 개” 만이 선택을 결정합니다.

② 별과 막대 표현

③ 공식 nHr = n+r−1Cr

왜 이 공식일까?

④ 방정식으로 보기

⑤ 전체 나열

중복조합 — 별과 막대 · 확률과 통계