На доске написано 100 различных натуральных чисел с суммой 5120.
а) Может ли быть записано число 230?
б) Можно ли обойтись без числа 14?
в) Какое наименьшее количество чисел, кратных 14, может быть на доске?
а) Пусть на доске написано число 230 и 99 других различных натуральных чисел. Минимально возможная сумма чисел на доске достигается при условии, что сумма 99 различных натуральных чисел минимальна. А это, в свою очередь, возможно, если 99 различных натуральных числа — арифметическая прогрессия с первым членом и разностью
Сумма
этих чисел, по формуле суммы арифметической прогрессии, составит:
Сумма всех чисел на доске S будет равна:
Нетрудно заметить, что полученная сумма больше, чем 5120, а это значит, что и любая сумма 100 различных натуральных чисел, среди которых есть 230, больше 5120, следовательно, числа 230 на доске быть не может.
б) Пусть на доске не записано число 14. В таком случае, минимально возможная сумма S чисел на доске будет состоять из двух сумм арифметических прогрессий: суммы первых 13 членов прогрессии с первым членом
разностью
(то есть ряда 1, 2, 3, ... 13) и суммы первых 87 членов прогрессии с первым членом
разностью
(то есть ряда 15,16,17,..101). Найдем эту сумму:
Нетрудно заметить, что полученная сумма больше, чем 5120, а это значит, что и любая сумма 100 различных натуральных чисел, среди которых нет 14, больше 5120, следовательно, без числа 14 на доске обойтись нельзя.
в) Допустим, что на доске выписаны все числа от 1 до 100. Тогда получается, что полученный ряд составляет арифметическую прогрессию с первым членом разностью
По формуле для суммы арифметической прогрессии найдем сумму
всех чисел на доске:
Полученная сумма не удовлетворяет условию задачи. Теперь, чтобы увеличить сумму всех чисел, написанных на доске до обозначенной в условии, попробуем заменить числа, кратные 14, на другие числа, следующие за сотней: 70 заменим на 110, 84 — на 104, а 98 — на 108. Полученная сумма S будет равна:
При дальнейшей замене чисел, кратных 14 на числа, большие 100, сумма будет увеличиваться и не соответствовать условию задачи. Таким образом, наименьшее количество чисел, кратных 14, равно 4.
Приведем другое решение пункта в).
Приведем пример, когда на доске написано четыре числа, кратных 14 (14, 28, 42, 56):
1, 2, ... , 69, 71, 72, ... , 83, 85, 86, ... , 97, 99, 100, 101, 102, 119.
Докажем, что не может быть трех чисел, кратных 14. Чтобы убрать максимальное количество чисел, кратных 14, необходимо, чтобы разности между новыми и старыми числами были минимальными. То есть заменять надо наибольшие числа, кратные 14, на наименьшие возможные, большие ста числа. Пусть количество чисел, кратных 14, равно 3. Тогда минимальная сумма записанных на доске чисел равна:
Полученная сумма больше, чем 5120. При дальнейшей замене чисел, кратных 14, на числа, большие 100, сумма будет увеличиваться, значит, на доске не может быть меньше четырех чисел, кратных 14.
Ответ: а) нет; б) нет; в) 4.

