Новогодняя зарядка для ума.

Канун новогодних праздников — у кого суета, связанная с подарками-ёлками-праздничным столом-[продолжите сами], у кого грусть по уходящему и боязнь приходящего (о, а есть такая в медицине описанная фобия — боязнь Нового года? :), у кого-то что-то ещё. Несмотря на диагноз — всем нужно иногда отвлечься и расслабиться, чтобы потом вернуться к проблемам (или не вернуться вовсе) с удвоенными силами.

А лучшее лекарство в моменты перенапряжения — спорт! Точнее — умственная зарядка :) Чем я и предлагаю сейчас заняться. Итак, — задачка о верблюдах! Точнее, в оригинале это «задачка о лошадях», но поскольку я недавно из Эмиратов, а на улице совсем не летняя погода, да и вообще надо иногда ломать шаблоны, то пускай будет про верблюдов! Вот таких:

Условие: есть 25 верблюдов. Проводят забеги, в которых могут участвовать не более 5 верблюдов за один раз.
Задача: сколько забегов надо провести, чтобы определить трёх самых быстрых верблюдов? Часов-секундомера нет, известно только в каком порядке верблюды пришли к финишу в каждом забеге.

Ну, поехали!

А заодно подведу итоги разгадывания другой задачки, которую мы обсуждали здесь. Очень бодренько так получилось! Сразу чувствуется присутствие мотивации :) Итого лучше всех с заданием справились и . Поздравляю, желаю, надеюсь, и да — с вами свяжутся для по вопросу передачи заслуженных призов:

Прочитать комментарии 2
Комментарии 2 Оставить заметку

    Иван

    два забега нужно )

    Юрий

    Задачу можно решить, проведя семь гонок.
    1 – 5 гонки: Первые пять гонок очевидны: берем по пять верблюдов, проводим между ними гонки и в каждой пятерке отбраковываем двух последних; расположение остальных запоминаем. Остается 15 верблюдов.
    6-я гонка: устраиваем гонку между пятью победителями предыдущих забегов. Двое проигравших отбраковываются вместе с теми, кого они обогнали в предыдущей гонке. Остается 9 верблюдов: три победителя в 6-й гонке (1,2 и 3) и при каждом из них двое тех, кого они обогнали в первой гонке. Обозначим эти три группы так:
    1-1 1-2 1-3
    2-1 2-2 2-3
    3-1 3-2 3-3
    Верблюд 1-1 – абсолютный победитель, ему можно уже ни с кем не соревноваться. А те, кто в первой гонке были хуже пришедшего третьим в 6-й гонке, не могут оказаться в тройке абсолютных победителей. Таким образом, надо выявить двух лучших из такой шестерки: 1-2, 1-3, 2-1, 2-2, 2-3 и 3-1. Верблюд 2-3 не имеет шансов попасть в двойку лучших, так как быстрее него 2-1 и 2-2. Значит, 2-3 тоже отбраковываем. Итого

    7-я гонка: 1-2, 1-3, 2-1, 2-2, 3-1. Пришедшие первыми два верблюда вместе с 1-1 образуют тройку лучших.

Оставить заметку