カデット問題/Bお手伝い
お手伝い
ビーバーのお母さんは,5Lのスープと3Lのアイスティーを作ろうと思っています。ところが,台所には8L・4L・1Lの3個の容器しかありません。でも,この3個の容器をうまく使うと,いろいろな量が量れます。例えば,8Lの容器をいっぱいにして,次に8Lの容器から1Lの容器に移すと,7Lと1Lを量れます。ビバ子はお手伝いで水を量ってあげることにしました。
8Lの容器に水がいっぱい入っています。
ある容器から他の容器に水を移す作業を最低何回行えば,スープを作るための5Lの水が入った容器とアイスティーを作るための3Lの水が入った容器がある状態に分けられるでしょうか?
- 解説を見る
- 正解は 3 回水を移す です。
- 2回では 5L と 3L に分けられません。
- 1回水を移すと,「4L と 4L」か「7L と 1L」に分けられます。
- 「4L と 4L」からもう1回水を写すと,「4L と 3L と 1L」に分けられます。
- 「7L と 1L」からもう1回水を写すと,「4L と 3L と 1L」に分けられます。
- 解説
- この問題は木探索に関連しています。
- 初期状態から始めて,遷移可能な状態を順次探索していきます。
- 正解は 3 回水を移す です。