Задача дня №2

Сложность – ⭐️⭐️

У каждого из n человек появилась новость. Два человека в разговоре передают друг другу все известные им новости. Докажите, что n человек (при n > 3) могут за 2n - 4 разговора передать друг другу все новости (т. е. чтобы каждый знал новость каждого).

Источник. Алгебра 10, Пратусевич М. Я