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

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

Страница: << 501 502 503 504 505 506 507 >> [Всего задач: 4282]      



Задача 30830

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

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

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

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

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

Задача 30908

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

Сумма положительных чисел x1, x2, ..., xn равна ½. Докажите, что  

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

Задача 31086

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

В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.

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

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

Задача 31292

Темы:   [ Уравнения в целых числах ]
[ Принцип крайнего (прочее) ]
[ Четность и нечетность ]
[ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 6,7,8

Решить в целых числах уравнение  x² + y² + z² = 2xyz.

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

Задача 32112

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

Барон Мюнхгаузен заявил Георгу Кантору, что он может выписать в ряд все натуральные числа без единицы так, что только конечное их число будет больше своего номера. Не хвастает ли барон?

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

Страница: << 501 502 503 504 505 506 507 >> [Всего задач: 4282]      



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