Maths Olympiad Prep

Track / Stage 3 / 114 of 260 #114 of 1964

Problem 114

AMC 10/12, early questions
Combinatorics Difficulty 3.3 Multiple choice

A student council must select a two-person welcoming committee and a three-person planning committee from among its members. There are exactly 1010 ways to select a two-person team for the welcoming committee. It is possible for students to serve on both committees. In how many different ways can a three-person planning committee be selected?

Pick one

Official solution

Let the number of students on the council be xx. To select a two-person committee, we can select a "first person" and a "second person." There are xx choices to select a first person; subsequently, there are x1x-1 choices for the second person. This gives a preliminary count of x(x1)x(x-1) ways to choose a two-person committee. However, this accounts for the order of committees. To understand this, suppose that Alice and Bob are two students in the council. If we choose Alice and then Bob, that is the same as choosing Bob and then Alice and so latter and former arrangements would be considered the same. Therefore, we have to divide by 22 to account for overcounting. Thus, there are x(x1)2=10\dfrac{x(x-1)} 2=10 ways to choose the two-person committee. Solving this equation, we find that 55 and 4-4 are integer solutions. 4-4 is a ridiculous situation, so there are 55 people on the student council. The solution is (53)=10    A\dbinom 5 3=10\implies \boxed{\textbf{A}}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.