Probability of Occupying Adjacent Seats in a Random Arrangement

  • Thread starter Thread starter JOhnJDC
  • Start date Start date
  • Tags Tags
    Combinations
JOhnJDC
Messages
35
Reaction score
0

Homework Statement



If k people are seated in a random manner in a row containing n seats (n>k), what is the probability that the people will occupy k adjacent seats in the row?

I realize that there are n choose k sets of k seats to be occupied, and that there are n-k+1 sets of k adjacent seats. So the probability that I'm looking for is:

(n-k+1)/(n choose k)

What I don't understand is how the above probability simplifies to:

[(n-k+1)!k!]/n!

Can someone please explain? Thanks.

Homework Equations



(nk) = n choose k = n!/[(n-k)!k!]

The Attempt at a Solution



(n-k+1)/(n choose k) = [(n-k+1)(n-k)!k!]/n!

Not sure what to do from here.
 
Physics news on Phys.org
Look at (n-k+1)(n-k)!, can you simplify this product any?
 
Last edited:
Other than finding a quotient, I've never had to manipulate/simplify factorials. Thinking about this again, since the number (n-k+1) is 1 greater than the number (n-k), (n-k)! times (n-k+1) must equal (n-k+1)!.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top