0 голосов
3 просмотров

можно ли соединить 9 телефонов между собой попарно так, чтобы каждый был соединенён ровно с тремя другими

спросил от Начинающий (336 баллов) в категории Алгебра

1 Ответ

0 голосов
ответил от БОГ (282k баллов)
 
Лучший ответ

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

...