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