Loading [MathJax]/jax/output/SVG/jax.js

40-я Международная Математическая Oлимпиада
Румыния, Бухарест, 1999 год


В квадрате клетчатой бумаги размером n×n клеток, где n — четное число, отмечены N клеток таким образом, что каждая клетка квадрата (отмеченная или неотмеченная) имеет хотя бы одну отмеченную соседнюю клетку. (Соседними считаются клетки, имеющие общую сторону.) Определите наименьшее возможное значение N.
посмотреть в олимпиаде

Комментарий/решение: