15 лошадей
Модераторы: Азарапетыч, Администрация
-
- Ультраантипатриот
- Сообщения: 8895
- Зарегистрирован: 29 сен 2003, 14:48
- Пол: Мужской
- Откуда: СПб
15 лошадей
Есть 15 лошадей, бегающих с постоянными, у всех разными скоростями. В одном забеге могут участвовать не более 5 лошадей. Время мы замерять не умеем, умеем только фиксировать, кто в забеге был первый, кто второй и так далее. За сколько забегов можно определить трех самых быстрых лошадок?
-
- Популярный автор
- Сообщения: 1813
- Зарегистрирован: 28 июн 2005, 17:28
- Пол: Мужской
- Откуда: Москва
Re: 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 лошадей.
Нумеруем лошадок от 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 лошадей.
У меня в голове опилки. Длинные слова меня только расстраивают
-
- Популярный автор
- Сообщения: 3359
- Зарегистрирован: 15 янв 2009, 12:32
- Пол: Женский
Re: 15 лошадей
Я еще думаю...
Очевидно, что трех забегов мало, а шести - точно хватит.
Справиться за пять забегов - тоже не очень сложно и есть много разных способов.
Это заставляет меня думать, что и четырех забегов может хватить, но пока не удалось этого ни доказать, ни опровергнуть.
Кстати, вопрос по формулировке задачи:
Требуется ли определить "порядок призеров"?
Очевидно, что трех забегов мало, а шести - точно хватит.
Справиться за пять забегов - тоже не очень сложно и есть много разных способов.
Это заставляет меня думать, что и четырех забегов может хватить, но пока не удалось этого ни доказать, ни опровергнуть.
Кстати, вопрос по формулировке задачи:
Требуется ли определить "порядок призеров"?
Нас двое - я и папа
И погромче нас были витии Да не сделали пользы пером. Дураков не убавим в России, А на умных тоску наведем.
И погромче нас были витии Да не сделали пользы пером. Дураков не убавим в России, А на умных тоску наведем.
-
- Ультраантипатриот
- Сообщения: 8895
- Зарегистрирован: 29 сен 2003, 14:48
- Пол: Мужской
- Откуда: СПб
Re: 15 лошадей
Без понятия. Я напрочь забыл эту задачу. Надо решать заново.Юляша писал(а):Требуется ли определить "порядок призеров"?