上級・なぞ81
二つのびんで四はい
目もりのない二つのびんで、大びんに水を4はい分だけ入れたいな。いちばん少ない何回でできるかな?
ルール
大びんは5はい、小びんは3はいで満ぱい。はじめは両方空。1回にできるのは「びん一つを水場で満ぱいにする」「びん一つを空にする」「一方から他方へ注ぐ」のどれか。注ぐときは、出す方が空になるか、入れる方が満ぱいになるまで止められないよ。目分量で途中に止めることはできないよ。
大びん
5はいまで
小びん
3はいまで
はじめ
大びん:0はい小びん:0はい
目標
大びん:4はい
図とルールを合わせて考えよう。
手がかり
- 最後は大びんが4はいなら、小びんは何はいでもよい。
答えと考え方(ネタバレ注意)
いちばん少ないのは6回
どうしてこの答えになるの?
- 量は(大びん、小びん)の順。大を満たす→小へ注ぐ→小を空にする→大から小へ注ぐ→大を満たす→小へ注ぐ、と操作する。
- (0,0)→(5,0)→(2,3)→(2,0)→(0,2)→(5,2)→(4,3)。6回で大びんに4はい残る。
- 表は、各回数で初めて作れる量の組。すでに少ない回数で作れた組は省いている。0〜5回には大びん4はいがなく、6回で初めて現れるので、6回が最少。
少ない回数から、量の組を調べる
| 回数 | 初めてできる(大、小) |
|---|---|
| 0 | (0、0) |
| 1 | (5、0)・(0、3) |
| 2 | (5、3)・(2、3)・(3、0) |
| 3 | (2、0)・(3、3) |
| 4 | (0、2)・(5、1) |
| 5 | (5、2)・(0、1) |
| 6 | (4、3)・(1、0) |