Задать вопрос
23 декабря, 21:12

У каждого из n человек

появилась новость. Они посылают друг другу телеграммы, в которых сообщают все

известные им новости. Какое наименьшее количество телеграмм нужно послать,

чтобы все узнали все новости?

+3
Ответы (1)
  1. 23 декабря, 22:07
    0
    2n-2

    сначала все посылают телеграммы одному человеку (n-1) телеграмма.

    после этого у первого все новости, и он посылает обратно (n-1) телеграмму.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «У каждого из n человек появилась новость. Они посылают друг другу телеграммы, в которых сообщают все известные им новости. Какое наименьшее ...» по предмету 📘 Алгебра, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по алгебре
у учителей есть лишь три варианта кто поедит на олимпиаду: 1. если на олимпиаду поедут иванов и петров, то надо послать и сидорова 2. сидоров поедит только при условии что поедит Иванов. значит Петрова послать нельзя. 3.
Ответы (1)
В отделе работают 5 ведущих и 8 старших научных сотрудников. В командировку нужно послать двух ведущих и трех старших сотрудников. Сколькими способами может быть сделан выбор сотрудников, которых надо послать в командировку?
Ответы (1)
За 12 часов сорока рассказала новость 672 лесным жителям. скольким жителям она передала новость ща первые 5 часов
Ответы (1)
Как сообщают друг другу о находке нектара рабочие пчёлы? 1 громко жужжат 2 указывают направление лапками 3 исполняют танец
Ответы (1)
На фирме работают 40 человек. Из анкетных данных известно, что 20 человек владеют английским языком, 20 человек - компьютером, 14 человек - делопроизводством.
Ответы (1)