ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи
Из точки M на плоскость α опущен перпендикуляр
MH длины В некоторой точке круглого острова радиусом 1 км зарыт клад. На берегу острова стоит математик с прибором, который указывает направление на клад, когда расстояние до клада не превосходит 500 м. Кроме того, у математика есть карта острова, на которой он может фиксировать все свои перемещения, выполнять измерения и геометрические построения. Математик утверждает, что у него есть алгоритм, как добраться до клада, пройдя меньше 4 км. Может ли это быть правдой?
На рисунке изображена фигура ABCD .
Стороны AB , CD и AD этой фигуры– отрезки
(причём AB||CD и AD В параллелограмме ABCD, не являющемся ромбом, проведена биссектриса угла BAD. K и L – точки её пересечения с прямыми BC и CD соответственно. Докажите, что центр окружности, проведённой через точки C, K и L, лежит на окружности, проведённой через точки B, C и D. |
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 385]
На дне рождения у Васи было 10 ребят (включая Васю). Оказалось, что у каждых двух из этих ребят есть общий дедушка.
В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
На ребрах связного графа расставлены стрелки так, что для каждой вершины числа входящих и выходящих рёбер равны.
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 385]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке