Школота минусуе?
Не то, чтобы познавательно и может пригодиться в жизни или там смогу воспроизвести такую матрицу, но все равно интересно. Плюс.

Да кстати вопрос это реально сложно?

ceba, http://habrahabr.ru/blogs/algorithm/138076/#habracut или если лень
приведу вытяжку

"Данную задачу из области комбинаторного анализа поставил 20 ноября 2009 года Уильям Гасарч из Математического института Клэя, который ранее опубликовал фундаментальную работу по раскраске матриц, и в ней доказал раскрашиваемость или нераскрашиваемость матриц почти всех размеров четырьмя цветами без многохроматических прямоугольников. Неизвестными в его таблице оставались всего несколько размеров: 17х17, 18х18 и 12Х21.

Математики Бренд Стейнбах (Bernd Steinbach) из института компьютерных наук при Техническом университете Фрайбергской горной академии (Германия), и Кристиан Постхофф (Christian Posthoff), бывший сотрудник департамента компьютерных и информационных технологий Университета Вест-Индии (Тринидад и Тобаго) сумели раскрасить граф 17х17 четырьмя цветами без единого монохроматического прямоугольника! Более того, они сумели также раскрасить матрицу размером 18х18. Таким образом, единственным нерешённым на сегодняшний день форматом остаётся 21х12.

Результаты работы "Most Complex Four-Colored Rectangle-free Grids — Solution of an Open Multiple-Valued Problem" и алгоритм Стейнбаха-Постхоффа будут опубликованы на международном симпозиуме по многозначной логике (International Symposia on Multiple-Valued Logic) 14 мая 2012 года в Виктории (Канада)."

Mikotaj, по поводу полезности
опять же http://ru.wikipedia.org/wiki/% ... %D1%80%D0%B0%D1%84%D0%BE%D0%B2

Rendrom.by (20:47), Да-да, я это читал уже. Но сомневаюсь, что вот именно мне придется с чем-нить таким работать =)

Mikotaj, а мне вот скорее всего не помешает :)

Rendrom.by (22:49), Ты это... не правильно преподнес картинку. Надо было написать, что объявлена премия в миллион долларов тому, кто на этой матрице сможет построить прямоугольник =)

Mikotaj, ну это слегка весело, но все же :)