2025 AMC 10A Problems/Problem 16
Problem
There are three jars. Each of three coins is placed in one of the three jars, chosen at random and independently of the placement of the other coins. What is the expected number of coins in a jar with the most coins?
Solution 1
We have three coins and three jars. Each coin is placed independently and randomly into one of the jars. Let
be the maximum number of coins in any jar. We want to compute the expected value of
.
Step 1: Count total outcomes
Each coin has 3 choices, so the total number of equally likely placements is
.
Step 2: Casework on the maximum number of coins
Case 1:
. This occurs when each jar has exactly one coin. There are
assignments of coins to jars. Hence,
.
Case 2:
. This occurs when all three coins fall into the same jar. There are 3 jars to choose from, so
.
Case 3:
. This occurs when one jar has 2 coins, another jar has 1 coin, and the last jar has 0 coins.
We can choose which jar gets 2 coins in 3 ways, which jar gets 1 coin in 2 ways, and which jar is alone in 3 ways. Therefore, there are
outcomes. Thus,
.
Step 3: Compute the expected value The expected value of
is
.
Converting everything to ninths, we have
.
Hence, the expected number of coins in the jar with the most coins is
.
=Probability of
=Expected value
-Boywithnuke(Goal to 10 followers)
~ Minor edits by SixthGradeBookWorm927 ~ Minor edit by AlgeBruh16
Another way of finding cases of M = 2
As described in the solution, there are
ways of distributing the coins into the
jars. Because there are
ways for M=1 and
ways for M=3, there are
ways for M=2.
Solution 2 (Fast)
Assuming all jars and coins are distinct, there are
total outcomes.
of them distribute exactly, and thus a max of,
per cup,
ways to choose a jar to put all
coins in for a max of
. This leaves
for a max of
, so the expected value is
~megaboy6679
Solution 3 (Weighted Probabilities)
WLOG label the jars 1,2,3 and the coins a,b,c. The probability for a given coin to land in a given jar is
. The number of ways for all three coins to land in the same jar is 3, either all in jar 1, all in jar 2, or all in jar 3. Next, the number of ways to have two coins in one jar and one in another in another is 18. Finally, since there are 27 ways, the last weight is
Thus
. Thus we get
Video Solution (In 1 Min)
https://youtu.be/8iDugBBzei8?si=QXHiwxmA5eqXyEZY ~ Pi Academy
Video Solution by SpreadTheMathLove
https://www.youtube.com/watch?v=dAeyV60Hu5c
Video Solution
~MK
See Also
| 2025 AMC 10A (Problems • Answer Key • Resources) | ||
| Preceded by Problem 15 |
Followed by Problem 17 | |
| 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 AMC 10 Problems and Solutions | ||
These problems are copyrighted © by the Mathematical Association of America.