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

Задача М1295

Условие задачи (1991, № 7) Задача М1295 // Квант. — 1991. — № 7. — Стр. 26; 1992. — № 1. — Стр. 23.

На прямоугольном экране размером $m\times n$‍,‍ разбитом на единичные клетки, светятся более $(m-1)(n-1)$‍‍ клеток. Если в каком-либо квадрате $2\times 2$‍‍ не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.

А. Часовских


Изображения страниц

Решение задачи (1992, № 1) Задача М1295 // Квант. — 1991. — № 7. — Стр. 26; 1992. — № 1. — Стр. 23.

Рассмотрим произвольный квадратик $2\times2$‍.‍ Если когда-нибудь в этом квадрате окажется одна светящаяся клетка, то через некоторое время она погаснет. Значит, общее число погасших клеток не больше числа квадратов $2\times2$‍‍ в прямоугольнике $m\times n$‍.‍ Нетрудно подсчитать, что это число равно $(m-1)(n-1)$‍.‍ Таким образом, общее число погасших клеток не больше $(m-1)(n-1)$‍,‍ но в самом начале было больше, чем $(m-1)(n-1)$‍‍ светящихся клеток, так что найдутся клетки, которые никогда не погаснут.

А. Часовских


Метаданные Задача М1295 // Квант. — 1991. — № 7. — Стр. 26; 1992. — № 1. — Стр. 23.

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

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

1992. — № 1. — Стр.  [решение]

Описание
Задача М1295 // Квант. — 1991. — № 7. — Стр. 26; 1992. — № 1. — Стр. 23.
Ссылка
https://www.kvant.digital/problems/m1295/