１０リットル、７リットル、３リットルの容器が各１個あり、１０リットルの容器にのみ水が満タンに入っています。
- この水を移し変える操作により、５リットルを量りとってください。
- この水を移し変え、或いは捨てさる操作により、７リットル及び３リットルの容器に各１リットルの水を量りとってください。但し、水は捨て去ることはできても、最初の１０リットル以外の水を使う（補給する）ことはできません。また、最小の操作（捨てるのも１回でカウント）でこれを達成してください。
回答方法の例（解説は不要です）
１０l ７l ３l ＜解説＞ ０）１０ ０ ０ （←最初の状態） １） ３ ７ ０ （１０→７の移し変え） ２） ３ ４ ３ （７→３の移し変え） ３） ３ ４ ０ （３を捨て去る） ・・・・・・・・・ ・・・・・・・・・ Ｘ） ０ １ １ （ゴ～～～～～ル）
ページ: 1 2
1.
2.
２問目については、もっと効率的な方法もあるのでしょうが、僕には思いつきません。
1.
１０l ７l ３l
０）１０ ０ ０
１） ３ ７ ０
２） ３ ４ ３
３） ６ ４ ０
４） ６ １ ３
５） ９ １ ０
６） ９ ０ １
７） ２ ７ １
８） ２ ５ ３
２．
１０l ７l ３l
０）１０ ０ ０
１） ３ ７ ０
２） ３ ４ ３
３） ６ ４ ０
４） ６ １ ３
５） ９ １ ０
６） ９ ０ １
７） ２ ７ １
８） ０ ７ １
９） １ ７ ０
10） １ ４ ３
11） １ ４ ０
12） １ １ ３
13） １ １ ０
14） ０ １ １
長いかな？
1)
10 0 0
7 0 3
7 3 0
4 3 3
4 6 0
1 6 3
1 7 2
8 0 2
8 2 0
5 2 3
片方だけ出来ました
１リットル問題は、どうしても２リットル計量後にほかす手を挟まないと解けず・・・。
うーん、１０手くらいでいけそうな気もするんですが・・・。
１０l ７l ３l
０）１０ ０ ０
１） ７ ０ ３
２） ７ ３ ０
３） ４ ３ ３
４） ４ ６ ０
５） １ ６ ３
６） １ ７ ２
７） ８ ０ ２
８） ８ ２ ０
９） ５ ２ ３
あらま、ループしないようにしたら出来ちゃうじゃん＾＾；
１０l ７l ３l
０）１０ ０ ０
１） ７ ０ ３
２） ７ ３ ０
３） ４ ３ ３
４） ４ ６ ０
５） １ ６ ３
６） １ ７ ２
７） １ ７ ０
８） ０ ７ １
９） ７ ０ １
１０）７ １ ０
１１）４ １ ３
１２）４ １ ０
１３）１ １ ３
１４）１ １ ０
１５）０ １ １
想定解答は双子星さんの手順です。
問１は８回、問２は１２回が最短手順のはずです。
しゅうさん、藤島さんは（最短操作という条件から）
片方だけ正解です。
1)
１０Ｌ ７Ｌ ３Ｌ
０）１０ ０ ０
１） ３ ７ ０
２） ３ ４ ３
３） ６ ４ ０
４） ６ １ ３
５） ９ １ ０
６） ９ ０ １
７） ２ ７ １
８） ２ ５ ３
2)
１０Ｌ ７Ｌ ３Ｌ
０）１０ ０ ０
１） ３ ７ ０
２） ３ ４ ３
３） ６ ４ ０
４） ６ １ ３
５） ９ １ ０
６） ９ ０ １
７） ２ ７ １
８） ０ ７ １
９） １ ７ ０
１０） １ ４ ３
１１） １ ４ ０
１２） １ １ ３
１３） １ １ ０
１４） ０ １ １
最小の動作かどうかは、チェックしていませんが… ＞ 2)
＃ 1) はチェックしました
①を１０リットル、②を７リットル、③を３リットルの容器とします。
１．５リットルを測り取る
０）①１０ ②０ ③０
１）①３ ②７ ③０ （①→②）
２）①３ ②４ ③３ （②→③）
３）①６ ②４ ③０ （③→①）
４）①６ ②１ ③３ （②→③）
５）①９ ②１ ③０ （③→①）
６）①９ ②０ ③１ （②→③）
７）①２ ②７ ③１ （①→②）
８）①２ ②５ ③３ （②→③）完成！
２．②と③を１リットルに
０）①１０ ②０ ③０
１）①７ ②０ ③３ （①→③）
２）①７ ②３ ③０ （③→②）
３）①４ ②３ ③３ （①→③）
４）①４ ②６ ③０ （③→②）
５）①１ ②６ ③３ （①→③）
６）①１ ②７ ③２ （③→②）
７）①１ ②７ ③０ （③→捨てる）
８）①１ ②４ ③３ （②→③）
９）①１ ②４ ③０ （③→捨てる）
10）①１ ②１ ③３ （②→③）
11）①１ ②１ ③０ （③→捨てる）
12）①０ ②１ ③１ （①→③）完成！
もう少し少ない手順があったりして。