40-я Международная Математическая Oлимпиада
Румыния, Бухарест, 1999 год
В квадрате клетчатой бумаги размером n×n клеток, где n — четное число, отмечены N клеток таким образом, что каждая клетка квадрата (отмеченная или неотмеченная) имеет хотя бы одну отмеченную соседнюю клетку. (Соседними считаются клетки, имеющие общую сторону.) Определите наименьшее возможное значение N.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.