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

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

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

   Решение

Задачи

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 383]      



Задача 98500

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

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

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

Задача 104033

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

На столе лежат несколько тонких спичек одинаковой длины. Всегда ли можно раскрасить их концы  а) в 2,   б) в 3 цвета так, чтобы два конца каждой спички были разных цветов, а каждые два касающихся конца (разных спичек) – одного и того же цвета?

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

Задача 107854

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

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

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

Задача 109536

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

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

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

Задача 111897

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

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка A на плане) до своего отеля (точка B). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет.

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

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 383]      



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

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