т.к. у нас два сундук с четным количеством монет и два с нечетным, а за операцию каждый сундук меняет свою четность, то всегда будет два "нечетных" сундука
так как на одной итерации мы добавляем в три из четырех сундуков монеты, то только в одном сундуке мы можем добиться 0
значит, с учетом двух утверждений картина с наибольшим количеством монет могла выглядеть следующим образом: 0 1 1 1108
на предыдущем шаге должно было быть 3 0 0 1107 - но такого быть не могло, согласно утверждениям выше
следующий вариант, где монет меньше, чем 1108, это 1107
этого варианта достичь можно, пользуясь следующим алгоритмом:
четвертый сундук не трогаем, а с остальными повторяем следующую операцию:
берем сундук с наибольшим количеством монет и проводим операцию столько раз, сколько нужно, чтобы в сундуке осталось меньше трех монет
Найдём значение каждой дроби:
а) 13 + 4/13 * 4 = 17/52.
Действительно, 17 и 52 не делятся на 17.
б) 23 + 5/23 * 6 = 28/138.
Мы можем сократить дробь на 2:
28/138 = 14/69.
Дальше мы сократить эту дробь не можем.
в) 31 + 10/30 - 10 = 41/20.
Эту дробь мы сократить не можем.
г) 71 - 10/41 - 10 = 61/31.
Эту дробь мы также сократить не можем.
д) 41 + 6/53 * 6 = 47/318.
Эта дробь также несократима.
е) 101 + 2/109 - 2 = 103/107.
И эту дробь мы тоже сократить не можем.
Можно сократить только дробь б).
Пошаговое объяснение:
Как-то так
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 монет