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