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

Difference between revisions of "2017 AIME II Problems/Problem 9"

(→‎Solution)
(→‎Solution)
Line 3: Line 3:
  
 
==Solution==
 
==Solution==
−
<math>\boxed{013}</math>
 
  
−
there have to be 2 of 8 card sharing same number and 2 of them sharing same color.
+
There have to be <math>2</math> of <math>8</math> cards sharing the same number and <math>2</math> of them sharing same color.
 +
 +
<math>2</math> pairs of cards can't be the same or else there will be <math>2</math> card which are completely same.
  
−
and the there 2 pairs of cards can't be all same or there will be 2 card which are completely same
+
WLOG the numbers are <math>1,1,2,3,4,5,6,</math> and <math>7</math> and the colors are <math>a,a,b,c,d,e,f,</math> and <math>g</math>
 +
Then we can get <math>2</math> cases:
  
−
WLOG the number are 1,1,2,3,4,5,6,and7 and the color are a,a,b,c,d,e,f,andg
+
Case One:
−
then we can get 2 cases
+
<math>1a,1b,2a,3c,4d,5e,6f,</math> and <math>7g</math>
 +
in this case, we can discard <math>1a</math>.
 +
there are <math>2*6=12</math> situations in this case.
  
−
1:
+
Case Two:
−
1a,1b,2a,3c,4d,5e,6f,and 7g
+
<math>1b,1c,2a,3a,4d,5e,6f,</math> and <math>7g</math>
−
in this case, we can discard 1a.
+
In this case, we can't discard.
−
there are 2*6=12 situations in this case
+
There are <math>\frac{6*5}{2}=15</math> situations in this case
  
−
2:
+
So the probability is <math>\frac{12}{12+15}=\frac{4}{9}</math>
−
1b,1c,2a,3a,4d,5e,6f,and 7g
 
−
in this case, we can't discard.
 
−
there are (6*5)/2=15 situations in this case
 
  
−
so the proprobility is 12/(12+15)=4/9
+
The answer is <math>4+9=\boxed{013}</math>
−
 
 
−
the answer is 4+9=013
 
  
 
=See Also=
 
=See Also=
 
{{AIME box|year=2017|n=II|num-b=8|num-a=10}}
 
{{AIME box|year=2017|n=II|num-b=8|num-a=10}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 16:24, 23 March 2017

Problem

A special deck of cards contains $49$ cards, each labeled with a number from $1$ to $7$ and colored with one of seven solors. Each number-color combination appears on exactly one card. Sharon will select a set of eight cards from the deck at random. Given that she gets at least one card of each color and at least one cardf with each number, the probability that Sharon can discard one of her cards and $\textit{still}$ have at least one card of each color and at least one card with each number if $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.

Solution

There have to be $2$ of $8$ cards sharing the same number and $2$ of them sharing same color.

$2$ pairs of cards can't be the same or else there will be $2$ card which are completely same.

WLOG the numbers are $1,1,2,3,4,5,6,$ and $7$ and the colors are $a,a,b,c,d,e,f,$ and $g$ Then we can get $2$ cases:

Case One: $1a,1b,2a,3c,4d,5e,6f,$ and $7g$ in this case, we can discard $1a$. there are $2*6=12$ situations in this case.

Case Two: $1b,1c,2a,3a,4d,5e,6f,$ and $7g$ In this case, we can't discard. There are $\frac{6*5}{2}=15$ situations in this case

So the probability is $\frac{12}{12+15}=\frac{4}{9}$

The answer is $4+9=\boxed{013}$

See Also

2017 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 8 		Followed by
Problem 10
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME 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=2017_AIME_II_Problems/Problem_9&oldid=84954"