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


Рейтинг:
+1
  
Имя*:
E-mail:
Код
Текст*:
 
 

Всего задач: 744
rss
Top10. Обсуждаемые задачи:
1. Задача Эйнштейна
2. Умеете ли Вы считать в уме?
3. Задача Льва Толстого
4. Серьга в кофе
5. Поедание конвертов
6. Голодный конь
7. Шпионская история
8. Цвет волос художника
9. 15 копеек
10. Мешки с золотом
Top10. Просматриваемые задачи:
1. Задача Эйнштейна
2. Шпионская история
3. Умеете ли Вы считать в уме?
4. Серьга в кофе
5. Поедание конвертов
6. 15 копеек
7. Цвет волос художника
8. Задача Льва Толстого
9. Зажечь спичку
10. Мешки с золотом
Top10. Рейтинговые задачи:
1. Задача Эйнштейна
2. Умеете ли Вы считать в уме?
3. Шпионская история
4. Волшебная фраза
5. Мешки с золотом
6. Как женщине одеваться?
7. 15 копеек
8. Цвет волос художника
9. Поедание конвертов
10. 2 президента
Top10. Случайные задачи:
1. Когда наступит этот день?
2. 97 на четверых
3. Зверинец
4. Решение уравнения с двумя неизвестными
5. Волшебная фраза
6. Продажа коров
7. Открыть-закрыть коробки
8. Невысокая модель
9. Куб
10. Добейтесь равенства