Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Consider a group of four people. Everybody writes down the name of one other (random) member of the group. What is the probability that there is at least one pair of people who wrote down each others name?

Answer is 17/27. I think it should be 19/27. how to calculate it ?

share|improve this question
    
Is this homework? What have you tried? –  JavaMan Jan 23 '12 at 22:21
    
no not exactly homework. I am trying to teach myself some maths. I am stuck at some problems. my solution was to find if there was no pair so to me it seemed the solution was (3*2*2*2)/3*3*3*3 –  user669083 Jan 23 '12 at 22:25
1  
Maybe you can tell us what makes you think the answer is $19/27$? Writing the argument out explicitly might help you figure out where you are making a mistake, or persuade you even more firmly that the answer in the book is incorrect. Answers in books are incorrect in some cases. –  Dilip Sarwate Jan 23 '12 at 22:28

1 Answer 1

up vote 5 down vote accepted

The numerical answer is $17/27$.

Divide our set of $4$ people into groups of two.

One grouping is $\{A, B\}, \{C,D\}$. There are $2$ other groupings, $\{A, C\}, \{B,D\}$ and $\{A, D\}, \{B,C\}$.

The probability that $A$ and $B$ write each other's names is $\dfrac{1}{9}$. The same applies to $C$ and $D$. Let us compute the probability that both these things happen. It is $\dfrac{1}{81}$.

So the probability that $A$ and $B$ write each other's name, or that $C$ and $D$ do (or both), is $$\frac{1}{9}+\frac{1}{9}-\frac{1}{81}.$$

We subtract the $1/81$ to avoid "double-counting" the situations where $A$ and $B$ pick each other, and $C$ and $D$ also do. Or else we can think of it as following from the formula $$P(X\cup Y)=P(X)+P(Y)-P(X\cap Y).$$

The same calculation applies to the other two pairings. So we multiply $\dfrac{1}{9}+\dfrac{1}{9}-\dfrac{1}{81}$ by $3$. The result is $2/3-1/27$, which is $17/27$.

share|improve this answer
    
+1! That's a much better way to think of the problem than what I was writing :-) –  JavaMan Jan 23 '12 at 22:36

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.