Что удивительного в этой картинке?
На самом деле она уникальна. Матрица размером 17 х 17 раскрашена четырьмя цветами, при этом на ней нельзя построить ни единого (!) прямоугольника, чтобы все углы его были одного цвета. Имеются в виду прямоугольники любого размера с рёбрами, параллельно осям x и y.
Для сравнения, если заменить цвет в любой ячейке, то появляется сразу множество монохроматических прямоугольников. Например, если цвет левой верхней ячейки поменять с синего на красный.
Аналогично, если поменять одну случайную ячейку из середины.
Данную задачу из области комплексного анализа поставил 20 ноября 2009 годаЧитать полностью »
Рубрика «многозначная функция»
Алгоритмы / Раскраска матрицы 17х17 без монохроматических прямоугольников
2012-02-13 в 8:17, admin, рубрики: комплексный анализ, многозначная функция, раскраска графов, метки: комплексный анализ, многозначная функция, раскраска графовАлгоритмы / Раскраска матрицы 17х17 четырьмя цветами без монохроматических прямоугольников
2012-02-13 в 8:17, admin, рубрики: комплексный анализ, многозначная функция, раскраска графов, метки: комплексный анализ, многозначная функция, раскраска графов
Что удивительного в этой картинке?
На самом деле она уникальна. Матрица размером 17 х 17 раскрашена четырьмя цветами, при этом на ней нельзя построить ни единого (!) прямоугольника, чтобы все углы его были одного цвета. Имеются в виду прямоугольники любого размера с рёбрами, параллельно осям x и y.
Для сравнения, если заменить цвет в любой ячейке, то появляется сразу множество монохроматических прямоугольников. Например, если цвет левой верхней ячейки поменять с синего на красный.
Аналогично, если поменять одну случайную ячейку из середины.
Данную задачу из области комплексного анализа поставил 20 ноября 2009 годаЧитать полностью »