Форум OlegON > Разговоры на отвлеченные темы > Беседка > Интересное

Различные загадки : Интересное

22.05.2022 17:21


Контакты Поиск
14.11.2016 21:03
termit68ru
 
на 11 вообще наглухо(
28.11.2016 16:57
OlegON
 
В одной гонке может участвовать только пять лошадей. Вам дали 20 скакунов. Какое минимальное количество забегов нужно провести, чтобы определить три наиболее быстрых лошади. Время фиксировать нельзя
28.11.2016 17:20
baggio
 
6?
первая серия забегов.. 5 забегов по 4 лошади...
ну и потом финал...
28.11.2016 17:26
OlegON
 
У меня правильного ответа нет, если что... Давайте считать и сверяться.
28.11.2016 17:36
DEeMON
 
Цитата:
baggio 6?
первая серия забегов.. 5 забегов по 4 лошади...
ну и потом финал...
Ну точно не 6.
Нет никакой гарантии, что в одном из полуфинальных забегов не соберутся самые быстрые лошади.
28.11.2016 17:44
KirillHome
 
Вроде так для 9 забегов:

4 забега по 5 лошадей в каждой, в каждом забеге выбираем 3 самых быстрых.

Осталось 12 лошадей.
Запускаем 5 случайных.
7 ждут.
Три победителя, двух проигравших - удаляем.
(5-й забег)

Осталось 10 лошадей.
Победители предыдущего забега + 2 из 7 ждущих.
5 ждут.
Три победителя, двух проигравших - удаляем.
(6-й забег)

Осталось 8 лошадей.
Победители предыдущего забега + 2 из 5 ждущих.
3 ждут.
Три победителя, двух проигравших - удаляем.
(7-й забег)

Осталось 6 лошадей.
Победители предыдущего забега + 2 из 3 ждущих.
1 ждут.
Три победителя, двух проигравших - удаляем.
(8-й забег)

Осталось 4 лошади
Победители предыдущего забега + 1 из 1 ждущих.
Три победителя, двух проигравших - удаляем.
(9-й забег)

вроде так.
28.11.2016 18:07
twix
 
Исходя из постановки задачи - выяснить минимально необходимое количество забегов - предложение баджио выглядит вполне себе соответствующим.
28.11.2016 18:11
Starter
 
Нее, 6 маловато.

раскладка:
чтобы не пропустить сильнейших, в любом заезде нужно оставлять 3, т.е., после каждого заезда число лошадей уменьшается на 2. После 8 заездов - остается 4 лошади, 9-й - финал.
28.11.2016 18:14
twix
 
Цитата:
Starter Нее, 6 маловато.

раскладка:
чтобы не пропустить сильнейших, в любом заезде нужно оставлять 3, т.е., после каждого заезда число лошадей уменьшается на 2. После 8 заездов - остается 4 лошади, 9-й - финал.
Маловато с точки зрения точности, но вполне достаточно, чтобы соответствовать условию задачи.

Форум на базе vBulletin®
Copyright © Jelsoft Enterprises Ltd.
В случае заимствования информации гипертекстовая индексируемая ссылка на Форум обязательна.