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

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

Несколько команд сыграли между собой круговой турнир по волейболу. Будем говорить, что команда А сильнее команды B, если либо А выиграла у B, либо существует такая команда C, что А выиграла у C, а C – у B.
  а) Докажите, что есть команда, которая сильнее всех.
  б) Докажите, что команда, выигравшая турнир, сильнее всех.

   Решение

Задачи

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 393]      



Задача 79589

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

Между двумя странами установлено авиационное сообщение так, что любые два города из разных стран соединены ровно одним авиарейсом и только в одну сторону, причём из каждого города можно куда-нибудь вылететь. Докажите, что найдутся четыре города $A$, $B$, $C$, $D$, которые можно посетить, перелетая непосредственно из $A$ в $B$, из $B$ в $C$, из $C$ в $D$, из $D$ в $A$.
Прислать комментарий     Решение


Задача 88006

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 3
Классы: 6,7,8

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

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

Задача 88155

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 3
Классы: 5,6,7

  Школьник сказал своему приятелю Вите Иванову:
  – У нас в классе тридцать пять человек. И представь, каждый из них дружит ровно с одиннадцатью одноклассниками...
  – Не может этого быть, – сразу ответил Витя Иванов, победитель математической олимпиады.
  Почему он так решил?

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

Задача 97840

Темы:   [ Обход графов ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 7,8,9

Автор: Фольклор

Посёлок построен в виде квадрата 3 квартала на 3 квартала (кварталы – квадраты со стороной b, всего 9 кварталов). Какой наименьший путь должен пройти асфальтоукладчик, чтобы заасфальтировать все улицы, если он начинает и кончает свой путь в угловой точке A? (Стороны квадрата – тоже улицы).

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

Задача 103757

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 3
Классы: 7

Автор: Ботин Д.А.

Резидент одной иностранной разведки сообщил в центр о готовящемся подписании ряда двусторонних соглашений между пятнадцатью бывшими республиками СССР. Согласно его донесению, каждая из них заключит договор ровно с тремя другими. Заслуживает ли резидент доверия?

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


Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 393]      



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