ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Главы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Из полного 100-вершинного графа выкинули 98 рёбер. Доказать, что он остался связным. Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 180]
В кружке у каждого члена имеется один друг и один враг. Доказать, что
В стране n городов. Между каждыми двумя городами установлено воздушное сообщение одной из двух авиакомпаний. Докажите, из этих двух авиакомпаний хотя бы одна такова, что что из любого города можно попасть в любой другой рейсами только этой авиакомпании.
В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
На консультации было 20 школьников и разбиралось 20 задач. Оказалось, что каждый из школьников решил две задачи и каждую задачу решили два школьника. Докажите, что можно так организовать разбор задач, чтобы каждый школьник рассказал одну из решённых им задач и все задачи были разобраны.
Из полного 100-вершинного графа выкинули 98 рёбер. Доказать, что он остался связным.
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 180] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|