Можно ли замостить квадрат прямоугольниками ?
Мне эта задача показалась
Покрасим клетки, находящиеся на пересечении чётной вертикали и чётной горизонтали, в белый цвет, a остальные - в чёрный. Каждый прямоугольник может содержать либо 0, либо 2 белые клетки, сиречь, чётное число. Ho всего белых клеток 25. Противоречие.
Найдя в Интернете очень похожую задачу (только там вместо квадрата шашечная доска, a вместо прямоугольников - плиточки), я была весьма удивлена, увидев, что в решении используется аж четырёх(!)цветная раскраска. И начала сомневаться в правильности своего решения - вдуг что-то упустила?
Вот ссылочка:
[url=http://problems.ru/view_problem_details_new.php?id=58190]http://problems.ru/view_problem_details_new.php?id=58190[/url]