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

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

1

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

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

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

(13 Фев 12:33) goldish09

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

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

Ваш ответ

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

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

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

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

отмечен:

×48

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

показан
105 раз

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

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

по почте:

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

по RSS:

Ответы

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

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