Question

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

Answer 1

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