Поливальные машины

Условие

На квадратном поле 8 × 8 растут сельскохозяйственные культуры так, как показано на рисунке.

Ян хочет установить несколько поливальных машин так, чтобы каждый участок поля поливался ровно одной машиной. Каждое устройство должно поливать культуры ровно одного вида. В распоряжении Яна есть поливальные машины для участков размером 1 × 1, 2 × 2 и 4 × 4. Какое минимальное число поливальных машин должен установить Ян?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Яблоки

Какое наименьшее число машин нужно, чтобы полить все яблоки?

Виноград

Какое наименьшее число машин нужно, чтобы полить весь виноград?

Тыква

Какое наименьшее число машин нужно, чтобы полить всю тыкву (слева и справа вместе)?

Кукуруза

Какое наименьшее число машин нужно, чтобы полить всю кукурузу?

Всё поле

Какое минимальное число поливальных машин должен установить Ян?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:46

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

    • «На квадратном поле 8 × 8 растут сельскохозяйственные культуры так, как показано на рисунке.»

      Поле — 8 рядов по 8 клеток, всего 64 клетки. В каждой растёт одна культура: кукуруза, яблоки, виноград или тыква.

    • «Ян хочет установить несколько поливальных машин так, чтобы каждый участок поля поливался ровно одной машиной.»

      Каждую клетку должна поливать машина. И только одна: две машины на одну клетку нельзя, пропускать клетки тоже нельзя.

    • «Каждое устройство должно поливать культуры ровно одного вида.»

      Одна машина поливает только одну культуру: например, только яблоки. Яблоки и виноград одной машиной нельзя.

    • «В распоряжении Яна есть поливальные машины для участков размером 1 × 1, 2 × 2 и 4 × 4.»

      Машина поливает квадрат: одну клетку, квадрат 2 × 2 (4 клетки) или квадрат 4 × 4 (16 клеток).

    • «Какое минимальное число поливальных машин должен установить Ян?»

      Нужно обойтись как можно меньшим числом машин.

    Задача: разбить всё поле на квадраты 1 × 1, 2 × 2 и 4 × 4 так, чтобы в каждом квадрате была одна культура, а квадратов было как можно меньше.

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

    Оформить

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

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

    Такое же поле, но культуры растут по-другому. Реши сам и впиши число машин.