Задача
№ 14192
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Всероссийская олимпиада школьников по математике, 11 класс, школьный этап 2023/24 уч. г. (Москва), задача 7
В стране 15 городов. Между каждыми двумя из них либо есть дорога, либо её нет. Оказалось, что для любого города $A$ найдутся такие три города, что они между собой попарно не соединены дорогами, но каждый из них соединён дорогой с $A$. Какое наибольшее количество дорог может быть в этой стране?
Ответ:
Решение: