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