Задача про магазины в городе Идеальном
Условие
В городе Идеальном 49 кварталов, расположенных квадратом 7 × 7. Торговая сеть «У дома» хочет открыть в некоторых кварталах магазины, при этом в каждом квартале может быть только один магазин, а в соседних (имеющих общую сторону) кварталах магазинов одновременно быть не должно. При этом в любом районе из девяти кварталов, образующих квадрат 3 × 3, должно быть хотя бы два магазина. Какое наименьшее и какое наибольшее количество магазинов может быть открыто этой сетью в Идеальном?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Районы в углах города
Сколько районов 3 × 3, которые не перекрываются (не имеют общих кварталов), можно уместить в городе 7 × 7?
Наименьшее число магазинов
Какое наименьшее количество магазинов может открыть сеть?
Пары соседних кварталов
Город разрезали на пары соседних кварталов, и один квартал остался без пары. Сколько получилось пар?
Наибольшее число магазинов
Какое наибольшее количество магазинов может открыть сеть?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
2:27
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«В городе Идеальном 49 кварталов, расположенных квадратом 7 × 7.»
Нарисуем город клетками. Одна клетка — один квартал.
7 строк по 7 кварталов: 7 · 7 = 49.
Город Идеальный: 7 строк и 7 столбцов, 49 кварталов.
-
«Торговая сеть „У дома“ хочет открыть в некоторых кварталах магазины, при этом в каждом квартале может быть только один магазин…»
В квартале либо есть магазин, либо его нет. Двух магазинов в одном квартале не бывает.
Квартал с магазином закрашиваем синим.
-
«…а в соседних (имеющих общую сторону) кварталах магазинов одновременно быть не должно.»
Соседи — это кварталы с общей стороной: сверху, снизу, слева и справа. Если в квартале есть магазин, то у этих четырёх соседей магазинов нет.
Кварталы, которые касаются только уголком (по диагонали), соседями не считаются. В них магазины стоять могут.
Синий квартал — магазин. ✗ — соседи: здесь магазинов быть не может. ✓ — касаются уголком: здесь магазины могут быть.
-
«При этом в любом районе из девяти кварталов, образующих квадрат 3 × 3, должно быть хотя бы два магазина.»
Район — это квадрат 3 × 3, в нём 9 кварталов. Его можно взять в любом месте города.
«Хотя бы два» — значит, 2 или больше. В каждом таком районе должно быть не меньше 2 магазинов.
Три района 3 × 3 в разных местах. В каждом районе нужно хотя бы 2 магазина.
-
«Какое наименьшее и какое наибольшее количество магазинов может быть открыто этой сетью в Идеальном?»
Нужно найти два числа. Наименьшее — самое маленькое число магазинов, при котором оба правила выполнены. Наибольшее — самое большое такое число.
Задача: найти, сколько магазинов может быть самое меньшее и самое большее. Соседних магазинов нет, а в каждом районе 3 × 3 не меньше 2 магазинов.
Сначала реши основную задачу
3 задачи без подсказок
Тот же город и те же правила, другие размеры.