Question

Три вора - Камнев, Ножницын и Бумагин хотят переправится через реку. У каждого вора два больших баула. В лодке три места, одно место занимает один человек или один баул.Грести умеет только Камнев. При этом если Камнев останется в лодке или на берегу с баулом Ножницына и Ножницына не будет рядом, то Камнев обчистит баул Ножницына. Аналогично Ножницын обчистит баул Бумагина в его отсутствие, а Бумагин обчистит баул Камнева в его отсутствие. Как им перебраться на другой берег? Опишите алгоритм их действий

Answer 1

1) Камнеев перевозит свое шмотье на другой берег и бросает его туда, возвращается
2) Берет шмотье Бумагина (Законно) и делает то же самое.
3) Перевозит Бумагина
4) Забирает свое шмотье с того берега, кидает на первом
5) Перевозит Ножницына с баулом, выкидывает только баул
6) Повторяет 5,но выбрасывает и Ножницына
7) Забирает свои баулы и переправляется на другой берег

Answer 2

Для того чтобы перебраться на другой берег, ворам нужно следовать определенному алгоритму действий:

1. Сначала Камнев переправляется на другой берег с двумя баулами. 2. Затем Ножницын переправляется на другой берег с одним баулом. 3. Камнев возвращается на первый берег без баулов. 4. Бумагин переправляется на другой берег с двумя баулами. 5. Ножницын возвращается на первый берег без баулов. 6. Камнев переправляется на другой берег с одним баулом. 7. Затем Ножницын переправляется на другой берег с двумя баулами.

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