I'll get by with a little help ....

Suppose Silas, Suyeon and Calvin are 3 3 close friends in a class of 50 50 students. There is to be a field trip to a local science museum, but the bus can only take 25 25 students. The (rather devilish) teacher devises an unusual sorting procedure; she randomly divides the 50 50 students into 25 25 pairs, and then each pair flips a coin to see which member of the pair gets to go on the field trip.

The probability that the 3 3 close friends mentioned above all end up going on the field trip is a b \dfrac{a}{b} , where a a and b b are positive coprime integers. Find a + b a + b .

This post was inspired by this question .


The answer is 219.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

C D
Nov 3, 2014

Because the students are selected randomly, all have the same chance of being selected to go on the field trip, so it doesn't really matter how they are selected. So the answer will be the same as if you picked 25 25 from 50 50 in any other fair way.

So: The probability that the first of the friends is picked to go is 25 50 \frac{25}{50} , the probability that the second is 24 49 \frac{24}{49} and the third: 23 48 \frac{23}{48} .

The probability that all three go is

25 × 24 × 23 50 × 49 × 48 = 23 196 \frac {25 \times 24 \times 23}{50 \times 49 \times 48} = \boxed{\frac{23}{196}}

That's interesting that the probability is the same as it would be if the pairing never happened, but since the pairing wasn't "uniform", {i.e., since the scenario where two friends were paired together was different than when they were all in different pairs), it wasn't immediately obvious, (at least to me), that we could just ignore the pairing procedure and proceed as you did. Anyway, thanks for posting your intuitive solution. :)

Brian Charlesworth - 6 years, 7 months ago

Log in to reply

:-o His solution is amazing!

Snehal Shekatkar - 6 years, 7 months ago

The probability is

( 1 8 ) 47 46 45 43 41 . . . . . 3 1 49 47 45 43 41 . . . . 3 1 = 23 196 (\dfrac{1}{8}) * \dfrac{47*46*45*43*41* ..... *3*1}{49*47*45*43*41* .... *3*1} = \dfrac{23}{196} ,

giving us a = 23 , b = 196 a = 23, b = 196 and a + b = 219 a + b = \boxed{219} .

I'll post my method in the morning, but I just wanted to post something now so that others could make comments and inquiries.

Edit: O.k., now for an explanation of the above calculation.

First, we need each of the 3 3 friends to be in different pairings, for if two are paired together then it is certain that one of them will not be going on the field trip. So we need to calculate the probability that all 3 3 are in separate pairings.

Now choose one of the 3 3 , say Silas. Then we can pair him up with one of the 47 47 remaining students. We can then pair Suyeon up with one of the remaining 46 46 , and then Calvin with one of the remaining 45 45 students. This leaves us with 44 44 students left to pair up. Choose one of these at random and pair them up with one of the remaining 43 43 students. Now we're left with 42 42 students. Choose one at random and pair them up with one of the remaining 41 41 students. Continue this process until the last two students are paired by default. This gives us 47 46 45 43 41 . . . . . 3 1 47*46*45*43*41* ..... *3*1 ways to pair up the students so that none of the three friends are paired together.

Next, without restrictions, we can count the number of possible pairing arrangements in the same way we did the remaining 44 44 students in the previous paragraph. This gives us 49 47 45 43 41 . . . . . 3 1 49*47*45*43*41* ..... *3*1 possible pairing arrangements.

Thus the probability that a pairing arrangement has the three close friends separated is 46 49 \frac{46}{49} . But now we need each of the three friends to win their pair's coin toss. Assuming the coin tosses are fair, all three will win with a probability of ( 1 2 ) 3 = 1 8 (\frac{1}{2})^{3} = \frac{1}{8} . So the desired probability is ( 1 8 ) ( 46 49 ) = 23 196 (\frac{1}{8})(\frac{46}{49}) = \frac{23}{196} .

I got this one right by somewhat similar method but when I used different method, I got 95 784 \frac{95}{784} and I am still unable to find the flaw in that argument. Can you comment on this?

Snehal Shekatkar - 6 years, 7 months ago

Log in to reply

I'd like to, but I'll need to know some details of the different method you used before I can do so. I'm glad you got the question correct, anyway. :)

Brian Charlesworth - 6 years, 7 months ago

Log in to reply

Total number of ways in which 25 pairs can be constructed from 50 people is 50 ! 2 ! 25 ! \frac{50!}{2!25!} . We want A,B,C all make for trip. Total number of combinations in which A and B are in the same pair is 48 ! 2 ! 24 ! \frac{48!}{2!24!} . Same goes for BC and AC. Hence the probability that all A,B,C are in different pairs should be 1 3 × 48 ! 2 ! 24 ! × 2 ! 25 ! 50 ! 1-\frac{3×48!}{2!24!}×\frac{2!25!}{50!} which gives me 879. Sorry for being too short on words. I am typing on my cellphone. :)

Snehal Shekatkar - 6 years, 7 months ago

Log in to reply

@Snehal Shekatkar I find that the number of ways in which 25 25 pairs can be constructed from 50 50 people is 50 ! 2 25 25 ! \frac{50!}{2^{25} * 25!} and that the number of sortings where A A and B B are in the same pair is 48 ! 2 24 24 ! \frac{48!}{2^{24} * 24!} . So the probability that each of A , B A, B and C C are in different pairings is

1 3 48 ! 2 24 24 ! 2 25 25 ! 50 ! = 1 3 49 = 46 49 1 - \dfrac{3*48!}{2^{24} * 24!} * \dfrac{2^{25}*25!}{50!} = 1 - \dfrac{3}{49} = \dfrac{46}{49} ,

as found using the method in my posted solution. Then, as before, we need each of A , B A, B and C C to win their pairing, so we multiply 46 49 \frac{46}{49} by 1 8 \frac{1}{8} to end up with a b = 23 196 \frac{a}{b} = \frac{23}{196} as before. Hope that makes sense. :)

Brian Charlesworth - 6 years, 7 months ago

Log in to reply

@Brian Charlesworth Oops.. How on earth I forgot to raise 2 to some power? :D . In the last problem I did that correctly. Thanks a lot Brian.

Snehal Shekatkar - 6 years, 7 months ago
Heyang Sheng
Nov 12, 2014

Obviously, any two of the three friends cannot be sorted under the same group. P = 47 49 × 46 47 = 46 49 P=\frac{47}{49} \times \frac{46}{47}=\frac{46}{49} The first fraction means the probability of the first one of the friends having his or her partner who is not any other two of the friends.

The second fraction means under above condition, the second one of the friends having his or her partner who is not the remaining one of the friends.

Now students are paired up with the three friends each in different groups.

There is further selection of flipping coins which has probability of 1 2 \frac{1}{2} each.

P = 46 49 × ( 1 2 ) 3 = 23 196 P=\frac{46}{49} \times (\frac{1}{2})^{3}=\frac{23}{196}

Hence, a+b=23+196= 219 \boxed{219}

Tan Kiat
Nov 3, 2014

Since the probability requirement is that we need the specifically choose the 3 students to go to the field trip out of the 50 students, hence, we only need to choose 22 out of the remaining 47 students . Hence, the probability may be expressed as :

( 47 22 ) ( 50 25 ) \dfrac{47 \choose 22}{50 \choose 25} = 23 196 = \boxed{\dfrac{23}{196}}

Thus, a + b = 23 + 196 = 219 a + b = 23 + 196 = 219

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...