karinayackupow

13.03.2021 23:47 •  Русский язык

Миша расставил в квадратной таблице 7*7 звёздочки и нолики, после чего нолики стер. Соседними клетками считаются, клетки, у которых либо общая сторона, либо общая точка. Миша сказал, что по соседству с каждой звёздочкой находится ровно один нолик, при этом каждый нолик граничит ровно с двумя звёздочками. Олег может указать на любую клетку в таблице и Миша говорит, там ли был нолик или нет. За какое минимальное количество попыток Олег гарантированно найдет первоначальное положение всех ноликов, если также известно, что в любом столбце не более одного нолика