Probability - Equally likely outcomes

  • Thread starter Thread starter CAF123
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The probability of two individuals, A and B, sitting next to each other when N people are arranged in a line is calculated as 2/N. This is derived from the total arrangements of N people (N!) and the arrangements of A and B as a single unit (2!(N-1)!). In a circular arrangement, the probability is computed as 2((N-1)! + 1)/N!, which simplifies to 2/(N-1). The error in the circular case arises from incorrectly applying linear reasoning to a circular arrangement.

PREREQUISITES
  • Understanding of basic probability concepts
  • Familiarity with factorial notation and permutations
  • Knowledge of linear vs. circular arrangements
  • Ability to manipulate algebraic expressions
NEXT STEPS
  • Study combinatorial probability in depth
  • Learn about permutations and combinations in discrete mathematics
  • Explore the differences between linear and circular permutations
  • Investigate advanced topics in probability theory, such as conditional probability
USEFUL FOR

Students studying probability theory, educators teaching combinatorial concepts, and anyone interested in mathematical problem-solving techniques.

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?
 

Similar threads

Replies
10
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
12
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
9
Views
3K