Question

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

Answer 1

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