Олимпиада имени Леонарда Эйлера 2022-2023 учебный год, III тур дистанционного этапа
Комментарий/решение:
Комментарии от администратора Комментарии от администратора №1.
Ответ. 132.
Решение. На бесконечной клетчатой плоскости каждая клетка, как легко проверить, принадлежит 12 различным «уголкам». Заметим, что каждый «уголок» получается удалением одной клетки из некоторого квадрата 2×2. В клетчатом квадрате 10×10 содержится 81 клетчатый квадрат 2×2: по 9 квадратов в каждой горизонтальной полосе шириной 2. Из каждого такого квадрата можно получить удалением одной клетки четыре «уголка». Стало быть, всего в квадрате 10×10 содержится 81⋅4=324 «уголка».
Покрасим весь квадрат 10×10 в чёрный цвет, а затем перекрасим 16 клеток в белый, чтобы оставить 84 чёрных клетки. При этом перекрашивание каждой клетки уменьшит количество чёрных «уголков» не больше, чем на 12, поэтому в итоге чёрных «уголков» останется не меньше, чем 324−12⋅16=132. Осталось заметить, что если мы перекрасим в белый цвет 16 клеток на пересечениях столбцов с номерами 2, 4, 6, 8 со строками с такими же номерами, то каждая из этих клеток уничтожит ровно 12 чёрных «уголков», и их останется ровно 132.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.