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