Все в детстве любили рисовать и раскрашивать раскраски. Правда ведь?
Для тех, у кого детство ещё не кончилось, предлагаю оригинальную головоломку-раскраску.
Раскраска эта с текущего конкурса программистов
//текст доступен после регистрации//[я здесь вроде тему открывала об этом конкурсе; интереснейший конкурс! жалко, что здесь конкурс не вызвал интереса; на форуме dxdy.ru тема о конкурсе огромная, обсуждение активное, много участников, то есть участники обсуждения они же и участники конкурса; я тоже в конкурсе участвую].
Раскраcку выложил на форуме конкурса один участник - Tom Sirgedas.
Вы видите квадрат 27х27, можно назвать его сеткой 27х27. Каждую ячейку этого квадрата надо окрасить в один из 5 цветов. На картинке уже один цвет залит, это для первого цвета максимум ячеек, которые можно окрасить одним цветом в квадрате 27х27, чтобы не возникало запрещённых прямоугольников.
Что такое запрещённый прямоугольник? Это такой прямоугольник с вершинами в центрах ячеек сетки, в котором все 4 вершины одинаково окрашены, то есть одноцветные.
Вот теперь надо взять ещё 4 цвета (любых, кому какие нравятся, конечно, голубой уже не будем брать) и продолжить раскрашивание этого квадрата 27х27 так, чтобы не возникало запрещённых прямоугольников.
Решите головоломку - прославитесь на весь мир
Такое решение на конкурсе ещё не нашли. Неизвестно даже, существует ли оно вообще.
Максимальный квадрат, который удалось раскрасить в 5 цветов, это квадрат 25х25.
Доказано, что раскрасить в 5 цветов квадрат 28х28 невозможно.
Что касается квадратов 26х26 и 27х27, тут ничего пока неизвестно.
Покажу квадрат 25х25, раскрашенный в 5 цветов:
Конкурс продлится до 31 августа. Вполне успеете ввести рекордный результат.
Хотя и после официальной части конурса это можно будет сделать.
