На постоялом дворе нетерпеливый проезжий, увидя кучера, спросил:
- Не пора ли запрягать?
- Что вы! - ответил кучер, - ещё полчаса до отъезда. За это время успею двадцать раз и запрячь, и отпрячь, и опять запрячь. Нам не впервой...
- А сколько в карету впрягается лошадей?
- Пять.
- Сколько времени полагается на запряжку лошадей?
- Да минуты две - не больше.
- Ой ли? - усомнился проезжий. - Пять лошадей запрячь в две минуты. Что-то уж очень скоро...
- И очень просто, - отвечал кучер. - Выведут лошадей в сбруе, постромках с вальками, в вожжах. Останется только накинуть кольца вальков на крюки, приструнить двух средних лошадей к дышлу, взял вожжи в руки, сел на козлы и готово... Поезжай! Дело знакомое...
- Ну хорошо! - заметил пассажир. - Допустим, что таким образом можно запрячь и отпрячь лошадей хоть двадцать раз в полчаса. Но если их придётся перепрягать одну на место другой, да ещё всех, то уж этого никогда не сделать не только в пол, но и в два часа.
- Тоже пустячное дело! - расхвастался кучер. - Разве нам не приходится перепрягать! Да какими угодно способами я их всех перепрягу в час, а то и меньше. Одну лошадь поставил на место другой, и готово! Минутное дело!
- Нет, ты перепряги их не теми способами, которые мне угодны, - сказал пассажир, - а всеми способами, какими только можно перепрячь пять лошадей, считая на перепряжку одну минуту, как ты хвастаешь.
Самолюбие кучера было несколько задето.
- Конечно, всех лошадей и всеми способами перепрягу не больше как за час.
- Я дал бы сто рублей, чтобы посмотреть, как ты сделаешь это за час! - сказал пассажир.
- А я при своей бедности заплачу за ваш проезд в карете, если этого не сделаю, - ответил кучер. Так и условились. Каков был результат спора?
В пылу спора кучер не смог представить, сколь велико количество запряжек, которые он должен сделать. Как известно число перестановок для n чисел равно n!, т. е. в нашем случае число перестановок равно 120. Итак, кучеру предстояло сделать 120 перепряжек. Если он на каждую затратит только минуту времени, то на все ему понадобится 2 часа. Кучер проспорил.