Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(390 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Выбрано 2 задачи Убрать все задачи
Дан треугольник $ABC$ с прямым углом $C$. Точки $K$, $L$, $M$ – середины сторон $AB$, $BC$, $CA$ соответственно, $N$ – точка на стороне $AB$. Прямая $CN$ пересекает $KM$ и $KL$ в точках $P$ и $Q$. Точки $S$, $T$ на сторонах $AC$, $BC$ таковы, что четырехугольники $APQS$, $BPQT$ – вписанные. Докажите, что
а) если $CN$ – биссектриса, то прямые $CN$, $ML$, $ST$ пересекаются в одной точке;
б) если $CN$ – высота, то $ST$ проходит через середину $ML$.
Решение(Двоичный поиск) Дана последовательность
Решение
Задачи
Задача 30421 |
|
|
В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими?
|
|
Решение |
Задача 30427 |
|
|
В стране Семёрка 15 городов, каждый из которых соединён дорогами не менее, чем с семью другими.
Докажите, что из каждого города можно добраться до любого другого (возможно, проезжая через другие города).
|
|
|
Решение |
Задача 30431 |
|
|
Имеется группа островов, соединённых мостами так, что от каждого острова можно добраться до любого другого. Турист обошёл все острова, пройдя по каждому мосту ровно один раз. На острове Троекратном он побывал трижды. Сколько мостов ведёт с Троекратного, если турист
а) не с него начал и не на нём закончил?
б) с него начал, но не на нём закончил?
в) с него начал и на нём закончил?
|
|
|
Решение |
Задача 30687 |
|
|
а) Из класса, в котором учатся 30 человек, нужно выбрать двоих школьников для участия в математической олимпиаде. Сколькими способами это можно сделать?
б) Сколькими способами можно выбрать команду из трех школьников в том же классе?
|
|
|
Решение |
Задача 30689 |
|
|
Сколькими способами можно выбрать 4 краски из имеющихся 7 различных?
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 1024]
