** бесконечной шахматной доске с клетками размером 1х1 проведена замкнутая...

0 голосов
47 просмотров

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


Алгебра (15 баллов) | 47 просмотров
0

мда

Дан 1 ответ
0 голосов
Правильный ответ

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






image
(18.9k баллов)