Top.Mail.Ru
Ответы
Аватар пользователя
17лет
Изменено
Аватар пользователя
Аватар пользователя
Образовательный путь
+1

Имеется 19 телефонов. Можно ли так попарно соединить их, чтобы каждый бы соединён ровно с 13 из них.

По дате
По рейтингу
Аватар пользователя
Новичок
17лет

Нельзя иначе представь граф из этой сети. Сумма степеней всех вершина графа =19*13 число нечетно, а этого быть не может

Аватар пользователя
Просветленный
17лет

Через коммутатор можно соединить каждый с 18-ю и не ломай голову.

Аватар пользователя
Мыслитель
17лет

Попарно - это по двое? ТОгда нельзя. Возможно, я не так понял вопрос, но.. . Сам-то понял что спросил?