Question

Миша расставил в квадратной таблице 7*7 звёздочки и нолики, после чего нолики стер. Соседними клетками считаются, клетки, у которых либо общая сторона, либо общая точка. Миша сказал, что по соседству с каждой звёздоч находится ровно один нолик, при этом каждый нолик граничит ровно с двумя звёздочками. Олег может указать на любую клетку в таблице и Миша говорит, там ли был НОЛИК ИЛИ КОЛИЧЕСТВО нет. За ПОПЫТОК какое Олег минимальное гарантированно найдет первоначальное положение BCex

Answer 1

Ответ:

4

Пошаговое объяснение:

у каждых двух звезд  есть растояние в одну клетку олег туда и показывает   есь 4 таких пробела так что оптимальный ответ 4

Answer 2

Миша расставил в квадратной таблице 7x7 звёздочки и нолики

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

Условия, озвученные Мишей

Миша сказал, что по соседству с каждой звёздочкой находится ровно один нолик, при этом каждый нолик граничит ровно с двумя звёздочками.

Задача Олега

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

Решение

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

Примечание: Для решения этой задачи требуется дополнительная информация о расположении звёздочек и ноликов в таблице. Без этой информации невозможно точно определить, какое минимальное количество попыток гарантированно позволит Олегу найти первоначальное положение ноликов.

Ответ

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