Question

На береге три купца и три пирата, которым надо перебраться на другой берег. Как перебраться, если пиратов на каком - либо береге не должно быть больше купцов и лодка вмещает только двух человек?

Answer 1

В лодку садятся К(купец) и П(пират) и едут на противоположный берег, прибыв туда - купец сходит, а пират остаётся и плывёт обратно, забирает другого П и отвозит его на противоположный берег. Затем, возвращается обратно и забирает одного К и опять же отвозит его на противоположный берег. Возвращается обратно, забирает от туда П и ссаживает его на другом берегу, возвращается на изначальный берег, забирает и купца, плывут на противоположный берег и оба выходят.

Answer 2

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

1. Сначала два пирата переправляются на другой берег, оставляя одного пирата на исходном берегу. 2. Один пират возвращается обратно на исходный берег. 3. Один купец переправляется на другой берег. 4. Два пирата, которые уже находятся на другом берегу, возвращаются обратно на исходный берег. 5. Два пирата переправляются на другой берег. 6. Один пират возвращается обратно на исходный берег. 7. Один купец переправляется на другой берег. 8. Два пирата, которые уже находятся на другом берегу, возвращаются обратно на исходный берег. 9. Два пирата переправляются на другой берег.

Таким образом, все купцы и пираты переправятся на другой берег, и на каждом берегу не будет больше пиратов, чем купцов.

Примечание: Важно отметить, что эта стратегия предполагает, что пираты не будут нападать на купцов во время переправы. Если пираты могут нападать на купцов, то решение задачи может быть иным.

Источники: