|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 501 502 503 504 505 506 507 >> [Всего задач: 4282]
В некотором государстве 101 город. а) Каждый город соединен с каждым из остальных дорогой с односторонним движением, причём в каждый город входит 50 дорог и из каждого города выходит 50 дорог. Докажите, что из каждого города можно доехать в любой другой, проехав не более чем по двум дорогам. б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.
Сумма положительных чисел x1, x2, ..., xn равна ½. Докажите, что
В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40. Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.
Решить в целых числах уравнение x² + y² + z² = 2xyz.
Барон Мюнхгаузен заявил Георгу Кантору, что он может выписать в ряд все натуральные числа без единицы так, что только конечное их число будет больше своего номера. Не хвастает ли барон?
Страница: << 501 502 503 504 505 506 507 >> [Всего задач: 4282] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|