Задача про магазины в городе Идеальном

Условие

В городе Идеальном 49 кварталов, расположенных квадратом 7 × 7. Торговая сеть «У дома» хочет открыть в некоторых кварталах магазины, при этом в каждом квартале может быть только один магазин, а в соседних (имеющих общую сторону) кварталах магазинов одновременно быть не должно. При этом в любом районе из девяти кварталов, образующих квадрат 3 × 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.

      12345671234567
      Город Идеальный: 7 строк и 7 столбцов, 49 кварталов.
    • «Торговая сеть „У дома“ хочет открыть в некоторых кварталах магазины, при этом в каждом квартале может быть только один магазин…»

      В квартале либо есть магазин, либо его нет. Двух магазинов в одном квартале не бывает.

      Квартал с магазином закрашиваем синим.

    • «…а в соседних (имеющих общую сторону) кварталах магазинов одновременно быть не должно.»

      Соседи — это кварталы с общей стороной: сверху, снизу, слева и справа. Если в квартале есть магазин, то у этих четырёх соседей магазинов нет.

      Кварталы, которые касаются только уголком (по диагонали), соседями не считаются. В них магазины стоять могут.

      Синий квартал — магазин. ✗ — соседи: здесь магазинов быть не может. ✓ — касаются уголком: здесь магазины могут быть.
    • «При этом в любом районе из девяти кварталов, образующих квадрат 3 × 3, должно быть хотя бы два магазина.»

      Район — это квадрат 3 × 3, в нём 9 кварталов. Его можно взять в любом месте города.

      «Хотя бы два» — значит, 2 или больше. В каждом таком районе должно быть не меньше 2 магазинов.

      Три района 3 × 3 в разных местах. В каждом районе нужно хотя бы 2 магазина.
    • «Какое наименьшее и какое наибольшее количество магазинов может быть открыто этой сетью в Идеальном?»

      Нужно найти два числа. Наименьшее — самое маленькое число магазинов, при котором оба правила выполнены. Наибольшее — самое большое такое число.

    Задача: найти, сколько магазинов может быть самое меньшее и самое большее. Соседних магазинов нет, а в каждом районе 3 × 3 не меньше 2 магазинов.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Тот же город и те же правила, другие размеры.