Probability - Couples seated round a table

  • Thread starter Thread starter IniquiTrance
  • Start date Start date
  • Tags Tags
    Probability Table
AI Thread Summary
The discussion focuses on the probability of seating 10 couples around a table while ensuring each person sits next to their partner. The formula provided from the textbook calculates the probability by treating each couple as a single entity, leading to the expression P(E_{i_{1}}, E_{i_{2}}, ...E_{i_{n}}) = 2^{n}(19 - n)!/19!. The confusion arises regarding why the total number of people to arrange decreases by one for each couple removed, resulting in subtracting from 19 instead of 10. The explanation clarifies that when one couple is seated, 18 individuals remain, and this pattern continues, justifying the use of 19 as the base number. The resolution emphasizes understanding the arrangement dynamics rather than merely counting the couples.
IniquiTrance
Messages
185
Reaction score
0
[SOLVED] Probability - Couples seated round a table

As per my textbook: (Ross, 8th ed.), the probability of 10 couples being seated around a table, where every guy's with his girl, or guy, is:

P\left(\bigcup^{10}_{1}E_{i}\right)

Where any:

P(E_{i_{1}}, E_{i_{2}}, E_{i_{3}}, E_{i_{4}}...E_{i_{n}}) = \frac{2^{n}(19 - n)!}{19!}

The book explains that it considers each of the 10 couples a single entity, and therefore calculates all possible outcomes of placing these entities around the table.

Yet why is it that for all the E_{i} intersections in the above equation, n is subtracted from 19, instead of 10?? When n = 1, there are now 18 other people that can be arranged in whatever way, which makes sense to me.

But when n = 2, we're permuting 17 others, when 2 couples, 4 people, have been removed from the table?? Shouldn't it be 16 for n = 2, 14 for n= 3... ?

Thanks!
 
Last edited:
Physics news on Phys.org
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top