Difference between revisions of "2018 AMC 10B Problems/Problem 9"

(Solution 4)
(Solution 3)
(20 intermediate revisions by 11 users not shown)
Line 1: Line 1:
 +
==Problem==
 +
 
The faces of each of <math>7</math> standard dice are labeled with the integers from <math>1</math> to <math>6</math>. Let <math>p</math> be the probabilities that when all <math>7</math> dice are rolled, the sum of the numbers on the top faces is <math>10</math>. What other sum occurs with the same probability as <math>p</math>?
 
The faces of each of <math>7</math> standard dice are labeled with the integers from <math>1</math> to <math>6</math>. Let <math>p</math> be the probabilities that when all <math>7</math> dice are rolled, the sum of the numbers on the top faces is <math>10</math>. What other sum occurs with the same probability as <math>p</math>?
  
Line 4: Line 6:
  
 
==Solution 1==
 
==Solution 1==
It can be seen that the probability of rolling the smallest number possible is the same as the probability of rolling the largest number possible, the probability of rolling the second smallest number possible is the same as the probability of rolling the second largest number possible, and so on. This is because the number of ways to add a certain number of ones to an assortment of 7 ones is the same as the number of ways to take away a certain number of ones from an assortment of 7 6s.
+
It can be seen that the probability of rolling the smallest number possible is the same as the probability of rolling the largest number possible, the probability of rolling the second smallest number possible is the same as the probability of rolling the second largest number possible, and so on. This is because the number of ways to add a certain number of ones to an assortment of <math>7</math> ones is the same as the number of ways to take away a certain number of ones from an assortment of <math>7</math> <math>6</math>s.
  
So, we can match up the values to find the sum with the same probability as 10. We can start by noticing that 7 is the smallest possible roll and 42 is the largest possible role. The pairs with the same probability are as follows:
+
So, we can match up the values to find the sum with the same probability as <math>10</math>. We can start by noticing that <math>7</math> is the smallest possible roll and <math>42</math> is the largest possible roll. The pairs with the same probability are as follows:
  
(7, 42), (8, 41), (9, 40), (10, 39), (11, 38)...
+
<math>(7, 42), (8, 41), (9, 40), (10, 39), (11, 38)...</math>
  
However, we need to find the number that matches up with 10. So, we can stop at (10, 39) and deduce that the sum with equal probability as 10 is 39. So, the correct answer is <math>\textbf{(D)} \text{ 39}</math>, and we are done.
+
However, we need to find the number that matches up with <math>10</math>. So, we can stop at <math>(10, 39)</math> and deduce that the sum with equal probability as <math>10</math> is <math>39</math>. So, the correct answer is <math>\boxed{\textbf{(D)} \text{39}}</math>, and we are done.
  
 
Written By: Archimedes15
 
Written By: Archimedes15
 +
 +
 +
 +
Add-on by ike.chen: to see how the number of ways to roll <math>10</math> and <math>39</math> are the same, consider this argument:
 +
 +
Each of the <math>7</math> dice needs to have a nonnegative value; it follows that the number of ways to roll <math>10</math> is <math>\binom {10-1}{7-1}=84</math> by stars and bars. <math>10-7=3</math>, so there's no chance that any dice has a value <math>>6</math>.
 +
 +
Now imagine <math>7</math> piles with <math>6</math> blocks each. The number of ways to take <math>3</math> blocks away (making the sum <math>7\cdot 6-3=39</math>) is also <math>\binom {3+7-1}{7-1}=84</math>.
  
 
==Solution 2==
 
==Solution 2==
Line 20: Line 30:
 
<math>10 - 7 = 42- x </math>
 
<math>10 - 7 = 42- x </math>
  
<math> x = 39 </math> and our answer is  <math>\textbf{(D)}</math>
+
<math> x = 39 </math> and our answer is  <math>\boxed{\textbf{(D)} \text{ 39}}</math>
 
By: Soccer_JAMS
 
By: Soccer_JAMS
  
==Solution 3 (Simple Logic)==
+
==Solution 3==
  
