No Talking!

A group of 5 people are going to meet weekly at the library for 4 weeks. Each week, two people are selected at random to speak. Each person may speak in multiple weeks, but no pair of people will speak together more than once. The probability that there is a person who will never be asked to speak can be expressed as a b \frac{a}{b} where a a and b b are coprime positive integers. What is the value of a + b a + b ?


The answer is 19.

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.

7 solutions

Pi Han Goh
May 20, 2014

Let A, B, C, D, E denote each person respectively. So there's 5 ways to select 2 of them in the group. Which is a total of nCr(5, 2) = 10 ways.

They are: AB, AC, AD, AE, BC, BD, BE, CD, CE, DE

Suppose person A will never be asked to speak in the first week, then his/her probability of not asked is 6/10

And the probability of not getting chosen for the following week is (6-1)/(10-1)

And the following week: (6-2)/(10-2)

And the last week (6-3)/(10-3)

Multiply these probabilities together gives 1/14

Since there's a total of 5 people, the probability ANY person not asked is 5 times the probability calculated above.

Hence, the desired probability is 5/14

Because gcd(5,14) = 1, then a = 5, b = 14. So a + b = 19

Why have you not double counted the case when two people are not speaking?

Calvin Lin Staff - 7 years ago

Log in to reply

Since the combination of 3 people to form a group of 2 people is 3C2=3, it is impossible for a pair chosen from 3 people to speak for 4 weeks. In other words, there is no case of two people who are not speaking.

James Pohadi - 4 years, 5 months ago

Log in to reply

Great! In such problems, it is important to state that "only one of these conditions can occur", otherwise we need to account for it using principle of inclusion and exclusion (pie) .

Calvin Lin Staff - 4 years, 5 months ago
Chaitanya Reddy
May 20, 2014

selcting a person 5c1 ways then the probability that the person doesnt speak is (4c2x4c2-1x4c2-2x4c2-3)/(5c2x5c2-1x5c2-2x5c2-3) = 1/14 so the net probability becomes 5c1x(1/14) =5/14 so a+b=5+14=19

Why have you not double counted the case when two people are not speaking?

Calvin Lin Staff - 7 years ago
Gideon Leeper
May 20, 2014

To begin, choose one person to be excluded from speaking for all four weeks. Initially, there are 6 6 of 10 10 pairings that do not include this person, and each week, as one of these pairings is selected, both the number of exclusive pairings remaining and the number of total pairings remaining decrease by one.

Thus, the probability that all occurring pairings exclude the chosen person is 6 10 5 9 4 8 3 7 = 1 14 \frac{6}{10} * \frac{5}{9} * \frac{4}{8} * \frac{3}{7} = \frac{1}{14} .

However, that only considers one person for exclusion, while there are five, so the total probability is 5 1 14 = 5 14 = a b 5 * \frac{1}{14} = \frac{5}{14} = \frac{a}{b} a + b = 5 + 14 = 19 a + b = 5 + 14 = \boxed{19}

Why have you not double counted the case when two people are not speaking?

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

If there were 2 people who never spoke, then only 3 of the people would speak, but there are only ( 3 2 ) = 3 \binom{3}{2} = 3 pairs of people, so the same pair would have to speak on two different weeks, which is not allowed. Thus, at most one person never speaks.

Consider one person, P P in this group. Since there are 5 people in the group, there are ( 5 2 ) = 10 \binom{5}{2} = 10 pairs of people. 4 of these pairs contain P P . The probability that P P will not be selected in the first week is 6 10 \frac{6}{10} . In the second week there is one less pair of people that can be selected, so the probability that P P will not have to speak is 5 9 \frac{5}{9} . For the third and fourth weeks, the probability will be 4 8 \frac{4}{8} and 3 7 \frac{3}{7} respectively. So the probability that P P will not speak any week is 6 × 5 × 4 × 3 10 × 9 × 8 × 7 = 1 14 \frac{6 \times 5 \times 4 \times 3}{10 \times 9 \times 8 \times 7} = \frac{1}{14} .

Since there are 5 people in the group, we can calculate the probability that one of them never speaks using the principle of inclusion and exclusion. We showed above that there is never a case where 2 of them do not speak, so the probability is just 5 × 1 14 = 5 14 5 \times \frac{1}{14} = \frac{5}{14} . So a + b = 5 + 14 = 19 a + b = 5 + 14 = 19 .

Mrinmoy Kundu
Feb 14, 2017

Firstly, let's determine in how many ways 2 people out of 5 can be selected for four times.

Denoting each of them as A,B,C,D,E ; total (5C2)C4 ways are there to select.

Now, excluding one person, out of 4 people we can select as the same way (4C2)C4. Excluding each of 5 people, total number of ways becomes 5*((4C2)C2).

Then, the probability is 5*((4C2)C2) / (5C2)C4 = 75/210 = 5/14

Tanay Gawali
Jun 22, 2015

Let us consider 5 persons,i.e,A,B,C,D,E.Now,let us choose that particular person(who will never be asked to speak ),so we get 5 possibilities.Now considering other 4,for 1st week we can select by 4C2=6 methods.For 2nd one,we have to remove that previous pair,thus 5.Similarly,for 3rd-4 methods,and for last week-3.Now for ideal case,possibilities we can get for 1st week is 5C2,i.e=10.Following d rule (that no pair of people will speak together more than once),for 2nd week we get 9,for3rd-8,& for 4th-7.Thus final probability comes out to be =(total required possibilities)/(total ideal possibilities)=5(6 5 4 3)/10 9 8 7=5/14.

Aditya Raj
Mar 27, 2015

selecting a person 5c 1 ways then the probability that the person does'nt speak is (4c2 x 4c2 - 1x4c2 -2x4c2 - 3)/(5c2 x 5c2 - 1x5c2 - 2x5c2 -3 ) = 1/14 so the net probability becomes 5c1x(1/14) =5/14 so a+b=5+14=19

Why have you not double counted the case where 2 people are not speaking?

Calvin Lin Staff - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...