На доске были написаны несколько целых чисел. Несколько раз с доски стирали по два числа, сумма которых делится на 3.
а) Может ли сумма всех оставшихся на доске чисел равняться 8, если изначально по одному разу были написаны числа 2, 3, 4, 5, 6, 7, 8, 9, 10 и 11?
б) Может ли на доске остаться ровно два числа, разность между которыми равна 39, если изначально по одному разу были написаны все натуральные числа от 100 до 199 включительно?
в) Пусть известно, что на доске осталось ровно два числа, а изначально по одному разу были написаны все натуральные числа от 100 до 199 включительно. Какое наибольшее значение может получиться, если поделить одно из оставшихся чисел на второе из них?
а) Пусть стирали следующие пары чисел: 10 и 11, 3 и 9, 4 и 8, 5 и 7. Тогда на доске останутся числа 2 и 6, сумма которых равна 8.
б) Среди чисел от 100 до 199 ровно 33 числа делится на 3, ровно 33 числа дают при делении на 3 остаток 2 и ровно 34 числа дают при делении на 3 остаток 1. По условию каждый раз с доски стирали два числа, сумма которых делится на 3. Значит, в каждой из пар стёртых чисел либо оба числа делятся на 3, либо при делении на 3 одно из них даёт в остатке 1, а другое даёт в остатке 2. Поэтому на доске обязательно останется число, которое делится на 3, и число, которое при делении на 3 даёт остаток 1. Разность между ними не делится на 3 и, следовательно, не может равняться 39.
в) Как было доказано в предыдущем пункте, если на доске осталось ровно два числа, то одно из них делится на 3, а второе при делении а если второе из этих чисел поделить на первое, то получится не больше
Поскольку
получаем, что
и наибольшее значение, которое может получиться, если поделить одно из оставшихся чисел на второе из них, не превосходит
На доске могли остаться только числа 100 и 198, так как остальные числа от 100 до 199 можно разбить на такие пары: 16 пар чисел, делящихся на 3, и 33 пары чисел, в каждой из которых при делении на 3 одно из чисел даёт в остатке 1, а другое даёт в остатке 2. Значит, наибольшее значение, которое может получиться, если поделить одно из оставшихся чисел на второе из них, равно
Ответ: а) да; б) нет; в) 1,98.

