Различные числа с фиксированной суммой

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Нижняя граница суммы различных чисел
  2. Ответ: нет

    Сначала: Нижняя граница суммы различных чисел

  3. Нижняя граница суммы различных чисел

    Сначала: Ответ: нет

  4. Ответ: нет

    Сначала: Нижняя граница суммы различных чисел

  5. Минимум количества кратных

    Сначала: Ответ: нет

  6. Точный результат и конструкция

    Сначала: Минимум количества кратных

  7. Точный результат и конструкция

    Сначала: Точный результат и конструкция

  8. Ответ

    Сначала: Точный результат и конструкция

Разобранный пример

На доске написано 100 различных натуральных чисел, сумма которых равна 5120.

а) Может ли оказаться, что на доске написано число 230?

б) Может ли оказаться, что на доске нет числа 14?

в) Какое наименьшее количество чисел, кратных 14, может быть на доске?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Наименьшая сумма NN разных натуральных чисел равна N(N+1)2\frac{N(N+1)}{2}. При обязательном большом числе остальные не меньше N−1N-1 наименьших разрешённых натуральных. При запрещённом числе выбираем NN наименьших чисел, отличных от него. Если даже эта сумма превышает условие, требуемый набор невозможен.
S=5180S=5180
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Наименьшая сумма NN разных натуральных чисел равна N(N+1)2\frac{N(N+1)}{2}. При обязательном большом числе остальные не меньше N−1N-1 наименьших разрешённых натуральных. При запрещённом числе выбираем NN наименьших чисел, отличных от него. Если даже эта сумма превышает условие, требуемый набор невозможен.
S=5137S=5137
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Для ровно kk кратных DD наименьшая возможная сумма получается из kk наименьших положительных кратных DD и N−kN-k наименьших положительных некратных DD. Если эта сумма выше заданной, kk исключается. Перебираем kk от нуля. Для первого неисключённого значения увеличиваем один из некратных элементов на остаток до нужной суммы и проверяем различие чисел и сохранение кратности. Приведённая конструкция достигает нижней границы количества.
Шаг 2. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(5386;5293;5215;5152;5104)\mathcal T=\left(5386;5293;5215;5152;5104\right)
Шаг 3. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65;66;67;68;69;71;72;73;74;75;76;77;78;79;80;81;82;83;85;86;87;89;90;91;92;93;94;95;96;97;99;100;101;102;103;104)\mathcal T=\left(1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65;66;67;68;69;71;72;73;74;75;76;77;78;79;80;81;82;83;85;86;87;89;90;91;92;93;94;95;96;97;99;100;101;102;103;104\right)
Шаг 4. Записываем полученный ответ.
44

Открыть задачу целиком

Попробовать самостоятельно