Question

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

Answer 1

Сначала волка потом капусту и потом козу

Answer 2

Алгоритм действий перевозчика для перевозки волка, козы и капусты через реку может быть следующим:

1. Перевозчик берет козу и перевозит ее на другой берег. 2. Перевозчик возвращается на первый берег. 3. Перевозчик берет волка и перевозит его на другой берег. 4. Перевозчик забирает козу с другого берега и возвращает ее на первый берег. 5. Перевозчик берет капусту и перевозит ее на другой берег. 6. Перевозчик возвращается на первый берег. 7. Перевозчик берет козу и перевозит ее на другой берег.

Таким образом, все три объекта (волк, коза и капуста) будут перевезены через реку без проблем, так как волк и коза не останутся без присмотра на одном берегу, а коза не съест капусту.