|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Можно ли разменять 25 рублей при помощи десяти купюр достоинством в 1, 3 и 5 рублей? Володя бежит по круговой дистанции с постоянной скоростью. В двух точках дистанции стоит по фотографу. После старта Володя 2 минуты был ближе к первому фотографу, затем 3 минуты – ближе ко второму фотографу, а потом снова ближе к первому. За какое время Володя пробежал весь круг? В Совершенном городе шесть площадей. Каждая площадь соединена прямыми улицами ровно с тремя другими площадями. Никакие две улицы в городе не пересекаются. Из трёх улиц, отходящих от каждой площади, одна проходит внутри угла, образованного двумя другими. Начертите возможный план такого города. Вводится два числа. В выходной файл записать их сумму. Пример входного файла 2 3 Пример выходного файла 5 Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова ИНТЕГРИРОВАНИЕ, а Маша сделала то же самое со словом СУПЕРКОМПЬЮТЕР. У кого получилось больше слов? Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей). |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 37]
Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом.
Докажите, что в дереве каждые две вершины соединены ровно одним простым путем.
Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 37] |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|