Probability - Equally likely outcomes

  • Thread starter Thread starter CAF123
  • Start date Start date
  • Tags Tags
    Probability
AI Thread Summary
The discussion focuses on calculating the probability that two individuals, A and B, sit next to each other when N people are arranged in a line or a circle. For the linear arrangement, the correct probability is determined to be 2/N, as A and B can be treated as a single unit, leading to (N-1)! arrangements. In contrast, the circular arrangement requires a different approach, as the end positions create limitations; thus, the probability is suggested to be 2/(N-1). Participants highlight the error in assuming the same reasoning applies to both arrangements, particularly noting that A's position at the ends of the line restricts B's options. The conversation emphasizes the importance of considering positional constraints in probability calculations.
CAF123
Gold Member
Messages
2,918
Reaction score
87

Homework Statement


1) N people, including A and B, are randomly arranged in a line. Compute the probability that A and B sit next to each other.
If instead they sit in a circle, compute the probability that A and B sit next to each other.

The Attempt at a Solution


To the first part, I got 2/N which is correct. My reasoning is:
In the line, there are N! different rearrangements of the N people. Now glue A and B together, then you would be ordering (N-1)! people. Since A can sit to the left of B or B can sit to the left of A there are 2! additional rearrangments which gives a total probability of (since each rearrangment is equally likely as the rest) 2!(N-1)!/N! = 2/N
Now for the circle: same as before, but instead I thought of 'wrapping' the line to make a circle. So A could be at the start of this line and B could be right at the other end. I believe this gives another 2! possiblilties which gives a total of 2!(N-1)! + 2! possibilities.
Divide this by the sample space (N!) gives \frac{2((N-1)! +1)}{N!}. I think the answer is supposed to be 2/(N-1). Can anyone see my error?
 
Physics news on Phys.org
CAF123 said:

Homework Statement


1) N people, including A and B, are randomly arranged in a line. Compute the probability that A and B sit next to each other.
If instead they sit in a circle, compute the probability that A and B sit next to each other.

The Attempt at a Solution


To the first part, I got 2/N which is correct. My reasoning is:
In the line, there are N! different rearrangements of the N people. Now glue A and B together, then you would be ordering (N-1)! people. Since A can sit to the left of B or B can sit to the left of A there are 2! additional rearrangments which gives a total probability of (since each rearrangment is equally likely as the rest) 2!(N-1)!/N! = 2/N
Now for the circle: same as before, but instead I thought of 'wrapping' the line to make a circle. So A could be at the start of this line and B could be right at the other end. I believe this gives another 2! possiblilties which gives a total of 2!(N-1)! + 2! possibilities.
Divide this by the sample space (N!) gives \frac{2((N-1)! +1)}{N!}. I think the answer is supposed to be 2/(N-1). Can anyone see my error?

For any location of A there are N-1 other locations B can occupy, and two of them are next to A.

You might want to worry about why this same argument does NOT apply to the linear case!

RGV
 
Ray Vickson said:
For any location of A there are N-1 other locations B can occupy, and two of them are next to A.

You might want to worry about why this same argument does NOT apply to the linear case!

RGV
Yes, this makes sense. In a row, if A is at the end, then B can only be in one possible place.
What is wrong with my argument? I thought by adding another 2! rearrangements, I had covered this?
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top