Question

Даны два одинаковых правильных восьмиугольника и 8 красок. Каждая вершина каждого многоугольника окрашена в один из цветов так, что для покраски каждого многоугольника исполь- зованы все цвета. Многоугольники положили один на другой. Докажите, что можно повернуть (не переворачивая) один из многоугольников так, что по крайней мере в двух местах цвета вершин совпадут.