На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых четырёх или пяти чисел из записанных является целым числом.
а) Могут ли среди записанных на доске чисел одновременно быть числа 403 и 2013?
б) Может ли одно из записанных на доске чисел быть квадратом натурального числа, если среди записанных на доске чисел есть число 403?
в) Известно, что среди записанных на доске чисел есть число 1 и квадрат натурального числа n, большего 1. Найдите наименьшее возможное значение n.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для каждого разрешённого размера k выберем k−1 других чисел и составим с ними две группы, отличающиеся одним числом. Суммы обеих групп делятся на k, поэтому разность заменённых чисел тоже делится на k. Значит, все числа имеют одинаковый остаток при делении на M - наименьшее общее кратное разрешённых размеров групп. Обратно, это условие достаточно: сумма любых k чисел с одним остатком делится на k, поскольку k делит M.
M=20
Шаг 2. Два заданных числа могут входить в список тогда и только тогда, когда их разность делится на M. Если это выполнено, добавляем различные положительные числа той же арифметической прогрессии, чтобы всего получилось десять.
202013−403=2161
Шаг 3. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Если среди чисел есть данное C, квадрат должен иметь тот же остаток по модулю M. Остаток квадрата зависит только от остатка основания. Поэтому достаточно проверить основания от 0 до M−1; это полная конечная область, охватывающая все целые числа.
C=403
(0;1;4;5;9;16)
r=3
Шаг 2. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Проверяем натуральные n начиная с 2 до первого подходящего. Верхняя граница конечна: n=M0+1 всегда даёт n2−1, делящееся на M0. В списке ниже указаны остатки n2−1 для всех меньших n; они ненулевые. Первое нулевое значение даёт искомый минимум.