Оригинальная версия условия от google codejam (мне довольно редко нравятся растянутые условия, но любовь к условиям с котятами победила):
http://code.google.com/codejam/contest/das...?c=1150485#s=p2Переводя на человеческий язык:
Есть правильный

-угольник, в котором провели диагонали, но так, что они могут пересекаться лишь в вершинах (т.е. дано

и диагонали). Таким образом, начальный

-угольник был разбит на области. Необходимо раскрасить вершины исходного

-угольника в

цветов так, чтобы

было максимально, а вершины каждой области содержали в себе все

цветов. Сама задача в том, чтобы предложить непереборный алгоритм выполнения задачи. Как-то так
(Оффтоп)
Собственно, убила простота задачки, совмещенная с удивительно малым кол-вом сдавших её (51 человек из 4591!) При том, что участвуют преимущественно студенты, да ещё и из разных стран!
Меня мягко говоря очень смутил этот факт, поэтому я решила, что не буду сразу постить решение, быть может эта задачка и правда только мне кажется настолько очевидной?