- Представьте себе игрушечный ипподром.
- У вас есть 25 механических лошадок, каждая из которых движется со своей скоростью, но вы не знаете какой и секундомера у вас нет.
- Вы можете запустить только по 5 лошадей одновременно.
После завершения гонки вы получаете распечатку с порядком финиша лошадей, но вы не знаете время финиша.
Какое минимальное количество гонок нужно выполнить, чтобы определить трёх самых быстрых лошадей?
Оставляйте свои варианты ответа и решение в комментариях, мы будет рады их увидеть.
Читайте также: Загадка для тех, у кого IQ 120 или выше: разгадайте код из 6-и цифр
Ответ: 7 заездов.
1. Делим 25 лошадей на группы по 5, чтобы в каждой группе можно было выявить победителя. Итого 5 заездов.
2. Один заезд устраиваем между 5-ю победителями. Победитель этой гонки - самая быстрая лошадь в целом.
Обозначение
Обозначаем 5 групп из пункта 1 как a, b, c, d, e, а лошадей в каждой группе 1, 2, 3, 4 и 5. Получаем: в первой группе лошадь занявшее первое место – а1, второе а2 и так далее. Во второй группе b1, b2 …
3. Устраиваем один забег между лошадками a2, a3, b1, b2, c1. То есть 2-ю и 3-ю лошадь из первой группы, первую и вторую из второй и первую и 3-й группы. Две лучшие лошади в этой гонке занимают 2-е и 3-е место в общем зачете.
Почему так:
Представьте, что 25 лошадей пронумерованы от 1 (самая быстрая) до 25 (самая медленная), но мы не знаем, к каким группам принадлежат 3 лучших лошади.
После первых шести заездов мы знаем, что в группе "а" самая быстрая лошадь под номером 1, и она быстрее, чем самая быстрая лошадь в группе "b" и "c". Итак, есть четыре варианта, где 1, 2, 3 могут быть:
–Группа "a" может иметь всех трёх самых быстрых лошадей 1, 2, 3
–Группа "a" может иметь только 1,2, а группа "b" - 3
–Группа "a" может иметь только самую быструю лошадь, а группа "b" - 2, 3
–Группа "a" может иметь только самую быструю лошадь, группа "b" – 2 (вторую по скорости), а группа "c" – 3-ю.
Нам нужно сравнить вторую и третью лошадь из группы "a" со второй лошадью из группы "b" и самой быстрой лошадью в группе "c".
👍 Ставьте лайк, если вам понравилось!
✍️ Подписывайтесь на наш канал
👀 Следите за новыми постами!