Question

Сделать циклический алгоритм Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного "пассажира". В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.

Answer 1

Ответ:

1. капуста

2. волк

3. коза

Answer 2

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

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

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