«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М1187

Условие задачи (1989, № 10) Задача М1187 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 29—30.

Докажите, что если $m$‍‍ чётно, то все целые числа от 1 до $m-1$‍‍ можно выписать в таком порядке, что никакая сумма нескольких подряд не будет делиться на $m$‍.

Ф. Г. Шлейфер

Турнир городов (весна, 1989 год)


Решение задачи (1990, № 3) Задача М1187 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 29—30.

Числа можно расставить в таком порядке: $$ m-1,\ 2,\ m-3,\ 4,\ m-5,\ 6,\ \ldots,\ 1,\ m-2\tag{*} $$ (на нечётных местах стоят нечётные числа в порядке убывания, на чётных местах — чётные в порядке возрастания). Выпишем остатки от деления на $m$‍‍ суммы первых $k$‍‍ чисел ($k=1$‍,‍ 2, $\ldots$‍,$m$‍)‍ последовательности $(*)$‍:‍ $$ m-1,\ 1,\ m-2,\ 2,\ m-3,\ 3,\ \ldots,\ \dfrac m2-1,\ \dfrac m2. $$

Таким образом, среди этих остатков $r_k$‍‍ встречаются по разу все числа от 1 до $m-1$‍.‍ Поскольку $r_i\ne r_k$‍‍ при любых $i\lt k$‍,‍ сумма чисел от $i+1$‍‍ до $k$‍‍ в указанной выше последовательности $(*)$‍‍ не делится на $m$‍.

Н. Н. Константинов


Метаданные Задача М1187 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 29—30.

Предмет
Математика
Условие
Решение
Номера

1989. — № 10. — Стр.  [условие]

1990. — № 3. — Стр.  [решение]

Описание
Задача М1187 // Квант. — 1989. — № 10. — Стр. 28; 1990. — № 3. — Стр. 29‍—‍30.
Ссылка
https://www.kvant.digital/problems/m1187/