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

Нельзя. Каждый провод соединяет 2 телефона, поэтому должно быть чётное количество концов проводов.
А 15*5=75 - нечетное.