По кругу расставлено N различных натуральных чисел, каждое из которых не превосходит 365. Сумма любых четырёх идущих подряд чисел делится на 4, а сумма любых трёх идущих подряд чисел нечётна.
а) Может ли N быть равным 200?
б) Может ли N быть равным 109?
в) Найдите наибольшее значение N.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном N обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном N возможны чередующиеся остатки.
M=365
m=4
Шаг 2. Нечётность каждой суммы трёх чисел даёт одинаковую чётность чисел через три позиции. Из периода четыре следует одинаковая чётность через четыре позиции; значит, соседние числа тоже одной чётности. Сумма трёх нечётна, поэтому все числа нечётные. При нечётном N все остатки по модулю 4 одинаковы. При чётном N либо используется один класс остатков, либо оба нечётных класса встречаются поровну: для периода два это следует из чередования, для периода четыре - из делимости суммы четырёх на 4.
Шаг 3. Считаем доступные числа в каждом разрешённом классе остатков. При использовании одного класса берём нужное число его элементов. Для равных количеств двух классов ставим их поочерёдно; при замыкании чётного круга все условия сумм сохраняются. Так получаем и необходимую границу, и явную конструкцию.
T=((1;92);(3;91))
Шаг 4. Нет. Доказанное необходимое ограничение нарушено.
Шаг 1. Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном N обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном N возможны чередующиеся остатки.
M=365
m=4
Шаг 2. Нечётность каждой суммы трёх чисел даёт одинаковую чётность чисел через три позиции. Из периода четыре следует одинаковая чётность через четыре позиции; значит, соседние числа тоже одной чётности. Сумма трёх нечётна, поэтому все числа нечётные. При нечётном N все остатки по модулю 4 одинаковы. При чётном N либо используется один класс остатков, либо оба нечётных класса встречаются поровну: для периода два это следует из чередования, для периода четыре - из делимости суммы четырёх на 4.
Шаг 3. Считаем доступные числа в каждом разрешённом классе остатков. При использовании одного класса берём нужное число его элементов. Для равных количеств двух классов ставим их поочерёдно; при замыкании чётного круга все условия сумм сохраняются. Так получаем и необходимую границу, и явную конструкцию.
T=((1;92);(3;91))
Шаг 4. Нет. Доказанное необходимое ограничение нарушено.
Шаг 1. Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном N обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном N возможны чередующиеся остатки.
M=365
m=4
Шаг 2. Нечётность каждой суммы трёх чисел даёт одинаковую чётность чисел через три позиции. Из периода четыре следует одинаковая чётность через четыре позиции; значит, соседние числа тоже одной чётности. Сумма трёх нечётна, поэтому все числа нечётные. При нечётном N все остатки по модулю 4 одинаковы. При чётном N либо используется один класс остатков, либо оба нечётных класса встречаются поровну: для периода два это следует из чередования, для периода четыре - из делимости суммы четырёх на 4.
Шаг 3. Считаем доступные числа в каждом разрешённом классе остатков. При использовании одного класса берём нужное число его элементов. Для равных количеств двух классов ставим их поочерёдно; при замыкании чётного круга все условия сумм сохраняются. Так получаем и необходимую границу, и явную конструкцию.
T=((1;92);(3;91))
Шаг 4. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди c чисел начинаем с c единиц и добавляем не больше M−1 к каждой.