Question

Чи можна 77 телефонів з'єднати між собою дротами так, щоб кожний був з'єднаний рiвно з п'ятнадцятьма?​

Answer 1

Ответ:

Не можна

Пошаговое объяснение:

Для одного телефону 15 зєднань, для 77 телефонів має бути 77*15 зєднань, при цьому ми кожне зєднання порахували двічі, так як на кінцях дроту зєднання два телефони

(єдине зєднання між будь-якими двома телефонами А і Б порахували двічі, порахували як 1 зєднання з 15 необхідних для телефону А і як 1 з 15 для телефону Б),

але 77*15 - число непарне, а значить не ділиться націло на 2, значить 77 телефонів зєднати вказаним чином не можна