В новогодние каникулы мозг вроде бы просит отдыха, но факультет без задачек — не факультет. Поэтому предлагаем классическую логическую задачку, которую наш преподаватель философски обозвал «типичной групповой работой на первом курсе».

🚣‍♂️ Задача про переправу (факультетская версия)

На одном берегу реки собралась компания: 3 хулигана и 3 философа. Пока что они мирно обсуждают смысл жизни, но всем нужно попасть на другой берег.

Условия такие:

⚫️Есть одна лодка, в неё помещаются только два человека.
⚫️Управлять лодкой умеют только хулиганы, философы — нет.
⚫️На любом берегу философов не может быть больше, чем хулиганов, иначе философы начинают рассуждать о бытии и полностью выведут хулиганов из строя.
⚫️Лодка не может плыть сама — в ней всегда должен быть хотя бы один хулиган.

Как переправить всех на другой берег, соблюдая условия?
Проверить себя, можно здесь 👇

🧠 Ответ

На первый взгляд задача кажется невозможной: философы не умеют грести, хулиганы всё время должны быть «в большинстве», лодка маленькая — сплошная нервотрёпка.

Но ключевой момент здесь такой: лодкой всегда управляют хулиганы, а значит именно они контролируют процесс и возвращения тоже.

Рабочая схема переправы выглядит так:

1️⃣Два хулигана переправляются на другой берег.
2️⃣Один хулиган возвращается обратно.
3️⃣Два философа переправляются вместе с хулиганом.
4️⃣Один философ и один хулиган возвращаются назад.

Этот цикл повторяется до тех пор, пока все философы не окажутся на нужном берегу.

В итоге: философы никогда не остаются в большинстве, лодка всегда под управлением, никто никому не «взрывает мозг».

➡️ факультет в MAX