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