MHB Another simple propability question

  • Thread starter Thread starter alexmahone
  • Start date Start date
AI Thread 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.
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...

Similar threads

Back
Top