20/08/18 08:09:44 b30zwZd0.net
>>6くらい法則見つけたら手計算できるやん
83Lを先に使う場合
(0,0)→(0,83)→(83,0)→(83,83)→(97,69)→(0,69)→(69,0)→(69,83)→(97,55)→(0,55)→(55,0)→(55,83)→(97,41)
4回目(97,69)から8回目(97,55)まで4回で83L袋が14L減る。以降その繰り返しで、4回目+4回×4で20回目には(97,13)になる
(97,13)→(0,13)→(13,0)→(13,83)→(96,0)→(96,83)→(97,82)
83L袋が14L未満になった6回後に69L増え、あとは4回×5で70L減るの繰り返し
よって20+(6+4×5)×(13-7)＝176回目で(97,7)ができる
97Lを先に使う場合
(0,0)→(97,0)→(14,83)→(14,0)→(0,14)→(97,14)→(28,83)→(28,0)→(0,28)→(97,28)→(42,83)
2回目(14,83)から6回目(28,83)まで4回で97L袋が14L増える。以降その繰り返しで、2回目+4回×5で22回目には(84,83)になる
(84,83)→(84,0)→(1,83)→(1,0)→(0,1)→(97,1)→(15,83)
24回目に(1,83)になったら4回×6で(85,83)になり、あと2回で(85,83)→(85,0)→(2,83)になる
26回ごとに97L袋が1増えるので24+26×(7-1)＝180回目で(7,83)になる
83Lを先に使う場合が早いので答えは176回