Лампы на доске

[Ktina]

На каждой клетке доски 6 × 6 стоит лампа. В исходном положении некоторые лампы вклю-
чены. Через каждую минуту включается всякая невключённая лампа, если не менее чем в двух
соседних с ней по стороне клетках лампы включены. Какое наименьшее число ламп должно
быть включено вначале, чтобы через некоторое время все лампы могли стать включёнными?

[SVD-d]

Если думать чуть меньше пяти минут, то размещаем в центральном квадрате 2х2 две лампочки, от них через минуту загорится весь центральный квадрат, ещё через минуту - внутренний 4х4, ещё через минуту загорятся все.

Если думать чуть больше пяти минут, то если для зажигания последующей нужно хотя бы две лампочки, то как минимум две лампочки должны быть включены, потому что без двух больше ничего не загорится, а если есть хотя бы две, да ещё и стоят на расстоянии не дальше одной друг от друга, то через некоторое время загорятся все.

Выбирайте что вам по вкусу.

[DeBill]

Но если ещё подумать пару минут, то можно удивиться: что-то шибко просто....
И тогда - прочитать внимательно условие: надо - соседние по стороне. Так что от двух рядом центральных не загорится больше ничего.
И тогда можно еще подумать пару минут, и вспомнить известную задачу, как поле сорняком зарастало - а по тем же правилам. И вспомнить ключевую фразу: периметр заросшего не возрастает. В конце периметр равен
$4\cdot 6=24$ . Значит, в начале клеток было не мене $24:4 = 6$. Пример на 6: шесть фишек по диагонали.

[Ktina]

DeBill
Большое спасибо!
А что это за задача про сорняки?

[DeBill]

Ktina
А была такая, на московской (?): на поле сто на сто, двадцать клеток заросли сорняком. Может ли все поле зарасти?