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

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


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

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

  1
6 года 4 месяца назад #

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