В селищі Маленьке всього 15 телефонів. Чи можна їх з’єднати дротами так, щоб кожний з них був з’єднаним рівно з п’ятьма іншими?

Просуммируем число соединений для каждого телефона:
S=15*5=75
Но каждое соединение было учтено для двух телефонов. То есть должно было получиться четное число.
Значит нельзя так соединить.

Ответ: нельзя