狼と山羊とキャベツ問題
ー 問題 ー
狼と山羊（ヤギ）とキャベツがあります。
これを川向う（右岸）に運びます。
ルール１：小舟に運べるのは１つ。（人＋〇）
ルール２：狼は山羊を食べてしまう。
ルール３：山羊はキャベツを食べる。
この記事の内容
２つの法則
●法則１＿山羊はぼっちにする
ルール２とルール３、どちらにも山羊が登場します。
狼とも、キャベツともダメなので
山羊は、組み合わせられるものがありません。
山羊は、ぼっち状態でなければなりません。
●法則２＿ペアは狼とキャベツ一択
山羊以外のペアは、狼とキャベツのみ。
記号化
O＝ オオカミと渡る
Y＝ ヤギと渡る
C＝ キャベツと渡る
M＝ ひとりで渡る
∅＝ 空っぽな状態
解答
左岸から右岸にすべて移動させます。
7回の移動で完了となります。
この問題は、正解が２つあります。
❸（3回目の移動）のとき、狼とキャベツのどちらを運んでも大丈夫です。
❸「狼と人」なら ❺「キャベツと人」（上の図）
❸「キャベツと人」なら ❺「狼と人」
となります。
