а) Можно ли за 50 таких ходов получить пару, в которой одно из чисел равно 100?
б) За какое число ходов получится пара, сумма чисел в которой равна 400?
в) Какое наибольшее число ходов можно сделать так, чтобы после каждого хода оба числа в паре не превосходили 100?
Ответ и решение
Обозначим ходы: : и : . В обоих случаях сумма увеличивается ровно на , значит, после ходов сумма равна .
Ещё одно наблюдение: ход увеличивает разность на , ход уменьшает её на . Поэтому остаток от деления на не меняется:
Как обычно, (mod ) означает « и имеют равные остатки при делении на », или, что то же самое, .
Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Решения задач диагностической работы, с. 5
Сумма (произведение) чисел и даёт тот же остаток при делении на число , что и сумма (произведение) остатков чисел и при делении на число .
Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Теорема, с. 17
а) Можно ли за ходов получить пару, в которой одно из чисел равно ?
После ходов сумма равна . Оба числа натуральные, поэтому каждое из них меньше суммы, то есть меньше .
Значит, число получить нельзя.
Ответ а):
б) За сколько ходов сумма станет равной ?
Сумма после ходов равна , и она равна при только при таком числе ходов. Такие ходы возможны: чередуя и (одна пара ходов даёт ), числа остаются положительными. Например, раза дают пару с суммой .
Ответ б):
в) Наибольшее число ходов, если после каждого хода оба числа не больше
Оба числа не больше , поэтому сумма не больше . Рассмотрим возможные суммы и пары с в порядке убывания .
По (1) остаток при делении на должен быть равен . Проверим суммы:
Значит, наибольшая сумма равна , и число ходов . Покажем, что это достижимо: чтобы получить , нужно сделать ходов и ходов , где , ; отсюда , . Сделаем пары ходов (пара увеличивает оба числа на ) и ещё ход ; все промежуточные числа положительны и не больше .
Ответ в):
Ответ:
Пособия: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Решения задач диагностической работы; Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Теорема