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!