Подтемы:
- Классическая комбинаторика (502 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (384 задачи)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 11 задач Убрать все задачи
По окружности выписано 10 чисел, сумма которых равна 100. Известно, что сумма каждых трёх чисел, стоящих рядом, не меньше 29.
Укажите такое наименьшее число А, что в любом таком наборе чисел каждое из чисел не превосходит А.
Из вершины тупого угла А треугольника АВС опущена высота AD. Проведена окружность с центром D и радиусом DA, которая вторично пересекает стороны AB и AC в точках M и N соответственно. Найдите AC, если AB = c, AM = m и AN = n.
В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.
В прямоугольном треугольнике ABC (∠B = 90°) проведена высота BH. Окружность, вписанная в треугольник ABH, касается сторон AB, AH в точках H1, B1 соответственно; окружность, вписанная в треугольник CBH, касается сторон CB, CH в точках H2, B2 соответственно. Пусть O – центр описанной окружности треугольника H1BH2. Докажите, что OB1 = OB2.
В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.
Полуокружность с диаметром AD касается катета BC прямоугольного треугольника ABC в точке М (см. рисунок).
Докажите, что AM – биссектриса угла BAC.
а) Докажите, что производящая функция последовательности чисел Фибоначчи
F(x) = F0 + F1x + F2x² + ... + Fnxn + ...
может быть записана в виде где
=
,
=
.
б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.
Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.
Лёша нарисовал геометрическую картинку, обведя четыре раза свой пластмассовый прямоугольный треугольник, прикладывая короткий катет к гипотенузе и совмещая вершину острого угла с вершиной прямого. Оказалось, что "замыкающий" пятый треугольник – равнобедренный (см. рис., равны именно отмеченные стороны). Найдите острые углы Лёшиного треугольника?
Точка D – середина гипотенузы АВ прямоугольного треугольника ABC, ∠ВАС = 35°. Точка B1 симметрична точке B относительно прямой СD.
Найдите угол AB1C.
На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?
Задачи Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1008]
Задача 30827 |
|
|
В одном государстве 100 городов и каждый соединён с каждым дорогой с односторонним движением. Докажите, что можно поменять направление движения не более чем на одной дороге так, чтобы от каждого города можно было доехать до любого другого.
|
|
Решение |
Задача 30830 |
|
|
В некотором государстве 101 город.
а) Каждый город соединен с каждым из остальных дорогой с односторонним движением, причём в каждый город входит 50 дорог и из каждого города выходит 50 дорог. Докажите, что из каждого города можно доехать в любой другой, проехав не более чем по двум дорогам.
б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.
|
|
|
Решение |
Задача 31086 |
|
|
В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.
Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.
|
|
|
Решение |
Задача 32082 |
|
|
На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?
|
|
Решение |
Задача 32881 |
|
|
Найти количество нечётных чисел в n-й строке треугольника Паскаля.
|
|
|
Решение |
Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1008]
