Question

Можно ли 77 телефонов соединить между собой так,чтобы каждый был соединен с 15?

Answer 1

Чтобы соединить один телефон с еще 15 нужно 15 линий связи, а 77 нужно 77*15, при этом мы посчитали кажду. линию связи два раза (так как на каждом конце из двух линии связи - один из 77 телефонов). Значит количевство линий связий должно быть 77*15:2, но 77*15 не делится нацело на 2. Значит Установить такую схему соедений телефонов нельзя

Answer 2

Нет, невозможно соединить 77 телефонов таким образом, чтобы каждый был соединен с 15 другими телефонами. Если каждый телефон должен быть соединен с 15 другими телефонами, общее количество соединений будет составлять 77 * 15 = 1,155 соединений. Однако каждый телефон имеет только 76 других телефонов, с которыми он может быть соединен, так как сам с собой не может быть соединен. Поэтому невозможно удовлетворить условию, что каждый телефон должен быть соединен с 15 другими телефонами.