ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Постройте четырехугольник по углам и диагоналям. ![]() ![]() Биссектриса угла C и внешнего угла A трапеции ABCD с основаниями BC и AD пересекаются в точке M, а биссектриса угла B и внешнего угла D – в точке N. Докажите, что середина отрезка MN равноудалена от прямых AB и CD. ![]() ![]() ![]() Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти ![]() ![]() ![]() Сторона квадрата равна 1. Через его центр проведена прямая. Вычислите сумму квадратов расстояний от четырёх вершин квадрата до этой прямой. ![]() ![]() ![]() Из вершины B параллелограмма ABCD проведены его высоты BK и BH. Известны отрезки KH = a и BD = b. Найдите расстояние от точки B до точки пересечения высот треугольника BKH.
![]() ![]() ![]() Город в виде треугольника разбит на 16 треугольных кварталов, на пересечении любых двух улиц расположена площадь (всего в городе 15 площадей). Турист начал обход города с некоторой площади и закончил обход на некоторой другой площади, при этом он побывал на каждой площади ровно 1 раз. Докажите, что в процессе обхода турист хотя бы 4 раза повернул на 1200. ![]() ![]() |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 384]
Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.
В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
а) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим).
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 384] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |