Непросте завдання
У цій головоломці вам потрібно «провести» чотирьох людей через хиткий міст. Відомо, що одночасно йти по мосту можуть лише двоє людей.
Оскільки пішоходи перебувають у темряві, то їм потрібен ліхтарик, яких всього два.
Без ліхтарика переходити міст надто небезпечно. Світити з іншого боку мосту забороняється. При цьому всім чотирьом людям знадобиться різний час, аби перейти міст.
Першій людині потрібна одна хвилина, другій – дві хвилини, третій та четвертій – сім і десять хвилин відповідно.
А загалом на перетин мосту можна витратити всього до 17 хвилин.
Щоб розв’язати цю задачу, вам потрібно з’ясувати, за який найменший час усі четверо зможуть перейти міст.
Відповідь
Для перетину мосту з ліхтариком за мінімальний час потрібно діяти так:
Спочатку міст переходять двоє найшвидших людей — ті, кому потрібно 1 хвилина і 2 хвилини. Вони забирають ліхтарик із собою.
Час: 2 хвилини.
Людина, яка може перейти міст за 2 хвилини, повертається назад із ліхтариком.
Час: 2 + 2 = 4 хвилини.
Наступним кроком міст перетинають двоє найповільніших людей — ті, кому потрібно 7 хвилин і 10 хвилин. Вони також забирають ліхтарик.
Час: 4 + 10 = 14 хвилин.
Людина, яка може перейти міст за 1 хвилину, повертається назад із ліхтариком.
Час: 14 + 1 = 15 хвилин.
Нарешті, міст востаннє перетинають ті, кому потрібно 1 хвилина і 2 хвилини.
Час: 15 + 2 = 17 хвилин.
Таким чином, усі люди встигнуть перетнути міст за 17 хвилин.