Есть квадратное поле размером 10x10 клеток, некоторые из которых изначально поросли бурьяном. Если у какой-то клетки хотя бы две соседние по горизонтали или вертикали (но не по углу) клетки заросли бурьяном, то и эта клетка также зарастает. Например, если изначально заросли 10 клеток по главной диагонали, то со временем бурьян распространится на всё поле.
Может ли зарасти всё поле, если изначально бурьян расположен на 9 клетках? Если может, то приведите пример начального расположения этих 9 клеток. Если не может, докажите это.
Может ли зарасти всё поле, если изначально бурьян расположен на 9 клетках? Если может, то приведите пример начального расположения этих 9 клеток. Если не может, докажите это.