Вероятность равна p_1 = 1/N.
Следующий выбирает одну свою пару из N-1 пар галош.
Вероятность равна p_2 = 1/(N-1).
В итоге вероятность, что все возьмут свои галоши, равна:
[m]P = p_1 p_2 ... p_{n} = \frac{1}{N} \cdot \frac{1}{N-1} \cdot \frac{1}{N-2} ... \frac{1}{1} = \frac{1}{N!}[/m]
Ответ: P = 1/N!