森のすいりクラブ

上級・なぞ81

二つのびんで四はい

目もりのない二つのびんで、大びんに水を4はい分だけ入れたいな。いちばん少ない何回でできるかな?

ルール

大びんは5はい、小びんは3はいで満ぱい。はじめは両方空。1回にできるのは「びん一つを水場で満ぱいにする」「びん一つを空にする」「一方から他方へ注ぐ」のどれか。注ぐときは、出す方が空になるか、入れる方が満ぱいになるまで止められないよ。目分量で途中に止めることはできないよ。

途中で止める注ぎ方や、目分量でははかれないよ

大びん

5はいまで

小びん

3はいまで

はじめ

大びん:0はい小びん:0はい

目標

大びん:4はい

図とルールを合わせて考えよう。

手がかり

  1. 最後は大びんが4はいなら、小びんは何はいでもよい。

この問題で遊ぶ

答えと考え方(ネタバレ注意)

いちばん少ないのは6回

どうしてこの答えになるの?

  1. 量は(大びん、小びん)の順。大を満たす→小へ注ぐ→小を空にする→大から小へ注ぐ→大を満たす→小へ注ぐ、と操作する。
  2. (0,0)→(5,0)→(2,3)→(2,0)→(0,2)→(5,2)→(4,3)。6回で大びんに4はい残る。
  3. 表は、各回数で初めて作れる量の組。すでに少ない回数で作れた組は省いている。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)

この問題を画面で遊ぶにはJavaScriptを有効にしてください。