Разности записанных чисел: условия и конструкция

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

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

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

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

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Разности записанных чисел

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Два заданных числа

    Сначала: Разности записанных чисел

  5. Ответ: нет

    Сначала: Два заданных числа

  6. Целое отношение

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

  7. Минимальное отношение

    Сначала: Целое отношение

  8. Ответ

    Сначала: Минимальное отношение

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

На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых трёх, четырёх, пяти или шести чисел из записанных является целым числом. Одно из записанных чисел равно 30 032.

а) Может ли среди записанных на доске чисел быть число 312?

б) Может ли отношение двух записанных на доске чисел равняться 6?

в) Отношение двух записанных на доске чисел является целым числом nn. Найдите наименьшее возможное значение nn.

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

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

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

Шаг 1. Для каждого разрешённого размера kk выберем k−1k-1 других чисел и составим с ними две группы, отличающиеся одним числом. Суммы обеих групп делятся на kk, поэтому разность заменённых чисел тоже делится на kk. Значит, все числа имеют одинаковый остаток при делении на MM - наименьшее общее кратное разрешённых размеров групп. Обратно, это условие достаточно: сумма любых kk чисел с одним остатком делится на kk, поскольку kk делит MM.
M=60M=60
Шаг 2. Два заданных числа могут входить в список тогда и только тогда, когда их разность делится на MM. Если это выполнено, добавляем различные положительные числа той же арифметической прогрессии, чтобы всего получилось десять.
312−3003260=−14863\frac{312-30032}{60}=-\frac{1486}{3}
Шаг 3. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Пусть отношение двух различных чисел равно tt, а оба числа сравнимы с данным CC по модулю MM. Тогда MM делит (t−1)C(t-1)C. После сокращения на НОД(C, M)\text{НОД}(C,\,M) это равносильно делимости t−1t-1 на M0=MНОД(C, M)M_{0}=\frac{M}{\text{НОД}(C,\,M)}. Условие достаточно: можно взять сами CC и tCtC и дополнить список числами того же класса.
C=30032C=30032
M0=15M_0=15
6−115=13\frac{6-1}{15}=\frac{1}{3}
Шаг 2. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Пусть отношение двух различных чисел равно tt, а оба числа сравнимы с данным CC по модулю MM. Тогда MM делит (t−1)C(t-1)C. После сокращения на НОД(C, M)\text{НОД}(C,\,M) это равносильно делимости t−1t-1 на M0=MНОД(C, M)M_{0}=\frac{M}{\text{НОД}(C,\,M)}. Условие достаточно: можно взять сами CC и tCtC и дополнить список числами того же класса.
M0=15M_0=15
Шаг 2. Положительное целое отношение двух различных натуральных чисел больше единицы. Из условия делимости следует, что наименьшее такое отношение равно M0+1M_{0}+1. Конструкция с CC и (M0+1)C(M_{0}+1)C достигает этой границы.
n=M0+1=16n=M_0+1=16
x=30032x=30032
y=480512y=480512
Шаг 3. Записываем полученное значение.
1616

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

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