Начался очередной международный конкурс программистов:
//текст доступен после регистрации// Задача интересная и сложная.
Квадрат NxN требуется раскрасить в С цветов так, чтобы ни в одном прямоугольнике (квадратике) внутри этого квадрата все 4 вершины не были одинакового цвета. Задача раешается для цветов от C=2 до C=21. Квадрат надо закрасить как можно больших размеров; чем больше, тем лучше.
Покажу картинку. Здесь квадрат 9х9 закрашен в 3 цвета, два различных решения (по двум разным алгоритмам):
Для C=3 это не максимальное решение, можно закрасить квадрат 10х10.
Большая тема о конкурсе есть на форуме dxdy:
//текст доступен после регистрации// Конкурс продлится до 31 августа. В каникулы и в отпуске можно поучаствовать