На доске написано 100 различных натуральных чисел, сумма которых равна 5120.
а) Может ли оказаться, что на доске написано число 230?
б) Может ли оказаться, что на доске нет числа 14?
в) Какое наименьшее количество чисел, кратных 14, может быть на доске?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Наименьшая сумма N разных натуральных чисел равна 2N(N+1). При обязательном большом числе остальные не меньше N−1 наименьших разрешённых натуральных. При запрещённом числе выбираем N наименьших чисел, отличных от него. Если даже эта сумма превышает условие, требуемый набор невозможен.
S=5180
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Наименьшая сумма N разных натуральных чисел равна 2N(N+1). При обязательном большом числе остальные не меньше N−1 наименьших разрешённых натуральных. При запрещённом числе выбираем N наименьших чисел, отличных от него. Если даже эта сумма превышает условие, требуемый набор невозможен.
S=5137
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Для ровно k кратных D наименьшая возможная сумма получается из k наименьших положительных кратных D и N−k наименьших положительных некратных D. Если эта сумма выше заданной, k исключается. Перебираем k от нуля. Для первого неисключённого значения увеличиваем один из некратных элементов на остаток до нужной суммы и проверяем различие чисел и сохранение кратности. Приведённая конструкция достигает нижней границы количества.