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

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