wpoms.
Step by step ...


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



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



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