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

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

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


image

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

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

(38 баллов)