川渡り問題
ヤギを連れて渡る( → オオカミとキャベツがこちら側、農夫とヤギが向こう岸) 戻る( → 農夫とオオカミとキャベツがこちら側、ヤギが向こう岸) オオカミを連れて渡る( → キャベツがこちら側、農夫とオオカミとヤギが向こう岸) ヤギを連れて戻る( → 農夫とヤギとキャベツがこちら側、オオカミが向こう岸) キャベツを持って渡る( → ヤギがこちら側、農夫とオオカミとキャベツが向こう岸) 戻る( → 農夫とヤギがこちら側、オオカミとキャベツが向こう岸) ヤギを連れて渡る( → 全員が向こう岸)