ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится. Решение |
Страница: 1 [Всего задач: 4]
Найдите все натуральные числа, делящиеся на 30 и имеющие ровно 30 различных делителей.
а) Доказать, что для любых положительных чисел x1, x2, ..., xk (k > 3) выполняется неравенство: б) Доказать, что это неравенство ни для какого k > 3 нельзя усилить, то есть доказать, что для каждого фиксированного k нельзя заменить двойку в правой части на большее число так, чтобы полученное неравенство было справедливо для любого набора из k положительных чисел.
В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.
Рассматривается последовательность 1, ½, ⅓, ¼, ⅕, ⅙, 1/7, ... Существует ли арифметическая прогрессия
Страница: 1 [Всего задач: 4] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|