Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


(a) Каждый квадрат шахматной доски размером `4 xx 7,` окрашен либо в черный цвет, либо в белый цвет. Докажите, что при любой такой раскраске доска должна содержать прямоугольник (образованный горизонтальными и вертикальными линиями доски, пример изображён на рисунке), чьи четыре угловых клетки имеют одинаковый цвет.



(b) Приведите пример черно-белой раскраски доски `4 xx 6,` в которой угловые клетки каждого прямоугольника (описанного выше) не имеют одинаковый цвет.




@темы: Дискретная математика