Tell me more ×
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.
up vote 1 down vote favorite
1

A total of $2n$ people, consisting of $n$ married couples, are randomly seated (all possible orderings being equally likely) at a round table. Let $C_i$ denote the event that the members of couple $i$ are seated next to each other, $i = 1,...,n$

a) Find $P(C_i)$

Attempt: So this is the prob that one particular couple sit next to each other. There are $2n$ seats for the first person. Given that the table is round, there are 2 seats for the wife/husband, (either to the left or right) and $(2n-2)!$ rearrangements of the remaining people. Since each of the orderings are equally likely, $|s| = (2n)!$ and the prob we want is $(2n) \cdot 2 \cdot (2n-2)! / (2n)! = 2/(2n-1) $ Is it a good argument?

b) For $j \neq i,\, \text{find} \, P(C_i|C_j)$

Attempt: This is the prob that given some couple $j$ already sitting next to one another, what is the probability that some other couple $i$ are sitting next to each other. By definition, this is equal to $P(C_i, C_j)/P(C_j)$. I already computed the denominator in a), so I need only worry about the numerator. For the numerator: If couple $i$ and $j$ are to sit next to each other, there are $(2n)$ places for the first person and $2$ choices for the next person. For the other couple, I am not really sure what to say since if one member of couple $j$ sits next to a member of couple $i$, then there is only one place for the other member of couple $j$. But, if the couple $j$ do not sit any where near couple $i$ then there is more than one place for the other member. It seems reasonable to compute therefore, $$P(C_i,C_j) = P(C_i,C_j| \text{one member of j next to i})P(\text{one member of j next to i}) + P(C_i,C_j|\text{member of j not next to i})P(\text{member of j not next to i})$$ Does this make sense and is my approach good or not?

c) Approximate the probability, for $n$ large, that there are no married couples who are seated next to each other.

Attempt: $P(\text{no married couples next to each other}) = 1-P(\text{at least one couple sit next to each other})$I know the approximation will be Poisson since n is large, but I am not sure where to go from here. Thanks!

share|improve this question
(a) is correct but too complicated. Pretend that wife #$i$ chose her seat first among all $2n$ people and husband #$i$ chose next. It doesn't matter where she sits; hubby has $2n-1$ places to choose from at random, and only two of them put him next to his wife. – Dilip Sarwate Dec 8 '12 at 15:55
That's nice. Can you help me at all with parts b), c)? – CAF Dec 8 '12 at 16:29
Try developing it in your own. Couple #$j$ is already seated next to each other. Now let wife #$i$ choose next, and break up the problem into two parts: she sits next to the already seated couple, and she sits apart from the already seated couple. – Dilip Sarwate Dec 8 '12 at 17:07
So what I wrote was good for b)? I wanted to verify that the equation I wrote was right before I started computing the terms. Thanks. – CAF Dec 8 '12 at 17:19
For (b), if couple $j$ are neighbours, the rest of the table is essentially a line. There are $\binom{n-2}{2}$ equally likely ways to choose the (unordered) pair of chairs occupied by couple $i$, and $n-2-1$ of these choices are "good." – André Nicolas Dec 8 '12 at 18:06
show 2 more comments

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.