На доске записано несколько (не менее трёх) различных натуральных чисел, меньших 100, среди которых есть число 51.
Известно, что сумма любых двух из записанных чисел делится на какое‐либо из оставшихся чисел (*).
а) Может ли на доске быть написано ровно три числа?
б) Может ли на доске быть написано ровно 51 число?
в) Петя записал на доске все числа от 1 до 99 и проверил, что для них выполняется условие (*). Миша стёр одно число, после чего условие (*) перестало выполняться. Какое число мог стереть Миша?
а) Да, например 17, 34, 51.
б) Да, например все нечетные и число 2. Любые суммы двух нечетных делятся на 2, 2 + 1 делится на 3, а все прочие суммы делятся на
в) Очевидно, он мог стереть число 1 (поскольку 99 + 2 больше ни на что не делилось).
Если он стер 2, то свойство сохранится. В самом деле, любая сумма делится на 1. Если же использовать сумму 1 + n, где n < 99, то она будет делиться на n + 1, а в том случае, если n = 99, полученная сумма будет делиться на 4.
Если он стер p — нечетное простое число, то 1 + (p − 1) ни на что больше не делится.
Если же он стер составное число, то свойство сохранится. В самом деле, любая сумма делится на 1. Если же использовать сумму 1 + (n − 1), то она будет делиться на любой делитель n, кроме единицы и самого числа (они под запретом). n − 1 не может быть делителем n при n > 2.
Ответ: а) Да, например 17, 34, 51; б) Да, все нечетные и число 2; в) 1 или любое простое число, отличное от 2.

