—
—
자리를 왼쪽부터 채워 봅니다. 첫 자리는 n가지, 그다음은 하나 썼으니 n−1가지 — 이 수들을 곱하면 전체 가짓수예요.
물건 n
자리 r
채울 자리
고를 물건
—
—
한 자리를 고를 때마다 가지가 갈라집니다. 색이 하나씩 빠지는 걸 보세요 — 맨 아래 잎의 개수가 곧 가짓수예요.
물건 n
자리 r
출발
완성된 줄(잎)
—
—
자리를 하나도 남기지 않고 모두 쓰면 n × (n−1) × … × 1 — 이것을 n!이라 부릅니다.
사람 n
지금 n!
다른 자리