На доске были написаны несколько целых чисел. Несколько раз с доски стирали по два числа, разность которых делится на 5.
а) Может ли сумма всех оставшихся на доске чисел равняться 38, если изначально по одному разу были написаны все натуральные числа от 11 до 22 включительно?
б) Может ли на доске остаться ровно два числа, произведение которых оканчивается на цифру 4, если изначально по одному разу были написаны квадраты натуральных чисел от 63 до 96 включительно?
в) Пусть известно, что на доске осталось ровно два числа, а изначально по одному разу были написаны квадраты натуральных чисел от 63 до 96 включительно. Какое наибольшее значение может получиться, если поделить одно из оставшихся чисел на второе из них?
а) Пусть стирали следующие пары чисел: 11 и 21, 12 и 17, 13 и 18, 14 и 19, 15 и 20. Тогда на доске останутся числа 16 и 22, сумма которых равна 38.
б) Среди чисел от 63 до 96 ровно 6 чисел, дающих при делении на 5 остаток 2, и ровно по 7 чисел, дающих при делении на 5 четыре других возможных остатка. Следовательно, среди квадратов чисел от 63 до 96 ровно 7 чисел, делящихся на 5, ровно 13 чисел, дающих при делении на 5 остаток 4, и ровно 14 чисел, дающих при делении на 5 остаток 1. По условию каждый раз с доски стирали два числа, разность которых делится на 5. Значит, в каждой из пар стёртых чисел оба числа дают одинаковый остаток при делении на 5. Поэтому на доске обязательно останется число, делящееся на 5, и число, которое при делении на 5 даёт остаток 4. Произведение этих чисел делится на 5 и, следовательно, не может оканчиваться на цифру 4.
в) Как было доказано в предыдущем пункте, если на доске осталось ровно два числа, то одно из них делится на 5, а второе даёт при делении на 5 остаток 4. Первое из этих чисел не меньше 652 и не больше 952, второе не меньше 632 и не больше 932. Поэтому если первое из этих чисел поделить на второе, то получится не больше а если второе из этих чисел поделить на первое, то получится не больше
Поскольку
получаем, что наибольшее значение, которое может получиться, если поделить одно из оставшихся чисел на второе из них, не превосходит
На доске могли остаться числа 952 и 632, так как остальные квадраты чисел от 63 до 96 можно разбить на такие пары: 3 пары чисел, делящихся на 5, 7 пар чисел, дающих при делении на 5 остаток 1, и 6 пар чисел, дающих при делении на 5 остаток 4. Значит, наибольшее значение, которое может получиться, если поделить одно из оставшихся чисел на второе из них, равно
Ответ: а) да; б) нет; в)

