На доске написано число 2015 и еще несколько (не менее двух) натуральных чисел, не превосходящих 5000. Все написанные на доске числа различны. Сумма любых двух из написанных чисел делится на какое-⁠нибудь из остальных. а) Может ли на доске быть написано ровно 1009 чисел? б) Может ли на доске быть написано ровно пять чисел? в) Какое наименьшее количество чисел может быть написано на доске?

Средний уровеньКраткий ответ

На доске написано число 2015 и еще несколько (не менее двух) натуральных чисел, не превосходящих 5000. Все написанные на доске числа различны. Сумма любых двух из написанных чисел делится на какое-⁠нибудь из остальных. а)  Может ли на доске быть написано ровно 1009 чисел? б)  Может ли на доске быть написано ровно пять чисел? в)  Какое наименьшее количество чисел может быть написано на доске?

На доске написано число 2015 и еще несколько (не менее двух) натуральных чисел, не превосходящих 5000. Все написанные на доске числа различны. Сумма л · Крокодила