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

Задача М880

Условие задачи (1984, № 8) Задача М880 // Квант. — 1984. — № 8. — Стр. 44; 1984. — № 11. — Стр. 39—40.

В последовательности 1, 0, 1, 0, 1, 0, $\ldots$‍‍ каждый член, начиная с седьмого, равен последней цифре суммы шести предыдущих. Докажите, что в этой последовательности не встретятся подряд шесть чисел 0, 1, 0, 1, 0, 1.

А. С. Меркурьев

Ленинградская городская математическая олимпиада (50, 1984 год)


Решение задачи (1984, № 11) Задача М880 // Квант. — 1984. — № 8. — Стр. 44; 1984. — № 11. — Стр. 39—40.

Эту задачу схематически можно представить так: задано преобразование некоторого множества (множества шестёрок чисел; шестёрке $(x_1,\ldots,x_6)$‍‍ сопоставляется $(x_2,\ldots,x_6,x_7)$‍,‍ где $x_7$‍‍ — последняя цифра суммы $x_1+\ldots+x_6$‍;‍ требуется доказать, что повторяя это преобразование, из одной данной «точки» множества (шестёрки $(1,0,1,0,1,0)$‍)‍ нельзя получить другую (шестёрку $(0,1,0,1,0,1)$‍).‍ Очень часто такие задачи удаётся решить, найдя инвариант, т. е. величину, не изменяющуюся при заданном преобразовании: достаточно установить, что значения инварианта для двух данных «точек» различны‍.

В нашем случае такой величиной может служить последняя цифра числа $s(x_1,\ldots,x_6)=2x_1+4x_2+6x_3+8x_4+10x_5+12x_6$‍.‍ В самом деле, простое вычисление показывает, что разность $s(x_2,\ldots,x_7)-s(x_1,\ldots, x_6)$‍‍ (где $x_7$‍‍ — последняя цифра $x_1+\ldots+x_6$‍)‍ равна $10x_7+2(x_7-(x_1+\ldots+x_6))$‍,‍ т. е. оканчивается нулём. Следовательно, последние цифры чисел $s(x_1,\ldots,x_6)$‍‍ и $s(x_2,\ldots,x_7)$‍‍ совпадают: указанная нами величина — действительно инвариант. Остаётся проверить, что её значения для заданных в условии шестёрок различны: $$ s(1,0,1,0,1,0)=18,\quad s(0,1,0,1,0,1)=24. $$

А. С. Меркурьев


Метаданные Задача М880 // Квант. — 1984. — № 8. — Стр. 44; 1984. — № 11. — Стр. 39—40.

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

1984. — № 8. — Стр.  [условие]

1984. — № 11. — Стр.  [решение]

Описание
Задача М880 // Квант. — 1984. — № 8. — Стр. 44; 1984. — № 11. — Стр. 39‍—‍40.
Ссылка
https://www.kvant.digital/problems/m880/