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





1
за один ход каждый человек посылает только одну телеграмму одному человеку?
Комментарий удален

Ответы и объяснения

Лучший Ответ!
2014-03-23T07:37:51+00:00
2n-2
сначала все посылают телеграммы одному человеку (n-1) телеграмма.
после этого у первого все новости, и он посылает обратно (n-1) телеграмму.