• мижно ли создать телефонную сеть из 9 телефонов так, чтобы каждый из них был соединён только с семью другими?

    желательно с подробным решением!

Ответы 1

  • Предположим, что действительно существует такая телефонная сеть из 9 телефонов, в которой каждый соединен с семью другими. (Число связей принадлежит Z по определению.) Следовательно, число телефонов, состоящих в паре = 9*7 = 63 т. Но связей - в 2 раза меньше, ведь для каждой связи мы посчитали оба телефона, находящихся на ее концах. Тогда n связей = 63/2 = 31,5. Но это противоречит тому словию, что число связей принадлежит Z по определению. Следовательно, наше предположение неверно, т. е. такой телефонной сети не существует.

    • Автор:

      ayana
    • 7 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years