N клеток белой таблицы 1111 покрашены в чёрный цвет. Каждую минутку

Оценка:

Пусть операции конфигурации цвета клеточки происходят поочерёдно (если в какой-то момент необходимо поменять сходу несколько клеток, изменим их по очереди). Так как каждая новенькая чёрная клеточка касается желая бы 2-ух прошлых, то при операции изменения цвета клеточки общий периметр чёрных клеток не возрастает. В конце он должен будет стать одинаковым 44, как следует, он был не меньше 44 изначально (не наименее 11 клеток).

Пример:

Достаточно очевидным будет то, что если вначале все чёрные клетки размещались на главной диагонали, то таблица станет вполне чёрной.

Ответ: 11 клеток.