I've been having some difficulty with the following combinatorics/probability problem (which I made up myself to give to students on a test). I think I'll cut them some slack and give them an easier one, but I'm still dissatisfied with not having found an answer.
Question: Two dinner tables at Bistrot La Renaissance each sit eight people.
If eight couples arrive, and their seats are allocated at random, what is the probability that at least five of the couples share the same table (i.e. at least five pairs of partners are not on separate tables)?
I reasoned to myself this way:
The Denominator: This one is quite easy. Each distribution can be thought of as 16-digit long binary sequences, where each digit position represents each person, and the value of each digit represents the designated table ($0$ for the first table, $1$ for the second).
For example, $1111111100000000$ represents the first 8 people sitting at table $1$, and the second 8 people sitting at table $0$. Thus we can just consider different permutations of this example word here -- since each one represents a possibility, and all the possibilities can be represented this way. Thus the denominator is
$$\frac{16!}{8!\times8!}={16\choose 8}=12870.$$
The Numerator: Here is where I got stuck. We can relabel our people so that their position in the binary sequence is
$$\underbrace{\_\_~\_\_}_{\text{Couple 1}}~ \underbrace{\_\_~\_\_}_{\text{Couple 2}}~ \underbrace{\_\_~\_\_}_{\text{Couple 3}}~ \underbrace{\_\_~\_\_}_{\text{Couple 4}}~ \underbrace{\_\_~\_\_}_{\text{Couple 5}}~ \underbrace{\_\_~\_\_}_{\text{Couple 6}}~ \underbrace{\_\_~\_\_}_{\text{Couple 7}}~ \underbrace{\_\_~\_\_}_{\text{Couple 8}}.$$
Now there are the following two allowable cases:
Four couples sit on the same table (taking it all to themselves) and the other couple sits at the other.
Three couples sit on the same table, and two sit at the other.
This is pretty much as far as I got. I'm not sure how to go about tackling these cases when considering the binary sequence construction. Perhaps there is a simpler way to represent the seatings? I'd appreciate any help.