Рассмотрим некоторых четверых людей в компании — назовем их A. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Рассмотрим некоторых четверых людей в компании — назовем их A

Рассмотрим некоторых четверых людей в компании — назовем их A .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Рассмотрим некоторых четверых людей в компании — назовем их A, B, C, D. Пусть сначала все члены компании, кроме B, C и D звонят A и сообщают ему свои новости, на это потребуется n – 4 звонка. Затем между собой говорят A и B, а также C и D. После этого A говорит с C, а B с D, в результате чего все четверо будут знать все новости. На это потребуется еще 4 звонка. За оставшиеся n – 4 звонка A сообщает новости всем остальным. В итоге имеем n – 4 + 4 + n – 4 = 2n – 4 звонков. 2 способ (если нужно по индукции): n = 4

Решение

Потяни, чтобы посмотреть

Докажем, что 4 человека могут за 2 ⋅ 4 − 4 разговора обменяться четырьмя новостями.
Рассмотрим некоторых четверых людей в компании — назовем их A, B, C, D.
Между собой говорят A и B, а также C и D. После этого A говорит с C, а B с D, в результате чего все четверо будут знать все новости . Понадобилось 4 разговора, чтобы все люди знали все новости.
Пусть для того чтобы n людей обменялись своими новостями, достаточно 2n – 4 разговоров. Рассмотрим множество из n + 1 человека

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу