MHB Another simple propability question

  • Thread starter Thread starter alexmahone
  • Start date Start date
Click For Summary
The discussion centers on calculating the probability that no two people occupy adjacent seats when $n$ people are seated in $2n$ seats. The initial solution incorrectly states the number of favorable arrangements as $2(n!)^2$, while the correct formula is $(n+1)(n!)^2$. The total arrangements for seating $n$ people in $2n$ seats is accurately given as $\frac{(2n)!}{n!}$. A clarification is provided by suggesting that testing with specific values, such as $n=2$, can help identify the error in reasoning. The correct probability formula is confirmed to be $\frac{(n+1)(n!)^2}{(2n)!}$.
alexmahone
Messages
303
Reaction score
0
If $n$ people are seated in a random manner in a row containing $2n$ seats, what is the probability that no two people will occupy adjacent seats?

My solution:

There are $2n!$ favourable arrangements.

Total no. of arrangements:

The 1st person can sit on any of the $2n$ seats, the 2nd person can sit on any of the other $2n-1$ seats and so on. So, the number of ways to seat $n$ people on $2n$ seats is $\displaystyle 2n(2n-1)\cdots (n+1)=\frac{(2n)!}{n!}$.

$\displaystyle P=\frac{2(n!)^2}{(2n)!}$

But the answer given in the book is $\displaystyle P=\frac{(n+1)(n!)^2}{(2n)!}$. Where have I gone wrong?
 
Mathematics news on Phys.org
Alexmahone said:
If $n$ people are seated in a random manner in a row containing $2n$ seats, what is the probability that no two people will occupy adjacent seats?

My solution:

There are $2n!$ favourable arrangements.

Total no. of arrangements:

The 1st person can sit on any of the $2n$ seats, the 2nd person can sit on any of the other $2n-1$ seats and so on. So, the number of ways to seat $n$ people on $2n$ seats is $\displaystyle 2n(2n-1)\cdots (n+1)=\frac{(2n)!}{n!}$.

$\displaystyle P=\frac{2(n!)^2}{(2n)!}$

But the answer given in the book is $\displaystyle P=\frac{(n+1)(n!)^2}{(2n)!}$. Where have I gone wrong?

The number of ways to place $n$ people on $2n$ seats such that no two sit adjacent to each other is not $2(n!)$. Its equal to $(n+1)(n!)$.
Take $n=2$ and list out the possible ways to seat 2 people on 4 seats. You will realize your mistake.
 
Good morning I have been refreshing my memory about Leibniz differentiation of integrals and found some useful videos from digital-university.org on YouTube. Although the audio quality is poor and the speaker proceeds a bit slowly, the explanations and processes are clear. However, it seems that one video in the Leibniz rule series is missing. While the videos are still present on YouTube, the referring website no longer exists but is preserved on the internet archive...

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
3
Views
2K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K