Difference between revisions of "2019 AMC 8 Problems/Problem 25"
(→Solution 1) |
|||
Line 23: | Line 23: | ||
We can give each person one apple first so that <math>21</math> apples are shared between the three people, where each person receives at least one apple. Using Stars and Bars, the number of ways to do this is <math>\binom{21-1}{3-1}=\binom{20}{2}=\boxed{\textbf{(C)}\ 190}</math>. | We can give each person one apple first so that <math>21</math> apples are shared between the three people, where each person receives at least one apple. Using Stars and Bars, the number of ways to do this is <math>\binom{21-1}{3-1}=\binom{20}{2}=\boxed{\textbf{(C)}\ 190}</math>. | ||
+ | ==Solution 5== | ||
+ | Since we are giving each person at least <math>2</math> apples anyway, lets put <math>2*3 = 6</math> aside. Now we have <math>24-6 = 18</math> more apples to distribute to everyone. Since the apples are all indistinguishable, we can put <math>2</math> "dividers" in between the <math>18</math> apples. Ex. <math>oooo|oooooooo|oooooo</math> There are <math>\binom{18+2}{2} = \boxed{\textbf{(C)}\ 190}</math> ways. -SigmaPiE | ||
==Videos explaining solution== | ==Videos explaining solution== |
Revision as of 17:42, 22 July 2020
Contents
Problem 25
Alice has apples. In how many ways can she share them with Becky and Chris so that each of the three people has at least two apples?
Solution 1
We use stars and bars. Let Alice get apples, let Becky get apples, let Chris get apples. We can manipulate this into an equation which can be solved using stars and bars.
All of them get at least apples, so we can subtract from , from , and from . Let , let , let . We can allow either of them to equal to , hence this can be solved by stars and bars.
By Stars and Bars, our answer is just .
Solution 2
Without loss of generality, let's assume that Alice has apples. There are ways to split the rest of the apples with Becky and Chris. If Alice has apples, there are ways to split the rest of the apples with Becky and Chris. If Alice has apples, there are ways to split the rest. So the total number of ways to split apples between the three friends is equal to
Solution 3
Let's assume that the three of them have apples. Since each of them has to have at least apples, we say that and . Thus, , and so by stars and bars, the number of solutions for this is - aops5234
Solution 4
We can give each person one apple first so that apples are shared between the three people, where each person receives at least one apple. Using Stars and Bars, the number of ways to do this is .
Solution 5
Since we are giving each person at least apples anyway, lets put aside. Now we have more apples to distribute to everyone. Since the apples are all indistinguishable, we can put "dividers" in between the apples. Ex. There are ways. -SigmaPiE
Videos explaining solution
https://www.youtube.com/watch?v=2dBUklyUaNI
https://www.youtube.com/watch?v=EJzSOPXULBc
https://youtu.be/ZsCRGK4VgBE ~DSA_Catachu
https://www.youtube.com/watch?v=3qp0wTq-LI0&list=PLLCzevlMcsWNBsdpItBT4r7Pa8cZb6Viu&index=7 ~ MathEx
See Also
2019 AMC 8 (Problems • Answer Key • Resources) | ||
Preceded by Problem 24 |
Followed by Last Problem | |
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.