У каждого из n человек появилась новость. Они посылают друг другу телеграммы, в которых сообщают все известные им новости. Какое наименьшее количество телеграмм нужно послать, чтобы все узнали все новости?

У каждого из n человек появилась новость. Они посылают друг другу телеграммы, в которых сообщают все известные им новости. Какое наименьшее количество телеграмм нужно послать, чтобы все узнали все новости?
Гость
Ответ(ы) на вопрос:
Гость
2n-2 сначала все посылают телеграммы одному человеку (n-1) телеграмма. после этого у первого все новости, и он посылает обратно (n-1) телеграмму.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы