15 лошадей

Логические задачи

Модераторы: Азарапетыч, Администрация

Ответить
Чива Ротсен
Ультраантипатриот
Ультраантипатриот
Сообщения: 8892
Зарегистрирован: 29 сен 2003, 14:48
Пол: Мужской
Откуда: СПб
Контактная информация:

15 лошадей

Сообщение Чива Ротсен »

Есть 15 лошадей, бегающих с постоянными, у всех разными скоростями. В одном забеге могут участвовать не более 5 лошадей. Время мы замерять не умеем, умеем только фиксировать, кто в забеге был первый, кто второй и так далее. За сколько забегов можно определить трех самых быстрых лошадок?

Аватара пользователя
maksim82
Популярный автор
Популярный автор
Сообщения: 1813
Зарегистрирован: 28 июн 2005, 17:28
Пол: Мужской
Откуда: Москва

Re: 15 лошадей

Сообщение maksim82 »

Вроде за 5 получается
Нумеруем лошадок от 1 до 15. Разбиваем по пятеркам 1-5, 6-10, 11-15 (3 забега). Пусть расклад в группах получился по номерам: в первой группе вышли 1-3 (1>2>3), второй - 6-8, третьей - 11-13.
Далее в полуфинал выставляем 1, 2, 6, 7, 12 (забег 4). После этого во всех раскладах всегда есть возможность сформировать топ-5 лошадей.
У меня в голове опилки. Длинные слова меня только расстраивают

Юляша
Популярный автор
Популярный автор
Сообщения: 3352
Зарегистрирован: 15 янв 2009, 12:32
Пол: Женский

Re: 15 лошадей

Сообщение Юляша »

Я еще думаю...
Очевидно, что трех забегов мало, а шести - точно хватит.
Справиться за пять забегов - тоже не очень сложно и есть много разных способов.
Это заставляет меня думать, что и четырех забегов может хватить, но пока не удалось этого ни доказать, ни опровергнуть.

Кстати, вопрос по формулировке задачи:
Требуется ли определить "порядок призеров"?
Нас двое - я и папа
И погромче нас были витии Да не сделали пользы пером. Дураков не убавим в России, А на умных тоску наведем.

Чива Ротсен
Ультраантипатриот
Ультраантипатриот
Сообщения: 8892
Зарегистрирован: 29 сен 2003, 14:48
Пол: Мужской
Откуда: СПб
Контактная информация:

Re: 15 лошадей

Сообщение Чива Ротсен »

Юляша писал(а):Требуется ли определить "порядок призеров"?
Без понятия. Я напрочь забыл эту задачу. Надо решать заново.

Ответить

Вернуться в «Задачки»