2019 AMC 8 Problems/Problem 25
Contents
- 1 Problem 25
- 2 Solution 1 (Stars and Bars/Sticks and Stones)
- 3 Solution 2 (Answer Choices)
- 4 Solution 3
- 5 Video Solution by Math-X (Let's review stars and bars then do this under a 1 minute!!!)
- 6 Video Solution by OmegaLearn
- 7 Video Solution by The Power of Logic(Problem 1 to 25 Full Solution)
- 8 Video Solutions
- 9 See also
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 (Stars and Bars/Sticks and Stones)
This method uses the counting method of stars and bars. Since each person must have at least apples, we can remove
apples from the total that need to be sorted. With the remaining
apples, we can use stars and bars to determine the number of possibilities. Assume there are
stars in a row, and
bars, which will be placed to separate the stars into groups of
. In total, there are
spaces for stars
spaces for bars, for a total of
spaces. We can now do
. This is because if we choose distinct
spots for the bars to be placed, each combo of
groups will be different, and all apples will add up to
. We can also do this because the apples are indistinguishable.
is
, therefore the answer is
.
~goofytaipan91
Solution 2 (Answer Choices)
Consider an unordered triple where
and
are not necessarily distinct. Then, we will either have
,
, or
distinguishable ways to assign
,
, and
to Alice, Becky, and Chris. Thus, our answer will be
for some nonnegative integers
. Notice that we only have
way to assign the numbers
to Alice, Becky, and Chris when
. As this only happens
way (
), our answer is
for some
. Finally, notice that this implies the answer is
mod
. The only answer choice that satisfies this is
.
-BorealBear
Solution 3
Since each person needs to have at least two apples, we can simply give each person two, leaving apples. For the remaining apples, if Alice is going to have
apples, Becky is going to have
apples, and Chris is going to have
apples, we have indeterminate equation
. Currently, we can see that
where
is an integer, and when
equals any number in the range, there will be
sets of values for
and
. Thus, there are
possible sets of values in total.
Video Solution by Math-X (Let's review stars and bars then do this under a 1 minute!!!)
https://youtu.be/IgpayYB48C4?si=FbCF4qyqg6UtEljw&t=8105
~Math-X
Video Solution by OmegaLearn
https://youtu.be/5UojVH4Cqqs?t=5131
~ pi_is_3.14
Video Solution by The Power of Logic(Problem 1 to 25 Full Solution)
~Hayabusa1
Video Solutions
https://www.youtube.com/watch?v=EJzSOPXULBc
- Happytwin
https://www.youtube.com/watch?v=wJ7uvypbB28
https://www.youtube.com/watch?v=2dBUklyUaNI
https://www.youtube.com/watch?v=3qp0wTq-LI0&list=PLLCzevlMcsWNBsdpItBT4r7Pa8cZb6Viu&index=7
~ MathEx
~savannahsolver
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 |