Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

2010 AMC 10A Problems/Problem 18

Revision as of 03:09, 27 December 2017 by Pi 3.14 squared (talk | contribs)

Problem

Bernardo randomly picks 3 distinct numbers from the set $\{1,2,3,4,5,6,7,8,9\}$ and arranges them in descending order to form a 3-digit number. Silvia randomly picks 3 distinct numbers from the set $\{1,2,3,4,5,6,7,8\}$ and also arranges them in descending order to form a 3-digit number. What is the probability that Bernardo's number is larger than Silvia's number?

$\textbf{(A)}\ \frac{47}{72} \qquad \textbf{(B)}\ \frac{37}{56} \qquad \textbf{(C)}\ \frac{2}{3} \qquad \textbf{(D)}\ \frac{49}{72} \qquad \textbf{(E)}\ \frac{39}{56}$

Solution

We can solve this by breaking the problem down into $2$ cases and adding up the probabilities.


Case $1$: Bernardo picks $9$. If Bernardo picks a $9$ then it is guaranteed that his number will be larger than Silvia's. The probability that he will pick a $9$ is $\dfrac{1 \cdot \binom{8}{2}}{\binom{9}{3}} = \frac{1}{3}$.


Case $2$: Bernardo does not pick $9$. Since the chance of Bernardo picking $9$ is $\frac{1}{3}$, the probability of not picking $9$ is $\frac{2}{3}$.

If Bernardo does not pick 9, then he can pick any number from $1$ to $8$. Since Bernardo is picking from the same set of numbers as Silvia, the probability that Bernardo's number is larger is equal to the probability that Silvia's number is larger.

Ignoring the $9$ for now, the probability that they will pick the same number is the number of ways to pick Bernardo's 3 numbers divided by the number of ways to pick any 3 numbers.

We get this probability to be $\frac{3!}{8\cdot{7}\cdot{6}} = \frac{1}{56}$

Probability of Bernardo's number being greater is \[\frac{1-\frac{1}{56}}{2} = \frac{55}{112}\]

Factoring the fact that Bernardo could've picked a $9$ but didn't:

\[\frac{2}{3}\cdot{\frac{55}{112}} = \frac{55}{168}\]

Adding up the two cases we get $\frac{1}{3}+\frac{55}{168} = \boxed{\frac{37}{56}\ \textbf{(B)}}$

Solution 2

There are $\binom{9}{3}\cdot\binom{8}{3}=84\cdot{56}$ total pairings of numbers between the two.

Now, we shall inspect the two cases when Bernardo chooses a $9$ or doesn't.

Case 1: Bernardo chooses a $9$.

There are $\binom{8}{2}\cdot\binom{8}{3}=28\cdot{56}$ total pairings for this.

Case 2: Bernardo does not choose a $9$.

There are $\frac{\binom{8}{3}\cdot\binom{8}{3}-\binom{8}{3}}{2}$ ways for this case.

Now, add everything up and get $\boxed{B}$

See also

2010 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 17 		Followed by
Problem 19
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2010_AMC_10A_Problems/Problem_18&oldid=89212"