アーティスティックス通信 - クイズの答え

2019.11.01

2019年11月発行アーティスティックス通信63号 クイズの答え

旅人がオオカミとウサギを連れて、ニンジンを運んでいます。
小舟で反対側に渡りたいのですが、 旅人と一匹(もしくはニンジン)しか一度に運べません。
旅人がいないと、 オオカミはウサギを食べてしまい、ウサギはニンジンを食べてしまいます。

すべて反対側に運ぶにはどうすれば良いでしょうか。

登場人物は、旅人、オオカミ、ウサギ、ニンジンで、オオカミとウサギ、ウサギとニンジンの組合せができないようにすれば良い事になります。
答えは下記になります。

旅人、オオカミ、ウサギ、ニンジン --- なし
オオカミ、ニンジン --- 旅人、ウサギ(旅人とウサギが移動)
旅人、オオカミ、ニンジン --- ウサギ(旅人が戻る)
ニンジン --- 旅人、オオカミ、ウサギ(旅人とオオカミが移動)
旅人、ウサギ、ニンジン --- オオカミ(旅人とウサギが戻る)
ウサギ --- 旅人、オオカミ、ニンジン(旅人とニンジンが移動)
旅人、ウサギ --- オオカミ、ニンジン(旅人が戻る)
なし --- 旅人、オオカミ、ウサギ、ニンジン(旅人とウサギが移動)