For the sums to have equal probability, the average sum of both sets of 7 dies has to be (6+1) x 7 = 49. Since having 10 is similar to not having 10, you just subtract 10 from the expected total sum. 49 - 10 = 39 so the answer is <math>\textbf{(D)}</math>
+
For the sums to have equal probability, the average sum of both sets of <math>7</math> dies has to be <math>(6+1)\cdot 7 = 49</math>. Since having <math>10</math> is similar to not having <math>10</math>, you just subtract 10 from the expected total sum. <math>49 - 10 = 39</math> so the answer is <math>\boxed{\textbf{(D)} \text{ 39}}</math>
  
 
By: epicmonster
 
By: epicmonster
 +
 +
Revised solution by Williamgolly (includes bijections):
 +
Notice that we first must have at least a 1 on each die.  Now, we form the following bijection: biject each value on the original die, say <math>x</math> to a value <math>7-x</math> on the new die. Notice how now we need to 'take away' 3 from seven dies that all show 6.  THerefore, the answer is 39.
  
 
==Solution 4==
 
==Solution 4==
The expected value of the sums of the die rolls is <math>3.5*7=24.5</math>, and since the probabilities should be distributed evenly on both sides of <math>24.5</math>, the answer is <math>24.5+24.5-10=39</math>, which is <math>\textbf{(D)}</math>.
+
The expected value of the sums of the die rolls is <math>3.5\cdot7=24.5</math>, and since the probabilities should be distributed symmetrically on both sides of <math>24.5</math>, the answer is <math>24.5+24.5-10=39</math>, which is <math>\boxed{\textbf{(D)} \text{ 39}}</math>.
  
 
By: dajeff
 
By: dajeff
 +
 +
==Solution 5==
 +
Another faster and easier way of doing this, without using almost any math at all, is realizing that the possible sums are <math>{7,8,9,10,...,39,40,41,42}</math>. By symmetry, (and doing a few similar problems in the past), you can realize that the probability of obtaining <math>7</math> is the same as the probability of obtaining <math>42</math>, <math>P(8)=P(41)</math> and on and on and on. This means that <math>P(10)=P(39)</math>, and thus the correct answer is <math>\boxed{\textbf{(D)} \text{ 39}}</math>.
 +
 +
By: fhdsaukfaioifk
 +
 +
=== Note ===
 +
 +
Calculating the probability of getting a sum of <math>10</math> is also easy. There are <math>3</math> cases:
 +
 +
 +
Case <math>1</math>: <math>\{1,1,1,1,1,1,4\}</math>
 +
 +
 +
<math>{7 \choose 6}=7</math> cases
 +
 +
 +
Case <math>2</math>: <math>\{1,1,1,1,1,2,3\}</math>
 +
 +
 +
<math>{7 \choose 5}=6 \cdot 7=42</math> cases
 +
 +
 +
Case <math>3</math>: <math>\{1,1,1,1,2,2,2\}</math>
 +
 +
 +
<math>{7 \choose 4}=\frac {7 \cdot 6 \cdot 5}{3 \cdot 2}=35</math> cases
 +
 +
 +
The probability is <math>{84 \over 6^7} = \frac{14}{6^6}</math>.
 +
 +
Calculating <math>6^6</math>:
 +
 +
<math>6^6=(6^3)^2=216^2=46656</math>
 +
 +
Therefore, the probability is <math>{14 \over 46656} = \boxed{{7 \over 23328}}</math>
 +
 +
~Zeric Hang (Main writer) and fhdsaukfaioifk (Editor)
 +
 +
==Related Problems==
 +
There is a similar to problem 11 of the AMC 10A in the same year, which is almost an replica of the problem mentioned by Zeric Hang in the Note section:
 +
https://artofproblemsolving.com/wiki/index.php/2018_AMC_10A_Problems/Problem_11
 +
 +
==Video Solution==
 +
https://youtu.be/odHniGWWLvw
 +
 +
~savannahsolver
  
 
==See Also==
 
==See Also==

Revision as of 00:32, 3 February 2021

Problem

The faces of each of $7$ standard dice are labeled with the integers from $1$ to $6$. Let $p$ be the probabilities that when all $7$ dice are rolled, the sum of the numbers on the top faces is $10$. What other sum occurs with the same probability as $p$?

$\textbf{(A)} \text{ 13} \qquad \textbf{(B)} \text{ 26} \qquad \textbf{(C)} \text{ 32} \qquad \textbf{(D)} \text{ 39} \qquad \textbf{(E)} \text{ 42}$

Solution 1

It can be seen that the probability of rolling the smallest number possible is the same as the probability of rolling the largest number possible, the probability of rolling the second smallest number possible is the same as the probability of rolling the second largest number possible, and so on. This is because the number of ways to add a certain number of ones to an assortment of $7$ ones is the same as the number of ways to take away a certain number of ones from an assortment of $7$ $6$s.

So, we can match up the values to find the sum with the same probability as $10$. We can start by noticing that $7$ is the smallest possible roll and $42$ is the largest possible roll. The pairs with the same probability are as follows:

$(7, 42), (8, 41), (9, 40), (10, 39), (11, 38)...$

However, we need to find the number that matches up with $10$. So, we can stop at $(10, 39)$ and deduce that the sum with equal probability as $10$ is $39$. So, the correct answer is $\boxed{\textbf{(D)} \text{39}}$, and we are done.

Written By: Archimedes15


Add-on by ike.chen: to see how the number of ways to roll $10$ and $39$ are the same, consider this argument:

Each of the $7$ dice needs to have a nonnegative value; it follows that the number of ways to roll $10$ is $\binom {10-1}{7-1}=84$ by stars and bars. $10-7=3$, so there's no chance that any dice has a value $>6$.

Now imagine $7$ piles with $6$ blocks each. The number of ways to take $3$ blocks away (making the sum $7\cdot 6-3=39$) is also $\binom {3+7-1}{7-1}=84$.

Solution 2

Let's call the unknown value $x$. By symmetry, we realize that the difference between 10 and the minimum value of the rolls is equal to the difference between the maximum and $x$. So,

$10 - 7 = 42- x$

$x = 39$ and our answer is $\boxed{\textbf{(D)} \text{ 39}}$ By: Soccer_JAMS

Solution 3

For the sums to have equal probability, the average sum of both sets of $7$ dies has to be $(6+1)\cdot 7 = 49$. Since having $10$ is similar to not having $10$, you just subtract 10 from the expected total sum. $49 - 10 = 39$ so the answer is $\boxed{\textbf{(D)} \text{ 39}}$

By: epicmonster

Revised solution by Williamgolly (includes bijections): Notice that we first must have at least a 1 on each die. Now, we form the following bijection: biject each value on the original die, say $x$ to a value $7-x$ on the new die. Notice how now we need to 'take away' 3 from seven dies that all show 6. THerefore, the answer is 39.

Solution 4

The expected value of the sums of the die rolls is $3.5\cdot7=24.5$, and since the probabilities should be distributed symmetrically on both sides of $24.5$, the answer is $24.5+24.5-10=39$, which is $\boxed{\textbf{(D)} \text{ 39}}$.

By: dajeff

Solution 5

Another faster and easier way of doing this, without using almost any math at all, is realizing that the possible sums are ${7,8,9,10,...,39,40,41,42}$. By symmetry, (and doing a few similar problems in the past), you can realize that the probability of obtaining $7$ is the same as the probability of obtaining $42$, $P(8)=P(41)$ and on and on and on. This means that $P(10)=P(39)$, and thus the correct answer is $\boxed{\textbf{(D)} \text{ 39}}$.

By: fhdsaukfaioifk

Note

Calculating the probability of getting a sum of $10$ is also easy. There are $3$ cases:


Case $1$: $\{1,1,1,1,1,1,4\}$


${7 \choose 6}=7$ cases


Case $2$: $\{1,1,1,1,1,2,3\}$


${7 \choose 5}=6 \cdot 7=42$ cases


Case $3$: $\{1,1,1,1,2,2,2\}$


${7 \choose 4}=\frac {7 \cdot 6 \cdot 5}{3 \cdot 2}=35$ cases


The probability is ${84 \over 6^7} = \frac{14}{6^6}$.

Calculating $6^6$:

$6^6=(6^3)^2=216^2=46656$

Therefore, the probability is ${14 \over 46656} = \boxed{{7 \over 23328}}$

~Zeric Hang (Main writer) and fhdsaukfaioifk (Editor)

Related Problems

There is a similar to problem 11 of the AMC 10A in the same year, which is almost an replica of the problem mentioned by Zeric Hang in the Note section: https://artofproblemsolving.com/wiki/index.php/2018_AMC_10A_Problems/Problem_11

Video Solution

https://youtu.be/odHniGWWLvw

~savannahsolver

See Also

2018 AMC 10B (ProblemsAnswer KeyResources)
Preceded by
Problem 8
Followed by
Problem 10
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

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