Поделитесь своими знаниями, ответьте на вопрос:
Умистера фокса есть в распоряжении фломастеры n цветов, которыми он собирается покрасить рёбра куба (каждое ребро — в один из n цветов найдите наибольшее значение n , для которого существует такая раскраска рёбер куба, что для любых двух цветов (из n ) найдутся два ребра, покрашенные в эти цвета и имеющие общую вершину.
Пример, когда 3 черных ребер достаточно – в кубе ABCDABCD красим в черный цвет ребра AB, DD, BC. Нетрудно проверить, что такая раскраска нам подойдет.