3
$\begingroup$

I am encountering a situation that essentially boils down to this: There are M people. They are randomly assigned to N chairs. What is the probability that no two persons are assigned the same chair (probability that all are assigned separate chairs).

  • 0
    Any restriction on M and N ?2011-04-21

2 Answers 2

4

$\frac{N(N-1)\dots(N-M+1)}{N^M}$

  • 0
    M=N is okay too2011-04-21
0

This seems correct. For , Total number of permutations is $N^M$ where repetitions are allowed and $N(N-1)(N-2)\cdots(N-M+1)$ are permutations where repetitions are not allowed.