2020 AMC 8 Problems/Problem 23

Revision as of 01:32, 18 November 2020 by Yofro (talk | contribs) (Solution 1)

Five different awards are to be given to three students. Each student will receive at least one award. In how many different ways can the awards be distributed?

$\textbf{(A) }120 \qquad \textbf{(B) }150 \qquad \textbf{(C) }180 \qquad \textbf{(D) }210 \qquad \textbf{(E) }240$

Solution 1

Credits to asbodke for the solution: Without the restriction that each student receives one award, the answer is $3^5=243$. We then subtract the cases where one student doesn't receive an award. There are 3 students to choose from, and then after that, there are $2^5=32$ options, so we subtract $3\cdot32=96$ options. However, the cases where one student receives the awards were counted once originally, but then subtracted twice! However, we only want them to be counted zero times, so we have to add them back again. There are 3 cases when this happens (since there are 3 students). Thus, the answer is $243-96+3=150\implies\boxed{\textbf{(B)}150}$.

See also

2020 AMC 8 (ProblemsAnswer KeyResources)
Preceded by
Problem 22
Followed by
Problem 24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AJHSME/AMC 8 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png