Есть таблица 2018х2018 клеток, в которой загадан прямоугльник 1х4. Разрешается выбрать любой квадрат 3х3 внутри таблицы и узнать, есть ли там хотя бы одна загаданная клетка. За какое наименьшее количество шагов можно наверняка найти нужный прямоугольник?

задан 13 Фев '18 9:57

1

1) Разукрасим таблицу в четыре цвета "диагональным" способом.

2) Считаем сколько клеток какого цвета. Выбираем тот цвет, клеток которого минимальное количество.

3) Смотрим сколько квадратов 3х3 покроют эти клетки "выбранного" цвета

(13 Фев '18 12:33) goldish09

@goldish09, понял.спасибо!

(13 Фев '18 15:33) make78
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×54

задан
13 Фев '18 9:57

показан
121 раз

обновлен
13 Фев '18 15:33

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru