カデット問題/Bお手伝い
お手伝い
ビーバーのお母さんは，5Lのスープと3Lのアイスティーを作ろうと思っています。ところが，台所には8L・4L・1Lの３個の容器しかありません。でも，この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 回水を移す です。
注があるものを除き, このサイトの内容物は
