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

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      



Задача 31364

Темы:   [ Ориентированные графы ]
[ Турниры и турнирные таблицы ]
Сложность: 3+
Классы: 6,7,8

12 команд сыграли турнир по волейболу в один круг. Две команды одержали ровно по 7 побед.
Доказать, что найдутся такие команды А, В, С, что А выиграла у В, В выиграла у С, а С – у А.

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

Задача 35146

Темы:   [ Ориентированные графы ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10

В секретной службе работают n агентов – 001, 002, ..., 007, ..., n. Первый агент следит за тем, кто следит за вторым, второй – за тем, кто следит за третьим, и т.д., n-й – за тем, кто следит за первым. Докажите, что n – нечётное число.

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

Задача 66147

Темы:   [ Ориентированные графы ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 3+
Классы: 8,9,10

В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город A доступен для города B, если из B можно долететь в A, возможно, с пересадками. Известно, что для любых двух городов P и Q существует город R, для которого и P, и Q доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что город доступен для себя.)

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

Задача 30825

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

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

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

Задача 30828

Темы:   [ Ориентированные графы ]
[ Турниры и турнирные таблицы ]
[ Индукция (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 6,7

20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      



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

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