ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи
Даны отрезки a и b. Постройте такой отрезок x, что
p(x) – многочлен с целыми коэффициентами. Известно, что для некоторых целых a и b выполняется равенство: p(a) – p(b) = 1. На какое наименьшее число тетраэдров можно разбить куб? Сколькими способами можно выбрать четырёх человек на четыре различные должности, если имеется девять кандидатов на эти должности? Последовательность чисел x0, x1, x2,...задается условиями
x0 = 1, xn + 1 = axn (n Найдите наибольшее число a, для
которого эта последовательность имеет предел. Чему равен этот
предел для такого a?
Докажите, что прямая, содержащая среднюю линию треугольника, параллельна стороне треугольника, а средняя линия треугольника равна половине этой стороны. Можно ли разбить правильный треугольник на миллион многоугольников так, чтобы никакая прямая не пересекала более сорока из этих многоугольников? Мы говорим, что прямая пересекает многоугольник, если она имеет с ним хотя бы одну общую точку. В турнире участвуют 2m команд. В первом туре встретились некоторые m пар команд, во втором – другие m пар. Докажите, что вписанный угол равен половине соответствующего центрального угла (или дуги) окружности.
Углы при основании AD трапеции ABCD равны 2
Из вершины A параллелограмма ABCD опущены высоты AM на BC и AN на CD. P – точка пересечения BN и DM. Докажите, что прямые AP и MN перпендикулярны.
Как в треугольнике ABC провести ломаную BDEFG (см. рисунок), чтобы все пять полученных треугольников имели одинаковые площади?
В окружности, радиус которой 1,4, определите расстояние от центра до хорды, если она отсекает дугу в 120°. В окружность радиуса 5 вписан четырёхугольник ABCD, у которого угол D прямой, AB : BC = 3 : 4.
Две стороны треугольника равны 2
Через середины M и N рёбер соответственно AA1 и C1D1 параллелепипеда ABCDA1B1C1D1 проведена плоскость параллельно диагонали BD основания. Постройте сечение параллелепипеда этой плоскостью. В каком отношении она делит диагональ A1C ? Каких натуральных чисел от 1 до 1000000 (включительно) больше: чётных с нечётной суммой цифр или нечётных с чётной суммой цифр?
У выпуклых четырёхугольников ABCD и A'B'C'D' соответственные стороны равны.
Доказать, что если
Замкнутая пятизвенная ломаная образует равноугольную звезду (см. рис.). Медиана AD и биссектриса CE прямоугольного треугольника
ABC (∠B = 90°) пересекаются в точке M. Невыпуклый n-угольник разрезали прямолинейным разрезом на три части, после чего из двух частей сложили многоугольник, равный третьей части. Может ли n равняться В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь. |
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 384]
В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
На ребрах связного графа расставлены стрелки так, что для каждой вершины числа входящих и выходящих рёбер равны.
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 384]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке