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

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

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

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

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

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

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

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

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

  5. Ответ: нет

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

  6. Число и его квадрат

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

  7. Наименьшее число вместе с квадратом

    Сначала: Число и его квадрат

  8. Ответ

    Сначала: Наименьшее число вместе с квадратом

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

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

а) Могут ли среди записанных на доске чисел одновременно быть числа 567 и 1414?

б) Может ли одно из записанных на доске чисел быть квадратом другого, если среди записанных на доске чисел есть число 567?

в) Известно, что среди записанных на доске чисел есть число nn и его квадрат n2n^{2}. Найдите наименьшее возможное значение nn.

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

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

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

Шаг 1. Для каждого разрешённого размера kk выберем k−1k-1 других чисел и составим с ними две группы, отличающиеся одним числом. Суммы обеих групп делятся на kk, поэтому разность заменённых чисел тоже делится на kk. Значит, все числа имеют одинаковый остаток при делении на MM - наименьшее общее кратное разрешённых размеров групп. Обратно, это условие достаточно: сумма любых kk чисел с одним остатком делится на kk, поскольку kk делит MM.
M=28M=28
Шаг 2. Два заданных числа могут входить в список тогда и только тогда, когда их разность делится на MM. Если это выполнено, добавляем различные положительные числа той же арифметической прогрессии, чтобы всего получилось десять.
1414−56728=1214\frac{1414-567}{28}=\frac{121}{4}
Шаг 3. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Если одно число является квадратом другого, оба числа имеют тот же остаток CC по модулю MM. Поэтому необходимо и достаточно, чтобы C2−CC^{2}-C делилось на MM. При выполнении условия выбираем достаточно большое положительное число этого класса, его квадрат и восемь других различных чисел класса.
5672−56728=229232\frac{{567}^{2}-567}{28}=\frac{22923}{2}
Шаг 2. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Условие существования nn и n2n^{2} в списке равносильно делимости n(n−1)n(n-1) на MM. Число n=Mn=M подходит, так что проверка от 2 до MM конечна. Для меньших кандидатов выписываем остатки; первый нулевой остаток даёт минимум. Затем берём nn, n2n^{2} и восемь других различных положительных чисел этого класса.
M=28M=28
r1=2r_{1}=2
r2=6r_{2}=6
r3=12r_{3}=12
r4=20r_{4}=20
r5=2r_{5}=2
r6=14r_{6}=14
r7=0r_{7}=0
n=8n=8
Шаг 2. Записываем полученное значение.
88

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

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