Семья ночью подошла к мосту. Папа (обозначим его буквой А) может перейти мост за 1 минуту, мама (В) – за 2, сын (С) – за 5, дочь (D) – за 7 и бабушка (Е) – за 10. У них есть один фонарик, двигаться без фонарика нельзя. Мост выдерживает только двоих человек. Если двое человек идут по мосту, то они движутся с наименьшей из скоростей. Переходить мост без фонарика нельзя, нельзя перекидывать фонарик, светить издалека и т. д. Составьте алгоритм переправы за минимальное время. Алгоритм записывается в виде текста. Каждая строка текста содержит одну или две буквы А, В, С, D, Е. Нечётные строки соответствуют переходу по мосту в прямом направлении, чётные – в обратном направлении. Например, следующий алгоритм: C, D, D, EB означает, что сын и дочь переходят по мосту, дочь возвращается обратно, бабушка и мама переходят по мосту. Чем меньше будет время переправы, тем больше баллов вы получите.

Решение:

Чтобы переправить всех за минимальное время, нужно использовать самые быстрые пары людей для возвращения фонарика.

1. А и В переходят мост (2 минуты).
2. А возвращается (1 минута).
3. D и E переходят мост (10 минут).
4. В возвращается (2 минуты).
5. А и С переходят мост (5 минут).

Общее время: 2 + 1 + 10 + 2 + 5 = 20 минут.

Ответ: АВ, А, DE, В, АС