На доске написано N различных натуральных чисел, каждое из которых не превосходит 27. Для каждых двух написанных чисел a и b таких, что ни одно из написанных чисел не делится на
а) Могли ли на доске быть написаны какие-то два числа из чисел 4, 5, 6?
б) Среди написанных на доске чисел есть 5. Может ли N быть равным 7?
в) Найдите наибольшее значение N.
a) Если на доске написаны два числа, идущие подряд, то любое число делится на их разность, равную 1. Если на доске написаны числа 4 и 6, то каждое из этих чисел делится на их разность, равную 2. Значит, никакие два из чисел 4, 5 и 6 не могли быть написаны на доске одновременно.
б) Если на доске написано 7 чисел, то хотя бы два из них дают одинаковый остаток при делении на 5. Значит, разность этих чисел делится на 5. Следовательно, N не может быть равным 7.
в) Предположим, что Если на доске есть число
то хотя бы два из написанных на доске чисел дают одинаковый остаток при делении на a, но тогда их разность делится на a. Значит, каждое из чисел, написанных на доске, больше 9. Среди любых
различных чисел от 10 до 27 найдётся два, идущих подряд. Разность этих чисел равна 1, и на неё делится любое число, написанное на доске. Получаем противоречие. Следовательно,
Покажем, что N может быть равным 9. Пусть на доске написаны числа:
11, 13, 15, 17, 19, 21, 23, 25, 27.
Разность любых двух из этих чисел чётная, а значит, ни одно из написанных на доске чисел не делится на неё. С другой стороны, каждая из таких разностей не превосходит 16. Следовательно, любой нечётный делитель такой разности не превосходит 7. Таким образом, построенный пример удовлетворяет условию задачи.
Ответ: а) нет; б) нет; в) 9.

