Каталог по темам

Задачи

Страница: << 15 16 17 18 19 20 21 [Всего задач: 101]

Задача 109805

Темы:	[	Связность и разложение на связные компоненты	]
	[	Ориентированные графы	]
	[	Принцип крайнего (прочее)	]
	[	Принцип Дирихле (конечное число точек, прямых и т. д.)	]
	[	Классическая комбинаторика (прочее)	]

Сложность: 5
Классы: 9,10,11

Авторы: Карпов Д.В., Смирнов А.

В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.

Прислать комментарий

Решение

Страница: << 15 16 17 18 19 20 21 [Всего задач: 101]