ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Тема: Все темы >> Комбинаторика >> Классическая комбинаторика
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:

Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 96 97 98 99 100 101 102 [Всего задач: 506]      

  с решениями  

Задача 109805

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

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

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

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

Страница: << 96 97 98 99 100 101 102 [Всего задач: 506]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам