Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по хрупкому мосту. Сергей может перейти его за минуту, Антон - за две, Таня — за три, Надя - за четыре минуты. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медленного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время они затратили на его исполнение? 11 минут 12 минут 10 минут 13 минут

Решение:

Оптимальный алгоритм перехода выглядит следующим образом:

1. Сергей (1 минута) и Антон (2 минуты) переходят мост вместе. (Затрачено 2 минуты).
2. Сергей возвращается с фонариком обратно. (Затрачено 1 минута).
3. Таня (3 минуты) и Надя (4 минуты) переходят мост вместе. (Затрачено 4 минуты).
4. Антон возвращается с фонариком обратно. (Затрачено 2 минуты).
5. Сергей и Антон переходят мост вместе. (Затрачено 2 минуты).

Общее время: 2 + 1 + 4 + 2 + 2 = 11 минут.

Предложенные варианты ответов:

• 11 минут
• 12 минут
• 10 минут
• 13 минут

Наиболее подходящий вариант ответа: 11 минут.

Ответ: 11 минут