Подтемы:
- Классическая комбинаторика (506 задач)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (386 задач)
- Комбинаторика (прочее) (48 задач)
Фильтр
Выбрано 10 задач Убрать все задачи
Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.
Через точку O, взятую на стороне правильного треугольника ABC, проведены прямые, параллельные сторонам AB и AC, и пересекающие стороны AC и AB в точках K и L соответственно. Окружность, проходящая через точки O, K и L пересекает стороны AC и AB соответственно в точках Q и P, отличных от K и L. Докажите, что треугольник OPQ — равносторонний.
За круглым столом сидят десять человек, перед каждым – несколько орехов. Всего орехов – сто. По общему сигналу каждый передаёт часть своих орехов соседу справа: половину, если у него (у того, кто передаёт) было чётное число, или один орех плюс половину остатка – если нечётное число. Такая операция проделывается второй раз, затем третий и так далее, до бесконечности. Докажите, что через некоторое время у всех станет по десять орехов.
Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?
Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.
Доказать, что шахматную доску размером 4 на 4 нельзя обойти ходом шахматного коня, побывав на каждом поле ровно один раз.
На гипотенузе KM прямоугольного треугольника KLM расположен
центр O окружности, которая касается катетов KL и LM в точках
A и B соответственно. Найдите AK, если известно, что
BM = ,
AK : AC = 5 : 23, где C — точка пересечения
окружности с KM, лежащая между точками O и M.
Из точки A, расположенной вне окружности, проведены две
касательные AM и AN (M и N — точки касания) и секущая,
пересекающая окружность в точках P и Q. Пусть L — середина PQ.
Докажите, что
MLA =
NLA.
В полукруге расположен прямоугольник ABCD так, что его сторона AB лежит на диаметре, ограничивающем полукруг, а вершины C и D — на ограничивающей полукруг дуге. Радиус полукруга равен 5. Найдите стороны прямоугольника ABCD, если его площадь равна 24, а диагональ больше 8.
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
Задачи Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 1015]
Задача 30820 |
|
|
В некоторой стране есть столица и еще 100 городов. Некоторые города (в том числе и столица) соединены дорогами с односторонним движением. Из каждого нестоличного города выходит 20 дорог, и в каждый такой город входит 21 дорога. Докажите, что в столицу нельзя проехать ни из одного города.
|
|
Решение |
Задача 30822 |
|
|
Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.
|
|
Решение |
Задача 31072 |
|
|
В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
Доказать, что из столицы можно проехать в Дальний.
|
|
|
Решение |
Задача 31078 |
|
|
В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.
|
|
|
Решение |
Задача 31087 |
|
|
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
|
|
|
Решение |
Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 1015]
