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

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

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 559]      



Задача 30828  (#050)

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

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

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

Задача 30829  (#051)

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

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

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

Задача 30830  (#052)

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

В некотором государстве 101 город.

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

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

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

Задача 30831  (#053)

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

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

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

Задача 30832  (#001)

Тема:   [ Системы счисления ]
Сложность: 2
Классы: 8

В какой системе счисления справедливо равенство 3 · 4 = 10?

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

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 559]      



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

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