Как ответить: на квадратном поле 8х8 растут сельскохозяйственные культуры?
На квадратном поле 8×8 растут сельскохозяйственные культуры так, как показано на рисунке.
Ян хочет установить несколько поливальных машин так, чтобы каждый участок поля поливался ровно одной машиной. Каждое устройство должно поливать культуры ровно одного вида. В распоряжении Яна есть поливальные машины для участков размером 1×1, 2×2 и 4×4. Какое минимальное число поливальных машин должен установить Ян?
Ответы (1)
На данном поле сельскохозяйственных культур мы можем установить только 1 штуку поливальной машины размером 4×4 на яблоки (на рисунке ниже она изображена большим квадратом слева вверху).
Затем, на участки 2×2 есть возможность разместить 9 штук поливальных машин (на рисунке ниже они отмечены круглишками).
И на оставшихся полях разместим поливальные машины размером 1×1 в количестве 12 штук (на рисунке они обозначены точечками).
Теперь посчитаем все аппараты, которые нам удалось разместить.
Таким образом, получилось, что Ян должен установить поливальные машины в минимальном количестве двадцати двух штук.
ВКонтакте