24/02/15 11:41:22.48 KgCZ982EH.net
容量21Lの袋と容量10Lの袋を使って池の水を5L集めたい。
袋に目盛りはついていません。
袋から袋への移し替えは全量で行います。
池からとる水の量や池に捨てる水の量には制限はありません。
最初に片方に満たした作業を１回目として
片方の袋に4Lを集めるのに最低何回の移動が必要か？
Rによる解答 小さい方から始めると30ステップ
$Smaller
21L 10L
1 0 10
2 10 0
3 10 10
4 20 0
5 20 10
6 21 9
7 0 9
8 9 0
9 9 10
10 19 0
11 19 10
12 21 8
13 0 8
14 8 0
15 8 10
16 18 0
17 18 10
18 21 7
19 0 7
20 7 0
21 7 10
22 17 0
23 17 10
24 21 6
25 0 6
26 6 0
27 6 10
28 16 0
29 16 10
30 21 5
東大合格者による
大きい方から始めたときの操作の解を希望します。