Сколько парковочных мест получится выделить у мэрии? — Решинка.ру

Сколько парковочных мест получится выделить у мэрии?

118 просмотров
0 комментариев

В городе Беброполис на планете Бебрас есть парк, в котором много красивых деревьев. Этот парк имеет вид квадрата 5х5, в котором растут 25 деревьев.

Мэрия считает, что в городе мало места для посадки космических кораблей и решила выделить часть парка под парковку, срубив при этом деревья. В мэрии хотят получить как можно больше парковочных мест. Каждое парковочное место занимает две соседние клетки по горизонтали или вертикали.

Экологам не понравилась эта идея. После переговоров мэрия и экологи договорились, что
(1) Экологи выбирают три особо ценных дерева, которые нельзя срубать.
(2) Оставшиеся деревья можно срубить, только если они являются частью каких-то парковочных мест. Рубить остальные деревья тоже нельзя.
Экологи хотят отметить три дерева так, чтобы удалось сохранить как можно больше оставшихся. Если они отметят три дерева наилучшим для себя образом, сколько парковочных мест получится выделить у мэрии?

Анонимный пользователь