Задача по математике. Аня и Боря играют в игру. Боря загадывает число Ане, и Аня делит его сначала на 125, а затем на 80. Потом она складывает получившиеся остатки, и если сумма остатков оказалось не меньше 102, то Боря отдаёт 1 конфету Ане. В противном случае, Аня отдаёт Боре 1 конфету. Боря загадывает Ане все числа от 1 до 1000000. Учитывая то, что Боря никогда не называет одно число несколько раз, найдите, сколько конфет получит Аня.
Итак, остатки после деления на 125 и на 80 могут быть от 0 до 124. Таким образом, сумма остатков никогда не превысит 248. Следовательно, Аня никогда не получит ни одной конфеты от Бори при данном правиле игры. А Боря никогда не получит конфету от Ани.
Давайте посмотрим, какие остатки останутся после деления каждого числа на 125 и на 80:
1 % 125 = 1, 1 % 80 = 12 % 125 = 2, 2 % 80 = 23 % 125 = 3, 3 % 80 = 3...80 % 125 = 80, 80 % 80 = 081 % 125 = 81, 81 % 80 = 182 % 125 = 82, 82 % 80 = 2
...125 % 125 = 0, 125 % 80 = 45126 % 125 = 1, 126 % 80 = 46127 % 125 = 2, 127 % 80 = 47
...1000000 % 125 = 0, 1000000 % 80 = 0
Итак, остатки после деления на 125 и на 80 могут быть от 0 до 124. Таким образом, сумма остатков никогда не превысит 248. Следовательно, Аня никогда не получит ни одной конфеты от Бори при данном правиле игры. А Боря никогда не получит конфету от Ани.