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

  • 44
Какие будут наименьшее время и схема переходов для шести гномов, чтобы они все смогли переправиться через подвесной мост, который может выдержать не более двух гномов одновременно, используя только один фонарь? Один гном переходит мост за 1 минуту, два гнома - за 2 минуты каждый, три гнома - за 4 минуты каждый.
Mandarin
61
Чтобы решить эту задачу, давайте разобьем ее на несколько шагов.

Шаг 1: Первый и второй гномы переходят вместе с фонарем на другую сторону. Это займет 2 минуты, так как второй гном идет вместе с первым.

Шаг 2: Первый гном возвращается обратно с фонарем на первую сторону. Это займет 1 минуту.

Шаг 3: Третий и четвертый гномы переходят на вторую сторону вместе с фонарем. Займет это еще 4 минуты, так как одновременно может быть не более двух гномов на мосту.

Шаг 4: Второй гном возвращается обратно с фонарем на первую сторону. Это займет 2 минуты, так как второй гном идет с фонарем.

Шаг 5: Первый и второй гномы переходят вместе на вторую сторону. Займет это еще 2 минуты.

Шаг 6: Последние два гнома (пятый и шестой) переходят на вторую сторону вместе с фонарем. Займет это еще 2 минуты.

Теперь у нас есть схема переходов и общее время:

Шаг 1: 2 минуты - 1 и 2 гномы переходят на вторую сторону.
Шаг 2: 1 минута - 1 гном возвращается на первую сторону.
Шаг 3: 4 минуты - 3 и 4 гномы переходят на вторую сторону.
Шаг 4: 2 минуты - 2 гном возвращается на первую сторону.
Шаг 5: 2 минуты - 1 и 2 гномы переходят на вторую сторону.
Шаг 6: 2 минуты - 5 и 6 гномы переходят на вторую сторону.

Общее время переправы всех шести гномов составит 2 + 1 + 4 + 2 + 2 + 2 = 13 минут.

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