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