Probability involving combinations

AI Thread Summary
The probability problem involves seating two couples and one single person in a row of five chairs without any couples sitting together. The calculations show that there are 48 valid seating arrangements where no couples are adjacent, out of a total of 120 possible arrangements. This results in a probability of 48/120, which simplifies to 2/5. The discussion also suggests exploring the reverse scenario of seating where at least one couple is together, hinting at the complexity of using combinations for such calculations. Overall, the conversation emphasizes the challenge and intricacies of calculating probabilities in seating arrangements.
Eagle784
Messages
6
Reaction score
0
Surely there's an easier way to do this question than the method given?

Q: Two couples and one single person are seated at random in a row of five chairs. What is the probability that neither of the couples sits together in adjacent chairs?

A: Yes. Let's call the first couple C and c, the second couple K and k, and the single person S. Let's seat S in different places and figure out the possible ways to have no couples sit together. If S sits in the first seat, any of the remaining four people could sit next to S. However, only two people could sit in the next seat: the two who don't form a couple with the person just seated). For example, if we have S K so far, C or c must sit in the third seat. Similarly, we have only one choice for the fourth seat: the remaining person who does not form a couple with the person in the third seat. Because we have seated four people already, there is only one choice for the fifth seat; the number of ways is 4 × 2 × 1 × 1 = 8. Because of symmetry, there are also 8 ways if S sits in the fifth seat. Now let's put S in the second seat. Any of the remaining four could sit in the first seat. It may appear that any of the remaining three could sit in the third seat, but we have to be careful not to leave a couple for seats four and five. For example, if we have C S c so far, K and k must sit together, which we don't want. So there are only two possibilities for the third seat. As above, there is only one choice each for the fourth and fifth seats. Therefore, the number of ways is 4 × 2 × 1 × 1 = 8. Because of symmetry, there are also 8 ways if S sits in the fourth seat. This brings us to S in the third seat. Any of the remaining four can sit in the first seat. Two people could sit in the second seat (again, the two who don't form a couple with the person in the first seat). Once we get to the fourth seat, there are no restrictions. We have two choices for the fourth seat and one choice remaining for the fifth seat. Therefore, the number of ways is 4 × 2 × 2 × 1 = 16. We have found a total of 8 + 8 + 8 + 8 + 16 = 48 ways to seat the five people with no couples together; there is an overall total of 5! = 120 ways to seat the five people, so the probability is = . Whew!

Thanks for your help.
 
Physics news on Phys.org
Try the other way round, ie how many ways are there so that the two couples always sit as a couple.
 
That's not much easier. First of all, the reverse would be, at least one couple sits as a couple. Second of all, isn't there a way to do this using combinations?
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top