Задача 78556

Темы:    [ Принцип Дирихле (прочее) ] [ Турниры и турнирные таблицы ]

Сложность: 3- Классы: 7,8,9

Условие

В стране Иллирии некоторые пары городов связаны прямым воздушным сообщением. Докажите, что там есть два города, связанные с равным количеством других городов.

Решение

Решение аналогично решению задачи 4 для 8 класса.

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	28
Год	1965
вариант
	1
Класс	9
Тур	1
задача
Номер	4