MathDB
2014 Combinatorics #2: Number of Committees

Source:

February 23, 2014
countingdistinguishability

Problem Statement

There are 1010 people who want to choose a committee of 5 people among them. They do this by first electing a set of 1,2,3,1, 2, 3, or 44 committee leaders, who then choose among the remaining people to complete the 5-person committee. In how many ways can the committee be formed, assuming that people are distinguishable? (Two committees that have the same members but different sets of leaders are considered to be distinct.)