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