Question

СРОЧНО Сколькими способами 5 друзей могут обменяться шляпами, так что у каждого окажется новая шляпа?

Answer 1

Обозначим друзей 1, 2, 3, 4, 5.
1 может взять любую шляпу из 2, 3, 4, 5 - всего 4 варианта.
Допустим, 1 взял шляпу 2. Тогда 2 может взять любую из 1, 3, 4, 5.
Если 2 берет шляпу 1, то для 3, 4 и 5 остаются шляпы 3, 4, 5.
Они могут взять каждый чужую шляпу такими способами: 453 или 534.
Если 2 берет шляпу 3, то для 3, 4, 5 остаются шляпы 1, 4, 5.
Они могут взять каждый чужую шляпу такими способами: 154, 451, 514.
Если 2 берет шляпу 4, то для 3, 4, 5 остаются шляпы 1, 3, 5.
Они могут взять каждый чужую шляпу такими способами: 153, 513, 531.
Если 2 берет шляпу 5, то для 3, 4, 5 остаются шляпы 1, 3, 4.
Они могут взять каждый чужую шляпу такими способами: 134, 413, 431.
Всего 11 вариантов, если 1 берет шляпу 2.
Точно такие же варианты будут, если 1 возьмет шляпу 3, 4 или 5.
Только надо поменять местами эту шляпу со шляпой 2.
Поэтому всего получается 4*11 = 44 варианта.