|
Название: Monochromatic Squares Отправлено: square от Июнь 09, 2012, 13:51:57 Начался очередной международный конкурс программистов:
http://infinitesearchspace.dyndns.org/monosquares Задача интересная и сложная. Квадрат NxN требуется раскрасить в С цветов так, чтобы ни в одном прямоугольнике (квадратике) внутри этого квадрата все 4 вершины не были одинакового цвета. Задача раешается для цветов от C=2 до C=21. Квадрат надо закрасить как можно больших размеров; чем больше, тем лучше. Покажу картинку. Здесь квадрат 9х9 закрашен в 3 цвета, два различных решения (по двум разным алгоритмам): (http://www.natalimak1.narod.ru/monohr12.jpg) Для C=3 это не максимальное решение, можно закрасить квадрат 10х10. Большая тема о конкурсе есть на форуме dxdy: http://dxdy.ru/topic54283.html Конкурс продлится до 31 августа. В каникулы и в отпуске можно поучаствовать :) Название: Re: Monochromatic Squares Отправлено: square от Июнь 13, 2012, 04:31:02 Участников, как всегда, ноль :)
Ау, программисты! Хватит уже лениться... |