Страница: 1 [Всего задач: 1]      

В клетчатом прямоугольнике m×n каждая клетка может быть либо живой, либо мёртвой. Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых было нечётное число живых соседей (по стороне), оживают.
Укажите все пары  (m, n),  для которых найдётся такая начальная расстановка живых и мёртвых клеток, что жизнь в прямоугольнике будет существовать вечно (то есть в каждый момент времени хотя бы одна клетка будет живой)?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]