15 лошадей

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

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

15 лошадей

Сообщение Чива Ротсен » 08 май 2013, 21:02

Есть 15 лошадей, бегающих с постоянными, у всех разными скоростями. В одном забеге могут участвовать не более 5 лошадей. Время мы замерять не умеем, умеем только фиксировать, кто в забеге был первый, кто второй и так далее. За сколько забегов можно определить трех самых быстрых лошадок?
Чива Ротсен
Ультраантипатриот
Ультраантипатриот
 
Сообщения: 8881
Зарегистрирован: 29 сен 2003, 14:48
Откуда: СПб

Re: 15 лошадей

Сообщение maksim82 » 23 июл 2014, 14:15

Вроде за 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 лошадей.
У меня в голове опилки. Длинные слова меня только расстраивают
Аватара пользователя
maksim82
Популярный автор
Популярный автор
 
Сообщения: 1813
Зарегистрирован: 28 июн 2005, 17:28
Откуда: Москва

Re: 15 лошадей

Сообщение Юляша » 07 авг 2014, 09:14

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

Кстати, вопрос по формулировке задачи:
Требуется ли определить "порядок призеров"?
Нас двое - я и папа
И погромче нас были витии Да не сделали пользы пером. Дураков не убавим в России, А на умных тоску наведем.
Юляша
Популярный автор
Популярный автор
 
Сообщения: 3161
Зарегистрирован: 15 янв 2009, 12:32

Re: 15 лошадей

Сообщение Чива Ротсен » 02 сен 2014, 12:09

Юляша писал(а):Требуется ли определить "порядок призеров"?


Без понятия. Я напрочь забыл эту задачу. Надо решать заново.
Чива Ротсен
Ультраантипатриот
Ультраантипатриот
 
Сообщения: 8881
Зарегистрирован: 29 сен 2003, 14:48
Откуда: СПб


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

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2

cron