Областная олимпиада по математике, 1999 год, 9 класс


Можно ли без наложений замостить доску размером $1998\times 1998$ плитками вида буквы "Г" состоящие из четырёх клеток?
посмотреть в олимпиаде

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

  1
2018-12-15 21:01:06.0 #

Раскрасим доску таким образом, что первый,третий,пятый...1997-ый столбец были покрашены в черный цвет, а остальные - в белый.Нетрудно заметить что, каким бы образом мы не покрывали доску этими фигурками, в любой фигуре имеется нечетное количество черных клеток.В свою очередь общее количество этих фигур - 998001.Но если 998001 умноженное на 2n+1 равна 2k+1,то есть если нечетное число умножить на нечетное, получится нечетное число и общее количество черных клеток будет нечетной, но их у нас 1996002. Противоречие.