Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрано 3 задачи Убрать все задачи
В вершинах шестиугольника ABCDEF (см. рис.) лежали 6 одинаковых на вид шариков: в A — массой 1 г, в B — 2 г, ..., в F — 6 г. Шутник поменял местами два шарика в противоположных вершинах. Имеются двухчашечные весы, позволяющие узнать, в какой из чаш масса шариков больше. Как за одно взвешивание определить, какие именно шарики переставлены?
РешениеДокажите, что каково бы ни было целое число n, среди чисел n, n + 1, n + 2, n + 3, n + 4 есть хотя бы одно число взаимно простое с остальными четырьмя из этих чисел.
РешениеВ стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?
Решение
Задачи
Задача 30785 (#007) |
|
|
Докажите, что в дереве каждые две вершины соединены ровно одним простым путем.
|
|
Решение |
Задача 30786 (#008) |
|
|
Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
|
|
|
Решение |
Задача 30787 (#009) |
|
|
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
|
|
|
Решение |
Задача 30788 (#010) |
|
|
Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
|
|
|
Решение |
Задача 30789 (#011) |
|
|
В стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]
