ещё! выкл. сиськи
Немного хабрятины
Что удивительного в этой картинке?
На самом деле она уникальна. Матрица размером 17 х 17 раскрашена четырьмя цветами, при этом на ней нельзя построить ни единого (!) прямоугольника, чтобы все углы его были одного цвета. Имеются в виду прямоугольники любого размера с вершинами в разных точках и рёбрами, параллельными осям x и y.

комментарии
поделиться: facebook, вконтакте, twitter
Школота минусуе?
Не то, чтобы познавательно и может пригодиться в жизни или там смогу воспроизвести такую матрицу, но все равно интересно. Плюс.
Да кстати вопрос это реально сложно?
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, ну это слегка весело, но все же :)
ссылка | ссылка для детей | случайный | вернуться  ↑  4
« предыдущие материалы | регистрация | вход | настройки | поиск | справка | топ | новости »
всего материалов: 130924 | ваш уровень доступа: гость
© Stanis.Ru, 2004-2024 | BLOG.microscript версия 1.9.3 | активных за сутки / месяц: 171 / 250| rssфорум
все материалы, представленные на этой странице, являются собственностью их уважаемых создателей
Netscape Navigator 3.0 compatible Ready for Internet Explorer