Из спичек выложили доску 4x4. Какое минимальное количество спичек нужно убрать, чтобы не...

0 голосов

Из спичек выложили доску 4x4. Какое минимальное количество спичек нужно убрать, чтобы не осталось ни одного контура прямоугольника (прямоугольник со спичками внутри тоже является прямоугольником)? Например, если обе стороны доски равны 2, то из 12 спичек выложили квадрат и нужно убрать три спички — см. рисунок.


image

спросил от (22 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от (38 баллов)

ЛИЧНО У МЕНЯ ПОЛУЧИЛОСЬ 4

...