Community

Art of Problem Solving holds many free classes called Math Jams.
Click here for transcripts to past Math Jams.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Mon Dec 07, 2009 6:21 am
All times are UTC - 8
View posts since last visit
View unanswered posts
stumped (for the first time...)
Moderators: AIME15, frost13, isabella2296, LadyKn1ght, nebula42, rcv, solafidefarms
Post new topic   Reply to topic View previous topicView next topic
6 Posts • Page 1 of 1
Author Message
policecap
Hodge Conjecture
Hodge Conjecture

Offline
Joined: 01 Nov 2007
Posts: 87

To rate posts you must be logged in
#1
stumped (for the first time...)
i fail

well, I was going through the 2008 National Sprint round and i came across 2 problems that were fairly tricky for me (?).

27. Three players each have a red card, blue card, and green card. The players play a game that consists of three rounds. In each round, each player randomly turns over one of his/her cards without replacement. What is the probability that, at the end of the game, one card of each color was turned over in each of the three rounds?

Well, that's one boring game alright.

AND

22. To the right is an example of a square grid of dots with three dots along each side. In a similar square grid of dots with 8 dots along each side, how many distinct lines pass through the bottom left corner and at least
one other dot of the grid?


sorry, no pic

so anyone who can help me will receive three helping dollars cough cough
(which can be spent on virtually nothing) Smile


PostPosted: Mon Nov 02, 2009 5:25 pm  Back to top 
  ProfilePM
limac
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 17 Feb 2009
Posts: 366
Location: NJ

To rate posts you must be logged in
#2
For #27, I think it is 1/18 (correct me if I am wrong.)

Here's the explanation (If that is right...)
Click to reveal hidden content

Let's take the first round first, the first person can flip over any of the cards (so his choice doesn't matter), the second person can only flip over 2 of the possible 3 cards, thus with probability 2/3. The third person has only one choice for the last card to flip, with probability 1/3. Thus the probability for a successful round 1 is 2/9.

For round 2 (each of the people have 2 cards left), the first person starting can pick any of the two (so his choice doesn't matter), the second person has only 1 out of the 2 that is going to yield success. Similarly, the last person also is going to pick the last remaining card (the color which hasn't been picked yet), with probability 1/2. Thus the probability for success in this round is 1/4.

In round three, each of the players have only one card left. Since both, rounds 1 and 2 have to be successful, we have to multiply the probabilities. So the answer is 2/9 * 1/4 = 1/18 (Basically because, for each of the 2/9 times round 1 is successful, round 2 is successful 1/4 of those times.)

_________________
linux + macintosh \implies li + mac = limac.
Q.E.D.

PostPosted: Mon Nov 02, 2009 7:48 pm  Back to top 
  ProfilePMBlog
Thunder365
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 27 Feb 2009
Posts: 531
Location: Michigan
Saint Vincent and the GrenadinesWallis and Futuna

To rate posts you must be logged in
#3
#27
WOW I am stupid. I didnt read the part on how you dont replace your cards, so I just did (2/9)^3.

Yeah, thats right then Limac. You could do: (# of ways to succeed on round 1)/(# of total ways to do round 1)x(# of ways to succeed on round 2)/(# of total ways to do round 2)x(# of ways to succeed on round 3)/(# of total ways to do round 3).

Round 1 you win 3x2x1 times out of a total of 3x3x3 times
Round 2 you win 2x1x1 times out of a total of 2x2x2 times.
Round 3 you only have 1 card left for everyone, so if you succeeded on round 1 and 2, you will succeed on round 3, so its 1.

for a total of (6)/(27)x(2)/(8)x(1)/(1) =\boxed{1/18}


#22
As for number 22, its not that hard if you just list the possible slopes systematically, take out the fractions that equals a fraction listed before it (ie. for 3/2 and 6/4 we would need to take out 6/4 since its the same slope) then add 2 (you will see why). The slopes are:
1/1 1/2 1/3 1/4 1/5 1/6 1/7
2/1 2/3 2/5 2/7
3/1 3/2 3/4 3/5 3/7
4/1 4/3 4/5 4/7
5/1 5/2 5/3 5/4 5/6 5/7
6/1 6/5 6/7
7/1 7/2 7/3 7/4 7/5 7/6

But then we need to add 2 because we didnt list the 2 where the slope is undefined (follows y=7 when plotted one a grid) or when the slope is 0.

S0 there are a total of 35+2=\boxed{37}

_________________
I'm not dumb. I just have a command of thoroughly useless information. Mr. Green
Goals: AMC8:25| AMC10:138+|AIME:5+| Mandelbrot:Leaderboard| Mathcounts:Make Nats| MMPC part 1:28+, MMPC part 2:16+, top 100=>Michigan ARML B team| USAMTS:Bronze| Make CMO

PostPosted: Mon Nov 02, 2009 8:23 pm  Back to top 
  ProfilePMBlog
mathlearner2012
New Member
New Member

Offline
Joined: 02 Oct 2009
Posts: 15

To rate posts you must be logged in
#4
You are not allowed to post answers. If you want to find the answer, there is another site.

PostPosted: Tue Nov 03, 2009 8:15 am  Back to top 
  ProfilePM
Thunder365
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 27 Feb 2009
Posts: 531
Location: Michigan
Saint Vincent and the GrenadinesWallis and Futuna

To rate posts you must be logged in
#5
mathlearner2012 wrote:
You are not allowed to post answers. If you want to find the answer, there is another site.


I see you're new. If you are referring to this rule:

AIME15 wrote:
Some guidelines that you should follow when you are asking for help:

What You Tried
  • Post what you attempted, even if it may not have worked. We are not here to give you solutions, we are here to help you learn.
  • Be detailed.



It has a LOT of flexibility. Even if the person doesnt post what he tried, we will usually still answer the question. Smile
_________________
I'm not dumb. I just have a command of thoroughly useless information. Mr. Green
Goals: AMC8:25| AMC10:138+|AIME:5+| Mandelbrot:Leaderboard| Mathcounts:Make Nats| MMPC part 1:28+, MMPC part 2:16+, top 100=>Michigan ARML B team| USAMTS:Bronze| Make CMO

PostPosted: Tue Nov 03, 2009 8:38 am  Back to top 
  ProfilePMBlog
mathlearner2012
New Member
New Member

Offline
Joined: 02 Oct 2009
Posts: 15

To rate posts you must be logged in
#6
Wow I have like ten posts that tells me AIME15 said this rule. And your right, I am fairly new.

PostPosted: Wed Nov 04, 2009 10:55 pm  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
6 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us