Question

харон должен по очереди перевезти на тот берег цербера грифона и еду. Цербера нельзя оставлять с грифоном а грифона с едой. Как он их перевезет?

Answer 1

1 Г туда, пустой обратно 2 Е туда, Г обратно, 3 Ц туда, пустой обратно 4 Г туда

Answer 2

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

1. Харон перевозит на тот берег грифона и возвращается обратно, оставляя грифона на первом берегу.
2. Затем Харон перевозит Цербера на другой берег и забирает грифона обратно на первый берег.
3. Харон оставляет Цербера на втором берегу и перевозит еду на первый берег.
4. После этого Харон оставляет еду на первом берегу и возвращается за Цербером.
5. В итоге Харон перевозит Цербера на первый берег.

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