Reallocate Seats 2

n n students are arranged in a line.

If a teacher randomly reallocates their seats, what is the probability P n P_n that there's only one student in the original position?

Submit your answer as the limit lim n P n . \displaystyle\lim_{n\to\infty}P_n.


Try this problem first.


The answer is 0.367879.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Parth Sankhe
Dec 17, 2018

Required cases = (number of ways of selecting correctly seated student) × (number of ways of de-arranging the others)

The probability is,

n C 1 ( n 1 ) ! ( 1 2 ! 1 3 ! + 1 4 ! 1 5 ! + . . . ( 1 ) n 1 ( n 1 ) ! ) n ! \dfrac {^nC_1 \cdot (n-1)!(\frac {1}{2!}-\frac {1}{3!}+\frac {1}{4!}-\frac {1}{5!}+...(-1)^n\frac {1}{(n-1)!})}{n!}

= ( 1 2 ! 1 3 ! + 1 4 ! . . . =(\frac {1}{2!}-\frac {1}{3!}+\frac {1}{4!}...

Using e x = 1 + x + x 2 2 ! + x 3 3 ! . . . e^x=1+x+\frac {x^2}{2!}+\frac {x^3}{3!}... , we can prove that the above probability(for n tending to ∞) is equal to e 1 e^{-1} .

Remove the one student from n 1 n-1 students whose seat is fixed.

Now, we need to find the probability that none of the rest n 1 n-1 students are seated in their original positions. This is called Dearrangement.

Derrangement of p p people seated in a row such that none of them is alloted their correct positions is P p = 1 1 1 ! + 1 2 ! 1 3 ! + . . . . + ( 1 ) p 1 p ! Pp = 1 - \dfrac {1}{1!} + \dfrac {1}{2!} - \dfrac {1}{3!} +....+(-1)^p \dfrac {1}{p! }

As p = n 1 1 , p = n-1 \rightarrow \infty -1 \rightarrow \infty,

P = e 1 P_\infty = e^{-1}

As we know Taylor Series of e x = 1 + x + x 2 2 ! + x 3 3 ! + x 4 4 ! + . . . . . . . . . e^x = 1 + x + \dfrac {x^2}{2!} + \dfrac {x^3}{3!} + \dfrac {x^4}{4!} + .........

Hence, the required Probabalility P n = e 1 = 1 e = 1 2.71428.. = 0.367... P_n = e^{-1} = \dfrac 1e = \dfrac {1}{2.71428..} = \boxed {0.367...}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...