Имеется ровно одна заражённая коронавирусом клетка в квадрате 4×4. Имеется ровно одна заражённая коронавирусом клетка в квадрате 4×4. Прибор определяет наличие заражённой клетки в любом квадрате 2×2. За какое наименьшее число применений прибора можно найти клетку, заражённую коронавирусом? не 4 и не 1.
Имеется ровно одна заражённая коронавирусом клетка в квадрате 4×4. Имеется ровно одна заражённая коронавирусом клетка в квадрате 4×4. Прибор определяет наличие заражённой клетки в любом квадрате 2×2. За какое наименьшее число применений прибора можно найти клетку, заражённую коронавирусом? не 4 и не 1.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
3
Идея заключается в следующем: мы можем разделить квадрат 4×4 на 4 квадрата 2×2. Однако, если мы начнем с одного из угловых квадратов 2×2 и не найдем зараженную клетку, то нам придется проверить еще два квадрата 2×2, которые перекрываются с первым. Таким образом, минимальное число применений прибора, чтобы найти зараженную клетку, равно 3.