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

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

Страница: << 3137 3138 3139 3140 3141 3142 3143 >> [Всего задач: 21755]      



Задача 30794

Темы:   [ Деревья ]
[ Принцип крайнего (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более  а) 198 перёлетов;  б) 196 перелётов.

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

Задача 30803

Тема:   [ Планарные графы. Формула Эйлера ]
Сложность: 4
Классы: 9

Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.

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

Задача 30804

Темы:   [ Планарные графы. Формула Эйлера ]
[ Сочетания и размещения ]
Сложность: 4
Классы: 9

Каждое ребро полного графа с 11 вершинами покрашено в один из двух цветов: красный или синий.
Докажите, что либо "красный", либо "синий" граф не является плоским.

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

Задача 30806

Темы:   [ Обход графов ]
[ Деревья ]
[ Четность и нечетность ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

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

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

Задача 30814

Темы:   [ Связность и разложение на связные компоненты ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9

В некоторой стране каждые два города соединены либо авиалинией, либо железной дорогой. Докажите, что
  а) можно выбрать вид транспорта так, чтобы от каждого города можно было добраться до любого другого, пользуясь только этим видом транспорта;
  б) из некоторого города, выбрав один из видов транспорта, можно добраться до любого другого города не более чем с одной пересадкой (пользоваться можно только выбранным видом транспорта);
  в) каждый город обладает свойством из пункта б);
  г) можно выбрать вид транспорта так, чтобы пользуясь только им, можно было добраться из каждого города до любого другого не более чем с двумя пересадками.

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

Страница: << 3137 3138 3139 3140 3141 3142 3143 >> [Всего задач: 21755]      



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