Задачки

[MoPDoBoPoT]

11, а при некоторых обстоятельствах - 10

[m_ax]

Ещё варианты есть?

[Kolobok]

8

[m_ax]

Кто даст меньше?))

[MoPDoBoPoT]

Ну я и лось... (: Применял принцип отсечения третьим не сразу.
За 6 забегов.

[m_ax]

Ну я и лось... (: Применял принцип отсечения третьим не сразу.
За 6 забегов.

Уверены? И как же за 6 забегов это сделать?

[kambala]

из 5 забегов по 5 лошадей в каждом определяем лучшую в каждой пятерке и делаем финальный забег между лучшими.

этот вариант мне сразу же пришел в голову, но потом я его откинул как неправильный, поскольку в ситуации, когда в одном из первых 5-и забегов будет участвовать сразу 5 наибыстрейших лошадей, результат будет неверный.

потом я насчитал 12 забегов.

[m_ax]

из 5 забегов по 5 лошадей в каждом определяем лучшую в каждой пятерке и делаем финальный забег между лучшими.

этот вариант мне сразу же пришел в голову, но потом я его откинул как неправильный, поскольку в ситуации, когда в одном из первых 5-и забегов будет участвовать сразу 5 наибыстрейших лошадей, результат будет неверный.

потом я насчитал 12 забегов.

Не, ну 12 это многовато)

[Igors]

Ну интересен процесс "мЫшления", а не просто ответы (неважно правильные или нет). Попробуем:

- первые пять забегов очевидны, каждая лошадка должна минимум раз проскакать

- шестой тоже очевиден, скачут победители первых пяти. Теперь самую быструю знаем, но 2 др. еще нет.  

- седьмой забег: 4 оставшихся из первой пятерки + пришедшая второй в шестом. Теперь знаем № 2

- восьмой: 4 из второй пятерки + пришедшая третьей в шестом.

- девятый: 4 из седьмого + победитель восьмого. Пришедшая первой будет № 3

Итого 9. Ну конечно расчет справедлив если лошадки не устают бегать  

[MoPDoBoPoT]

Уверены? И как же за 6 забегов это сделать?

Нет, что-то я просчитался)
У меня тоже 8 забегов получилось.

[m_ax]

Igors правильно начал рассуждать)
Однако, пока правильного ответа не прозвучало)

[MoPDoBoPoT]

Как у меня получилось 8:
первый шаг, да, очевиден: разбиваем 25 лошадок на 5 групп и проводим 5 забегов, тем самым, ранжируем лошадок внутри групп.
Для выполнения последующих забегов, лучше нарисовать табличку:
    1     1     1     1     1   => winner
    --------------------  
    2     2     2     2     2
    3     3     3     3     3
    4     4     4     4     4
    5     5     5     5     5

Эти 5 столбцов - это лошадки с порядковыми номерами внутри своей группы. Рассматриваем эти столбцы как стеки.
Далее забеги проводятся для "верхушек стеков", то есть для определения самой быстрой лошадки, проводим забег для "верхушек" наших "стеков". После этого "извлекаем" победителя из своего "стека" и проводим новый забег, для определения лошадки N2...

[ecspertiza]

А мне тоже кажется что за 6ть забегов

Первые пять забегов определяют 5ть самых быстрых лошадей, делаем 6ой из победителей и те 3 которые пришли раньше остальных и будут самыми быстрыми

[m_ax]

А мне тоже кажется что за 6ть забегов

Первые пять забегов определяют 5ть самых быстрых лошадей, делаем 6ой из победителей и те 3 которые пришли раньше остальных и будут самыми быстрыми

Нет, может, например, оказаться так, что в одой из групп (по пять лошадей) оказались все три самые быстрые. 

[m_ax]

Есть ещё идеи?