Олимпиадные задачи из источника «Иванов С.В., Математический кружок» для 11 класса
Иванов С.В., Математический кружок
НазадДокажите справедливость формулы <img align="absmiddle" src="/storage/problem-media/60388/problem_60388_img_2.gif">
В стране <i>n</i> городов. Между каждыми двумя городами установлено воздушное сообщение одной из двух авиакомпаний. Докажите, из этих двух авиакомпаний хотя бы одна такова, что что из любого города можно попасть в любой другой рейсами только этой авиакомпании.