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

Question

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

Тимур Глебов Ученик (98), закрыт 15 лет назад

Answer 1

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

А говорил, что с дискреткой плохо! Можно для непосвященных объяснить подробнее.
19*13 - это сумма соединений, исходящих из каждого телефона. При этом каждое соединение считается два раза (соединяет два телефона), т.е. сумма должна быть четной.

Answer 2

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

Answer 3

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