Подтемы:
- Классическая комбинаторика (504 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (385 задач)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 7 задач Убрать все задачи
Дан ромб с острым углом . Какую часть площади ромба
составляет площадь вписанного в него круга?
Около окружности описана равнобедренная трапеция ABCD. Боковая сторона AB касается окружности в точке M, а основание AD – в точке N. Отрезки MN и AC пересекаются в точке P, причём NP : PM = 2. Найдите отношение AD : BC.
Вершины параллелограмма A1B1C1D1 лежат на сторонах параллелограмма ABCD (точка A1 лежит на стороне AB, точка B1 – на стороне BC и т.д.).
Докажите, что центры обоих параллелограммов совпадают.
Участники тараканьих бегов бегут по окружности в одном направлении, стартовав одновременно из точки S. Таракан A бежит вдвое медленнее, чем B, и втрое медленнее, чем C. Точки X, Y на отрезке SC таковы, что SX=XY=YC. Прямые AX и BY пересекаются в точке Z. Найдите ГМТ пересечения медиан треугольника ZAB.
В остроугольном треугольнике ABC проведены высоты BB', CC'. Через A и C' проведены две окружности, касающиеся BC в точках P и Q.
Докажите, что точки A, B', P, Q лежат на одной окружности.
Из вершины тупого угла А треугольника АВС опущена высота AD. Проведена окружность с центром D и радиусом DA, которая вторично пересекает стороны AB и AC в точках M и N соответственно. Найдите AC, если AB = c, AM = m и AN = n.
Докажите тождества:
а)
б)
в)
г)
д)
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что
– это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
Задачи Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1010]
Задача 35585 |
|
|
Какое наименьшее число соединений требуется для организации проводной сети связи из 10 узлов, чтобы при выходе из строя любых двух узлов связи сохранялась возможность передачи информации между любыми двумя оставшимися (хотя бы по цепочке через другие узлы)?
|
|
Решение |
Задача 60315[Ханойская башня I] |
|
|
а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?
б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?
в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?
|
|
|
Решение |
Задача 60413 |
|
|
Докажите тождества:
а)
б)
в)
г)
д)
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что
– это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
|
|
Решение |
Задача 60414[Свойство шестиугольника] |
|
|
Докажите равенство
|
|
|
Решение |
Задача 60418 |
|
|
В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.
|
|
|
Решение |
Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1010]
