Difference between revisions of "2020 AMC 8 Problems/Problem 23"
(→Solution 2) |
Franzliszt (talk | contribs) (→Solution 2) |
||
Line 19: | Line 19: | ||
Adding the results of these two cases, we get <math>60+90=150 \implies\boxed{\textbf{(B) }150}</math>.<br> | Adding the results of these two cases, we get <math>60+90=150 \implies\boxed{\textbf{(B) }150}</math>.<br> | ||
~ junaidmansuri | ~ junaidmansuri | ||
+ | |||
+ | ==Solution 3== | ||
+ | |||
+ | We can distribute the awards in a <math>3-1-1</math> or <math>1-2-2</math>. We will handle each case separately. | ||
+ | For the first case, there are <math>\binom53 \cdot \binom21 \cdot \binom11 \cdot \frac{3!}{2!} = 60</math> ways to distribute the prizes. | ||
+ | |||
+ | For the second case, there are <math>\binom52 \cdot \binom32 \cdot \binom11 \cdot \frac{3!}{2!} = 90</math> ways to distribute the prizes. | ||
+ | |||
+ | Therefore, the answer is <math>60 + 90 = \textbf{(B) }150</math>. | ||
+ | |||
+ | -franzliszt | ||
==See also== | ==See also== | ||
{{AMC8 box|year=2020|num-b=22|num-a=24}} | {{AMC8 box|year=2020|num-b=22|num-a=24}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 15:09, 18 November 2020
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?
Contents
Solution 1
Credits to asbodke for the solution:
Without the restriction that each student receives one award, the answer is . 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
options, so we subtract
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
.
Solution 2
First, observe that it is not possible for a single student to receive four or five awards because this would mean that one of the other students receives no awards. Thus, each student must receive either one, two, or three awards. If a student receives three awards, then the other two students must each receive one award. If a student receives two awards, then another student must also receive two awards, and the remaining student must receive one award. Thus, there are only two cases to consider. Note that the two cases listed below are mutually exclusive and together cover all possible situations.
Case 1: A student receives three awards
First we have to choose which of the three students we will select to give three awards to. There are 3 ways to do this. There are ways to give that student three of the five awards. Next, there are two students left and two awards to give out, with each student getting one award. There are 2 ways to give these two awards out. This results in
ways to distribute the awards in this case.
Case 2: A student receives two awards
First we have to choose which of the two students we will select to give two awards each to. There are ways to do this. There are
ways to give the first student his two awards, leaving 3 awards yet to distribute. There are
ways to give the second student his two awards. Finally, there is only one student and one award left so there is only one way to distribute this award. This results in
ways to distribute the awards in this case.
Adding the results of these two cases, we get .
~ junaidmansuri
Solution 3
We can distribute the awards in a or
. We will handle each case separately.
For the first case, there are
ways to distribute the prizes.
For the second case, there are ways to distribute the prizes.
Therefore, the answer is .
-franzliszt
See also
2020 AMC 8 (Problems • Answer Key • Resources) | ||
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.