Доска

[kfkfkf]

Какое наибольшее количество клеток можно отметить на доске 10 $\times$ 10 так, чтобы каждая клетка имела четное число отмеченных соседей?
Идея: разбить квадрат а фигуры из n клеток, и доказать, что отмечено максимумм 3n клеток, тогда максимум оо 100 - 60 клеток, и есть пример: красим самую большую каемку шириной 1, затем внутри шириной 6 и центральный квадратик со стороной 2

[Karan]

Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

[Lia]

kfkfkf Предупреждение за повторное дублирование темы, находящейся в Карантине. Исправляйте первоначальную версию. Закрыто.