Question

呑々

わかる方教えて下さい！

2]
1人の農夫が,オオカミ, ヤギ,キャベツをボートに乗せて,下記の
条件の下で,川の左岸から右岸に運ぼうとしています。
【条件】
0 ボートには,農夫の他に動物1匹かキャベツ1つしか乗せる
ことができない。
の 農夫がいない状況で,オオカミとヤギが一緒になると,オオカミ
はヤギを食べてしまうので,一緒にしない。
3 農夫がいない状況で,ヤギとキャベツが一緒になると,ヤギはキ
ャベツを食べてしまうので,一緒にしない。
このとき,オオカミ,ヤギ,キャベツを無事に川の左岸から右岸に運ぶ
には,農夫はどうすればよいでしょうか?
ただし,農夫とボートは同じ動きをするので,はじめの状態を
(人, オ,ヤ,キ|)と表すことにします。
(農夫だけの移動は可能)
-問1
p2 を参考にして,遷移の順番を記入した状態遷移図をかきなさい。

数学活用 状態遷移図

Answer 1

✨ ベストアンサー ✨

東

最初の移動で農夫はボートに乗る事が確定。
更に狼、ヤギ、キャベツのうち1つを乗せることになるが、遷移図で(オ、ヤ|人、キ)又は(ヤ、キ|人、オ)となる状態ではそれぞれヤギとキャベツが食べられてしまうので、ヤギを運んで(オ、キ|人、ヤ)となる。
農夫が左岸に帰り次に右岸に狼を運んでもキャベツを運んでも、農夫一人で左岸に戻れば何かしらが食べられるのでヤギを一旦左岸に連れ帰る。
その後狼とキャベツのうち先程右岸に運ばなかった方を運び、農夫一人で左岸に戻りヤギを連れて右岸へ渡る。

よって動きは
(人、オ、ヤ、キ|)
↓
(オ、キ|人、ヤ)
↓
(人、オ、キ|ヤ)
↓　　　　　　↘︎
(オ|人、キ、ヤ)　(キ|人、オ、ヤ)
↓　　　　　　　 ↓
(人、ヤ、オ|キ)　(人、ヤ、キ|オ)
↓　　　　　　↙︎
(ヤ|人、オ、キ)
↓
(人、ヤ|オ、キ)
↓
(|人、オ、ヤ、キ)