Задание:
Можно ли соединить 9 телефонов между собой попарно так, чтобы каждый был соединенен ровно с тремядругими
Решение:
В n-угольнике каждая вершина уже соединена с двумя другими. Для того, чтобы соединить каждую вершину с третьей, нужно, чтобы у каждой вершины была ОДНА своя «пара». При нечетном n у одной из вершин такой пары не будет. Поэтому, задача имеет решение лишь при ЧЕТНОМ n (количестве телефонов).
Знаете другой ответ?