ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В стране 100 городов, некоторые пары городов соединены дорогами. Для каждых четырёх городов существуют хотя бы две дороги между ними. Известно, что не существует маршрута, проходящего по каждому городу ровно один раз. Докажите, что можно выбрать два города таким образом, чтобы каждый из оставшихся городов был соединен дорогой хотя бы с одним из двух выбранных городов. ![]() |
Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 202]
В стране 100 городов, некоторые пары городов соединены дорогами. Для каждых четырёх городов существуют хотя бы две дороги между ними. Известно, что не существует маршрута, проходящего по каждому городу ровно один раз. Докажите, что можно выбрать два города таким образом, чтобы каждый из оставшихся городов был соединен дорогой хотя бы с одним из двух выбранных городов.
Сколько существует пар натуральных чисел, у которых наименьшее общее кратное (НОК) равно 2000?
б) 1/a + 1/b + 1/c < 1 (a, b, c – натуральные числа). Доказать, что 1/a + 1/b + 1/c < 41/42.
На плоскости даны четыре точки, не лежащие на одной прямой. Докажите, что существует неостроугольный треугольник с вершинами в этих точках.
Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 202] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |