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

Задача М871

Условие задачи (1984, № 7) Задача М871 // Квант. — 1984. — № 7. — Стр. 50; 1984. — № 10. — Стр. 43—44.

В клетки таблицы размера $3\times 3$‍‍ записывают числа 1 или $-1$‍.‍ Затем число в каждой клетке заменяется на произведение чисел, стоящих во всех соседних клетках (соседними считаются клетки, имеющие общую сторону). Докажите, что после нескольких повторений этой операции во всех клетках будут стоять единицы.

И. К. Жук, И. В. Воронович

Всесоюзная математическая олимпиада школьников (1984 год)


Решение задачи (1984, № 10) Задача М871 // Квант. — 1984. — № 7. — Стр. 50; 1984. — № 10. — Стр. 43—44.

Проследим за тем, как меняются числа в таблице. Пусть первоначально в ней были записаны числа $a_1$‍,$a_2$‍,$\ldots$‍,$a_9$‍($a_i=\pm1$‍),‍ как показано на рисунке 1. Выпишем таблицы, получающиеся из неё в результате указанных в условии задачи операций, учитывая, что $a_i^2=1$‍.‍ Эти таблицы показаны на рисунке 2, где для краткости в клетках таблиц приводятся только индексы сомножителей, например, произведение $a_1a_3a_5$‍‍ обозначается 1, 3, 5. Звёздочка $*$‍‍ означает число 1. Как видим, всегда после четырёх операций во всех клетках будут стоять единицы.

Рис. 1
Рис. 1
Рис. 2
Рис. 2

И. К. Жук, И. В. Воронович


Метаданные Задача М871 // Квант. — 1984. — № 7. — Стр. 50; 1984. — № 10. — Стр. 43—44.

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

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

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

Описание
Задача М871 // Квант. — 1984. — № 7. — Стр. 50; 1984. — № 10. — Стр. 43‍—‍44.
Ссылка
https://www.kvant.digital/problems/m871/