Probability - Equally likely outcomes

  • Thread starter Thread starter CAF123
  • Start date Start date
  • Tags Tags
    Probability
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 5K views
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 [tex]\frac{2((N-1)! +1)}{N!}.[/tex] I think the answer is supposed to be 2/(N-1). Can anyone see my error?
 
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 [tex]\frac{2((N-1)! +1)}{N!}.[/tex] 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?