


|
牛乳の入っているポットと A,B,C の 3 つの空の容器があります。
ポットには 24 L (リットル) の牛乳が入っています。
A,B,C の 3 つの容器の容量はそれぞれ 13 L,10 L,7 L です。
ポット,A,B,C の容器を利用して,8 L づつ 3 等分する最短手順は 13 手です。では,その 13 手でできる方法を一つ答えてください。
(三等分にしてね。)
|
| ▼ 解説 |
|
変移の様子は以下のとおり。
| 手数 | ポット | A (13 L) | B (10 L) | C (7 L) | 移動 |
| 24 | 0 | 0 | 0 | |
| 1 | 11 | 13 | 0 | 0 | ポ → A |
| 2 | 11 | 3 | 10 | 0 | A → B |
| 3 | 11 | 0 | 10 | 3 | A → C |
| 4 | 0 | 11 | 10 | 3 | ポ → A |
| 5 | 0 | 13 | 8 | 3 | B → A |
| 6 | 0 | 9 | 8 | 7 | A → C |
| 7 | 7 | 9 | 8 | 0 | C → ポ |
| 8 | 7 | 2 | 8 | 7 | A → C |
| 9 | 14 | 2 | 8 | 0 | C → ポ |
| 10 | 14 | 0 | 8 | 2 | A → C |
| 11 | 1 | 13 | 8 | 2 | ポ → A |
| 12 | 1 | 8 | 8 | 7 | A → C |
| 13 | 8 | 8 | 8 | 0 | C → ポ |
なお,13 手でできる方法はこの一通りしかありません。
|
|
|
|