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

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