Остатки чисел по кругу

Последовательность применённых правил и переходов в пунктах задачи.

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

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

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

  1. Периодичность остатков
  2. Все числа нечётные

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

  3. Достаточность и количество

    Сначала: Все числа нечётные

  4. Ответ: нет

    Сначала: Достаточность и количество

  5. Периодичность остатков

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

  6. Все числа нечётные

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

  7. Достаточность и количество

    Сначала: Все числа нечётные

  8. Ответ: нет

    Сначала: Достаточность и количество

  9. Периодичность остатков

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

  10. Все числа нечётные

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

  11. Достаточность и количество

    Сначала: Все числа нечётные

  12. Конструкция

    Сначала: Достаточность и количество

  13. Ответ

    Сначала: Конструкция

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

По кругу расставлено NN различных натуральных чисел, каждое из которых не превосходит 365. Сумма любых четырёх идущих подряд чисел делится на 4, а сумма любых трёх идущих подряд чисел нечётна.

а) Может ли NN быть равным 200?

б) Может ли NN быть равным 109?

в) Найдите наибольшее значение NN.

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

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

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

Шаг 1. Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном NN обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном NN возможны чередующиеся остатки.
M=365M=365
m=4m=4
Шаг 2. Нечётность каждой суммы трёх чисел даёт одинаковую чётность чисел через три позиции. Из периода четыре следует одинаковая чётность через четыре позиции; значит, соседние числа тоже одной чётности. Сумма трёх нечётна, поэтому все числа нечётные. При нечётном NN все остатки по модулю 4 одинаковы. При чётном NN либо используется один класс остатков, либо оба нечётных класса встречаются поровну: для периода два это следует из чередования, для периода четыре - из делимости суммы четырёх на 4.
Шаг 3. Считаем доступные числа в каждом разрешённом классе остатков. При использовании одного класса берём нужное число его элементов. Для равных количеств двух классов ставим их поочерёдно; при замыкании чётного круга все условия сумм сохраняются. Так получаем и необходимую границу, и явную конструкцию.
T=((1;92);(3;91))\mathcal T=\left(\left(1;92\right);\left(3;91\right)\right)
Шаг 4. Нет. Доказанное необходимое ограничение нарушено.
Шаг 1. Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном NN обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном NN возможны чередующиеся остатки.
M=365M=365
m=4m=4
Шаг 2. Нечётность каждой суммы трёх чисел даёт одинаковую чётность чисел через три позиции. Из периода четыре следует одинаковая чётность через четыре позиции; значит, соседние числа тоже одной чётности. Сумма трёх нечётна, поэтому все числа нечётные. При нечётном NN все остатки по модулю 4 одинаковы. При чётном NN либо используется один класс остатков, либо оба нечётных класса встречаются поровну: для периода два это следует из чередования, для периода четыре - из делимости суммы четырёх на 4.
Шаг 3. Считаем доступные числа в каждом разрешённом классе остатков. При использовании одного класса берём нужное число его элементов. Для равных количеств двух классов ставим их поочерёдно; при замыкании чётного круга все условия сумм сохраняются. Так получаем и необходимую границу, и явную конструкцию.
T=((1;92);(3;91))\mathcal T=\left(\left(1;92\right);\left(3;91\right)\right)
Шаг 4. Нет. Доказанное необходимое ограничение нарушено.
Шаг 1. Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном NN обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном NN возможны чередующиеся остатки.
M=365M=365
m=4m=4
Шаг 2. Нечётность каждой суммы трёх чисел даёт одинаковую чётность чисел через три позиции. Из периода четыре следует одинаковая чётность через четыре позиции; значит, соседние числа тоже одной чётности. Сумма трёх нечётна, поэтому все числа нечётные. При нечётном NN все остатки по модулю 4 одинаковы. При чётном NN либо используется один класс остатков, либо оба нечётных класса встречаются поровну: для периода два это следует из чередования, для периода четыре - из делимости суммы четырёх на 4.
Шаг 3. Считаем доступные числа в каждом разрешённом классе остатков. При использовании одного класса берём нужное число его элементов. Для равных количеств двух классов ставим их поочерёдно; при замыкании чётного круга все условия сумм сохраняются. Так получаем и необходимую границу, и явную конструкцию.
T=((1;92);(3;91))\mathcal T=\left(\left(1;92\right);\left(3;91\right)\right)
Шаг 4. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди cc чисел начинаем с cc единиц и добавляем не больше M−1M-1 к каждой.
X1=(1;3;5;7;9;11;13;15;17;19;21;23;25;27;29;31;33;35;37;39;41;43;45;47;49;51;53;55;57;59;61;63;65;67;69;71;73;75;77;79;81;83;85;87;89;91;93;95;97;99;101;103;105;107;109;111;113;115;117;119;121;123;125;127;129;131;133;135;137;139;141;143;145;147;149;151;153;155;157;159;161;163;165;167;169;171;173;175;177;179;181;183;185;187;189;191;193;195;197;199;201;203;205;207;209;211;213;215;217;219;221;223;225;227;229;231;233;235;237;239;241;243;245;247;249;251;253;255;257;259;261;263;265;267;269;271;273;275;277;279;281;283;285;287;289;291;293;295;297;299;301;303;305;307;309;311;313;315;317;319;321;323;325;327;329;331;333;335;337;339;341;343;345;347;349;351;353;355;357;359;361;363)X_1=\left(1;3;5;7;9;11;13;15;17;19;21;23;25;27;29;31;33;35;37;39;41;43;45;47;49;51;53;55;57;59;61;63;65;67;69;71;73;75;77;79;81;83;85;87;89;91;93;95;97;99;101;103;105;107;109;111;113;115;117;119;121;123;125;127;129;131;133;135;137;139;141;143;145;147;149;151;153;155;157;159;161;163;165;167;169;171;173;175;177;179;181;183;185;187;189;191;193;195;197;199;201;203;205;207;209;211;213;215;217;219;221;223;225;227;229;231;233;235;237;239;241;243;245;247;249;251;253;255;257;259;261;263;265;267;269;271;273;275;277;279;281;283;285;287;289;291;293;295;297;299;301;303;305;307;309;311;313;315;317;319;321;323;325;327;329;331;333;335;337;339;341;343;345;347;349;351;353;355;357;359;361;363\right)
Шаг 5. Записываем вычисленную достижимую границу.
182182

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

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