가능한 배정은 몇 가지인가?
479,001,600가지다. 12명을 한 줄로 세운 뒤 앞에서부터 5명, 4명, 3명씩 끊는다.
12!은 줄 세우는 방법의 수라서 같은 버킷 안의 순서까지 다른 경우로 센다. A에 들어간 5명의 순서를 바 꿔도 배정 결과는 똑같으므로 그 5!가지가 전부 중복이다. 세 버킷에서 5! × 4! × 3! = 17,280번씩 겹친다.
531,441가지다. 사용자마다 세 버킷 중 하나를 고르므로 3의 12제곱이다.
3^12은 버킷 크기에 제약이 없을 때의 계산이다. 12명이 전부 A로 몰리는 배정까지 포함하므로 5명, 4명, 3명이라는 조건을 무시한 셈이다. 크기가 고정되어 있는지 아닌지가 다항 계수와 이 계산을 가른다.
1,320가지다. 12명 중 세 명을 뽑아 각 버킷의 대표로 세우는 순열이다.
P(12,3) = 1,320은 사람 셋을 서로 다른 자리에 앉히는 문제의 답이다. 여기서는 12명 전원이 어느 버킷에든 들어가야 하므로 세는 대상 자체가 다르다.
해설
셈 원리를 고를 때 던지는 질문은 하나다. 순서가 결과를 바꾸는가. 바꾸면 순열, 바꾸지 않으면 조합, 정해진 크기의 여러 그룹으로 쪼개면 다항 계수다. 다항 계수는 조합을 그룹 여러 개로 확장한 것이라, 12!에서 각 그룹 안의 순서를 나눠 없애는 방식과 조합을 차례로 곱하는 방식이 같은 값을 준다. 여기서 갈림길은 그룹 크기가 고정되어 있느냐다. 각자 자유롭게 버킷을 고르는 문제였다면 3^12이 답이고, 이 둘을 헷갈리면 자릿수가 통째로 어긋난다.
이 내용 다시 읽기 →