В стране 15 городов. Между каждыми двумя из них либо есть дорога, либо её нет. Оказалось, что для любого города А найдутся такие три города, что они между собой попарно не соединены дорогами, но каждый из них соединён дорогой с А. Какое наибольшее количество дорог может быть в этой стране?
Arnfinn пометил как избранный вопрос 18.10.2023
1 Ответ
Если между каждыми двумя городами существует ровно одна дорога, кроме случаев, когда три города A, B и C соединены двумя дорогами, причем каждая пара из этих городов соединена дорогой с четвертым городом D. В таком случае количество дорог будет равно 99.
Arnfinn ответил на вопрос 17.10.2023