Через быструю речку работает паромная переправа. паром движется от одного берега до другого автоматически по вызову пассажиров. при этом паром может перемещаться и без пассажиров. паром может взять не более двух пассажиров. лиса, два петуха и два бобовых зёрнышка решили перебраться через реку, с левого берега на правый. пока они все вместе, то никто никого не обижает. но оставлять лису с петухом, или петуха с бобовым зёрнышком без присмотра нельзя – лиса может съесть петуха, а петух склевать зерно. как переправить героев, чтобы никто никого не съел?
Шаг 1: Переправить петуха на правый берег.
- Лиса и бобовые зерна остаются на левом берегу.
- Петух переправляется один на правый берег.
Шаг 2: Переправить лису на левый берег.
- Лиса остается на правом берегу.
- Петух переправляется обратно на левый берег.
Шаг 3: Переправить петуха на правый берег.
- Лиса остается на правом берегу.
- Петух переправляется один на правый берег.
Шаг 4: Переправить лису на левый берег.
- Лиса переправляется с правого берега на левый берег.
Шаг 5: Переправить петуха и бобовые зерна на правый берег.
- Лиса остается на левом берегу.
- Петух и одно из бобовых зерен переправляются на правый берег.
Шаг 6: Переправить петуха на левый берег.
- Лиса и одно из бобовых зерен остаются на правом берегу.
- Петух переправляется один на левый берег.
Шаг 7: Переправить лису на правый берег.
- Лиса переправляется с левого берега на правый берег.
Шаг 8: Переправить петуха на левый берег.
- Лиса остается на правом берегу.
- Петух переправляется один на левый берег.
Шаг 9: Переправить петуха и бобовые зерна на правый берег.
- Лиса остается на правом берегу.
- Петух и оба бобовых зерна переправляются на правый берег.
Шаг 10: Переправить петуха на левый берег.
- Лиса и одно из бобовых зерен остаются на правом берегу.
- Петух переправляется один на левый берег.
Шаг 11: Переправить петуха на правый берег.
- Лиса остается на правом берегу.
- Петух переправляется один на правый берег.
В итоге, все герои успешно переправляются на правый берег без вреда друг для друга. На каждом шаге мы учитываем ограничения и предотвращаем возможные проблемы между лисой, петухом и бобовыми зернами.