т.к. у нас два сундук с четным количеством монет и два с нечетным, а за операцию каждый сундук меняет свою четность, то всегда будет два "нечетных" сундука
так как на одной итерации мы добавляем в три из четырех сундуков монеты, то только в одном сундуке мы можем добиться 0
значит, с учетом двух утверждений картина с наибольшим количеством монет могла выглядеть следующим образом: 0 1 1 1108
на предыдущем шаге должно было быть 3 0 0 1107 - но такого быть не могло, согласно утверждениям выше
следующий вариант, где монет меньше, чем 1108, это 1107
этого варианта достичь можно, пользуясь следующим алгоритмом:
четвертый сундук не трогаем, а с остальными повторяем следующую операцию:
берем сундук с наибольшим количеством монет и проводим операцию столько раз, сколько нужно, чтобы в сундуке осталось меньше трех монет
А) 2/5 и 5/12 = 8/60 и 25/60Б) 5/12 и 7/8 = 10/24 и 21/24В) 6/17 и 11/34 = 204/578 и 187/578Г) 5/16 и 5/12 = 15/48 и 20/48Д) 7/33 и 3/77 = 48/231 и 9/231Е) 5/22 и 2/55 = 25/110 и 4/110Ж) 4/15 и 3/20 = 16/60 и 9/60З) 5/121 и 8/99 = 40/1089 и 88/1089И) 1/72 и 1/56 = 7/504 и 9/504К) 1/48 и 1/72 = 3/144 и 2/144Л) 2/77и 3/44 = 8/308 и 21/308М) 1/51 и 1/68 = 4/204 и 3/204Н) 5/36 и 7/54 = 15/108 и 14/108О) 9/35 и 11/45 = 81/315 и 77/315П) 4/49 и 5/63 = 36/441 и 35/441Р) 15/98 и 13/72 = 540/3528 и 637/3528 вот чтото типо того)
1107
Пошаговое объяснение:
т.к. у нас два сундук с четным количеством монет и два с нечетным, а за операцию каждый сундук меняет свою четность, то всегда будет два "нечетных" сундука
так как на одной итерации мы добавляем в три из четырех сундуков монеты, то только в одном сундуке мы можем добиться 0
значит, с учетом двух утверждений картина с наибольшим количеством монет могла выглядеть следующим образом: 0 1 1 1108
на предыдущем шаге должно было быть 3 0 0 1107 - но такого быть не могло, согласно утверждениям выше
следующий вариант, где монет меньше, чем 1108, это 1107
этого варианта достичь можно, пользуясь следующим алгоритмом:
четвертый сундук не трогаем, а с остальными повторяем следующую операцию:
берем сундук с наибольшим количеством монет и проводим операцию столько раз, сколько нужно, чтобы в сундуке осталось меньше трех монет
выглядит это так:
111 222 333 444
222 333 0 555
333 0 111 666
0 111 222 777
74 185 0 851
135 2 61 912
0 47 106 957
35 82 1 992
62 1 28 1019
2 21 48 1039
18 37 0 1055
30 1 12 1067
0 11 22 1077
7 18 1 1084
13 0 7 1090
1 4 11 1094
4 7 2 1097
6 1 4 1099
0 3 6 1101
2 5 0 1103
3 2 1 1104
0 3 2 1105
1 0 3 1106
2 1 0 1107
и он возьмет себе 1107 монет