StilesStilinsky
07.07.2021 15:49

На бесконечной шахматной доске с клетками размером 1х1 проведена замкнутая несамопересекающаяся ломаная, проходящая по сторонам клеток. внутри ломаной оказалось k чёрных клеток. какую наибольшую площадь может иметь фигура, ограниченная этой ломаной?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Наибольшая площадь будет иметь фигура при диагональном расположении черных клеток (на вложенном чертеже  пример  при  k=4) , тогда площадь  каждого ряда равна 3 (черная клетка и две соседние белые),  количество рядов -  k,  итого площадь  k рядов равна  3k.  И плюс две клетки: одна над верхним рядом и одна под нижним.   Итого наибольшая площадь равна 3k + 2.
В данном примере при k=4  площадь равна 3*4 + 2 = 14.

На бесконечной шахматной доске с клетками размером 1х1 проведена замкнутая несамопересекающаяся лома
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота