Задача

№ 11277

Робот Казимир решил создать шедевр. На неограниченном клетчатом поле он закрашивает клетку чёрным, а потом поочерёдно красит ещё 8 квадратиков, каждый раз выбирая клетку под покраску наугад из соседних к уже закрашенным (соседство по диагонали не подходит, нужна как минимум одна общая сторона).
С какой вероятностью своим последним штрихом он превратит «кольцо» в чёрный квадрат (размерами 3 на 3)?
Рисунок: чёрный квадрат 33 с белой центральной клеткой («кольцо»), стрелка, сплошной чёрный квадрат 33Рисунок: чёрный квадрат 33 с белой центральной клеткой («кольцо»), стрелка, сплошной чёрный квадрат 33
Ответ:
Решение: