Сергей, Антон, Таня и Надя, гуляя по лесу (см) Как составить алгоритм?

Наверняка они прошли в таком порядке. Сначала Сергей идет с Надей (4 минуты), затем идет обратно (1 минута) и проходит мост с Таней (3 минуты) и опять обратно (1 минута) и последним идут они с Антоном (2 минуты). Возможны замены между Надей, Таней и Антоном, но первым должен идти Сергей.

Время на весь переход будет 4+1+3+1+2 = 11 минут. При любом другом варианте время будет больше, так как наиболее быстрый из них только Сергей.