Задача

№ 14210

На саммит съехались 2018 политиков. Каждые двое собирались провести переговоры без свидетелей. В какой-то момент оказалось, что среди любых четверых найдётся такой, который уже поговорил с тремя остальными. Какое наибольшее количество переговоров осталось провести?
Ответ:
Решение: