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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?

   Решение

Задачи

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 383]      



Задача 105148

Темы:   [ Связность и разложение на связные компоненты ]
[ Деревья ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9,10

В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трём авиакомпаниям. Известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из каждого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. Какое наименьшее количество авиалиний может быть в стране?

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

Задача 110136

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

На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода.
Какое наибольшее число людей могло остаться в конце?

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

Задача 111685

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ]
[ Обход графов ]
Сложность: 4-
Классы: 8,9,10,11

Барон Мюнхгаузен рассказывал, что у него есть карта страны Оз с пятью городами. Каждые два города соединены дорогой, не проходящей через другие города. Каждая дорога пересекает на карте не более одной другой дороги (и не более одного раза). Дороги обозначены жёлтым или красным (по цвету кирпича, которым вымощены), и при обходе вокруг каждого города (по периметру) цвета выходящих из него дорог чередуются. Могут ли слова барона быть правдой?

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

Задача 115467

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

На дне рождения у Васи было 10 ребят (включая Васю). Оказалось, что у каждых двух из этих ребят есть общий дедушка.
Докажите, что у семи из них есть общий дедушка.

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

Задача 30792

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

В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 383]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .