Question

Помогите срочно))))) к переправе подошли 3 рыцаря и 3 оруженосца им необходимо переправиться на другой берег,если в их распоряжении 1 лодка, которая может выдержать только двоих. Оруженосцы отказались находиться в компании или переправляться в лодке с чужим рыцарем без пресутствия своего. Как переправиться всем шестерым.??

Answer 1

2 рицарі, 1 повертається,забирає ще 1 риц., поверт., виходить з лодки, сідають 2 зброєносці, 1 поверт., забирає ще одного, назад повертається рицар і забирає останнього рицаря

Answer 2

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

1. Рыцари (A, B, C) переправляются на другой берег. Рыцарь A возвращается на старт.

[A, B, C] → [ ] (Лодка на другом берегу) [] ← [A, B, C] (Лодка на старом берегу)

2. Оруженосцы (X, Y, Z) переправляются на другой берег. Оруженосец X возвращается на старт.

[A, B, C] → [X, Y, Z] (Лодка на другом берегу) [X] ← [A, B, C] (Лодка на старом берегу)

3. Рыцарь A переправляется на другой берег. Рыцари B и C возвращаются на старт.

[X] → [A] (Лодка на другом берегу) [B, C] ← [X, Y, Z] (Лодка на старом берегу)

4. Оруженосец X переправляется на другой берег. Оруженосцы Y и Z возвращаются на старт.

[A] → [X] (Лодка на другом берегу) [Y, Z] ← [B, C] (Лодка на старом берегу)

5. Рыцари B и C переправляются на другой берег. Рыцарь A возвращается на старт.

[Y, Z] → [B, C] (Лодка на другом берегу) [A] ← [X] (Лодка на старом берегу)

6. Оруженосцы Y и Z переправляются на другой берег. Оруженосец X возвращается на старт.

[A] → [X, Y, Z] (Лодка на другом берегу) [] ← [B, C] (Лодка на старом берегу)

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