학생회장 선거에 3명의 후보가 나왔다. 투표를 할 학생들은 총 300명. 300명이 전부 한 표씩 무기명으로 투표하고 무효표가 없을 때, 선거 득표 결과의 총 가짓 수는?

주의. 300명이 투표를 하는 경우의 수가 아니라, 300명이 투표했을 때 후보별 득표수가 나오는 경우의 수이다.

참고. 계산기 사용 가능

-----------------------------------------------

일단 여기서 포인트는 후보별 득표수가 발표되는 경우의 수. 그러니까 A-150표 B-100표 C-50표가 나왔다고 할 때, A한테 표를 준 사람이 누구고 B한테 표를 준 사람이 누구고간에 상관없이, A-150표 B-100표 C-50표가 나오는 경우끼리는 같은 것으로 쳐서 그냥 1가지라는 거다.

그래서 중복조합으로 감.

3H300 = 302C2 = 302*301/2 = 45451