持っている機械は、壊れたポンプと2つのドラム缶だけだが、これらを使ってなんとか燃料を用意したい。
左のドラム缶には燃料が9リットル、右のドラム缶には11リットル入る。
ポンプは故障中だが、いくつかの機能はまだ動くようだ。
まずあh9リットルのドラム缶を満タンにして、それを空っぽの11リットルのドラム缶へ移動させてみよう。
何か気づくことはないかな?
ヒント1の続きで右のドラム缶の中身を9リットルにした時、それが満タンになるには、2リットルだけ足りないよね。
おの差分を利用すれば、9リットルのドラム缶の中身を調節してあげることができるはずだよ。
ヒント2の続きで、今度は9リットルのドラム缶の中身を7リットルにしてあげよう。
右のドラム缶の中身が9リットルになっているなら、左を満タンにした後で右に移動してあげれば2リットルだけ移動して7リットルになるはずだ。
ヒント3の続きで次は右のドラム缶を空にしてから、左から右へ中身を移動させて7リットルにしておこう。
次に再び左を満タンにしてから、中身を右に移動させると左は5リットルになる。
これを繰り返せば、左の中身が1リットルに近づいていくんだ。
以下の手順で操作しよう
左に9リットル入れる
左を右に移す
左に9リットル入れる
左を右に移す(7リットル残る)
右を空に
左を右に移す
左に9リットル入れる
左を右に移す(5リットル残る)
右を空に
左を右に移す
左に9リットル入れる
左を右に移す(3リットル残る)
右を空に
左を右に移す
左に9リットル入れる
左を右に移す