20/08/12 05:51:36 KrQ981jo.net
(問題)
容量8Lの袋と容量5Lの袋を使って池の水を4L集めたい。
袋に目盛りはついていません。
袋から袋への移し替えは全量で行います。
池からとる水の量や池に捨てる水の量には制限はありません。
最初に片方に満たした作業を１回目として
片方の袋に4Lを集めるのに
8L 5L
1 0 5
2 5 0
3 5 5
4 8 2
5 0 2
6 2 0
7 2 5
8 7 0
9 7 5
10 8 4
と10回の移動が必要。
97Lの容器と83Lの容器で7Lを出すには何回の移し替えが必要か？