Рассмотрим несколько случаев. Если мы будем стараться переместить жуков в центр, то нам обязательно придётся занять и 1 боковую клетку (пример 1). Не будем полностью заполнять доску жуками. Рассмотрим лишь часть. Выходит, что задействуя 4 клетки, мы можем получить 2 свободных.
Попробуем схожим методом получить максимальное кол-во свободных клеток. См У нас вышло 8 свободных клеток.
Попытаемся сделать лучше.
Заметим, что если мы будем намерены занять одну из клеток, то обязательно какая-то соседняя клетка с данной будет обладать жуком (тоже занята).
Попробуем расставить эти будущие занятые клетки по бокам доски (т.к. в центре уже пробовали). См Улучшить данный результат у нас никак не выйдет. Если мы попытаемся как-то освободить одну из клеток, то тогда одному из жуков будет просто некуда бежать.
ответ: максимальное количество пустых клеток - 10.
(историческая справка) 1. К началу Великой Отечественной войны Воронежская область и город Воронеж по численности населения, развитию промышленности, сельского хозяйства, наличию высокоразвитых коммуникаций имели стратегическое значение и с первых дней войны были объявлены на военном положении. 2. В Воронеже было создано специальное Управление, которое руководило строительством оборонительных рубежей. В работах участвовало 100 тыс. горожан. На подступах к Воронежу возводились противотанковые рвы, устанавливались противотанковые "ежи" и надолбы. На предприятиях изготавливались бронеплощадки с зенитными пулеметами для стрельбы по низколетящим самолетам противника. На заводах им. Дзержинского, им. Тельмана, депо Отрожка и Лиски строились бронепоезда, экипажи которых укомплектовывались рабочими этих же предприятий и отправлялись на Юго-Западный фронт, под Москву. Была значительно укреплена и оснащена всем необходимым местная противовоздушная оборона (МПВО) Воронежа и области, в ней насчитывалось около 36 тыс. воронежцев. Проводились регулярно занятия с ополченцами, которых насчитывалось более 200 тыс. человек в области. Готовились кадры для партизанской борьбы и работы в подполье, были сформированы десятки подпольных комитетов и партизанских отрядов. В каждом районе были созданы истребительные батальоны для борьбы с лазутчиками противника. Благодаря стойкости войск и мужеству населения Воронежской области в декабре 1941 года враг был остановлен в 100 - 120 км к западу от города. 3. Воронежско-Борисоглебский район ПВО ставился в пример всем войскам ПВО за умелое применение бронепоездов для борьбы с воздушным противником.
Рассмотрим несколько случаев. Если мы будем стараться переместить жуков в центр, то нам обязательно придётся занять и 1 боковую клетку (пример 1). Не будем полностью заполнять доску жуками. Рассмотрим лишь часть. Выходит, что задействуя 4 клетки, мы можем получить 2 свободных.
Попробуем схожим методом получить максимальное кол-во свободных клеток. См У нас вышло 8 свободных клеток.
Попытаемся сделать лучше.
Заметим, что если мы будем намерены занять одну из клеток, то обязательно какая-то соседняя клетка с данной будет обладать жуком (тоже занята).
Попробуем расставить эти будущие занятые клетки по бокам доски (т.к. в центре уже пробовали). См Улучшить данный результат у нас никак не выйдет. Если мы попытаемся как-то освободить одну из клеток, то тогда одному из жуков будет просто некуда бежать.
ответ: максимальное количество пустых клеток - 10.