Подтемы:
- Классическая комбинаторика (504 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (385 задач)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 24 задачи Убрать все задачи
В выпуклом четырёхугольнике ABCD выполнены соотношения AB = BD, ∠ABD = ∠DBC. На диагонали BD нашлась такая точка K, что BK = BC.
Докажите, что ∠KAD = ∠KCD.
Прямая l пересекает стороны AB и AD и диагональ AC параллелограмма ABCD в точках E, F и G соответственно. Докажите, что AB/AE + AD/AF = AC/AG.
В точках A и B прямой, по одну сторону от неё, восстановлены два перпендикуляра AA1 = a и
BB1 = b.
Докажите, что точка пересечения прямых AB1 и A1B будет находиться на одном и том же расстоянии от прямой AB независимо от положения точек A и B.
В ряд выписаны несколько нулей и единиц. Рассмотрим пары цифр в этом ряду (не только соседних), где левая цифра равна 1, а правая 0. Пусть среди этих пар ровно M таких, что между единицей и нулем этой пары стоит чётное число цифр, и ровно N таких, что между единицей и нулем этой пары стоит нечётное число цифр. Докажите, что M ≥ N.
(sin x, sin y, sin z) – возрастающая арифметическая прогрессия. Может ли последовательность (cos x, cos y, cos z) также являться арифметической прогрессией?
Пусть c — наибольшая сторона треугольника со сторонами a, b, c. Докажите, что если a2 + b2 > c2, то треугольник остроугольный, а если a2 + b2 < c2, — тупоугольный.
На плоскости нарисовали 10 равных отрезков и отметили все их точки пересечения. Оказалось, что каждая точка пересечения делит любой проходящий через неё отрезок в отношении 3 : 4. Каково наибольшее возможное число отмеченных точек?
В выпуклом четырехугольнике АВСD точка Е — середина CD, F — середина АD, K — точка пересечения АС и ВЕ. Докажите, что площадь треугольника BKF в два раза меньше площади треугольника АВС.
64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)
Точка К – середина гипотенузы АВ прямоугольного равнобедренного треугольника ABC. Точки L и М выбраны на катетах ВС и АС соответственно так, что BL = СМ. Докажите, что треугольник LMK – также прямоугольный равнобедренный.
Докажите, что треугольник ABC является правильным тогда и только тогда, когда при повороте на 60° (либо по часовой стрелке, либо против) относительно точки A вершина B переходит в вершину C.
Диагональ параллелограмма делит его угол на части в 30o и 45o. Найдите отношение сторон параллелограмма.
Высота трапеции ABCD равна 7, основания AD и BC равны соответственно 8 и 6. Через точку E, лежащую на стороне CD, проведена прямая BE, которая делит диагональ AC в точке O в отношении AO : OC = 3 : 2. Найдите площадь треугольника OEC.
Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
а) Докажите, что при n = 98 первый всегда может выиграть.
б) При каком наибольшем n первый всегда может выиграть?
Четырёхугольник АВСD вписан в окружность, I – центр вписанной окружности треугольника ABD.
Найдите наименьшее значение BD, если AI = BC = CD = 2.
Через центр квадрата проведены две перпендикулярные прямые. Докажите, что их точки пересечения со сторонами квадрата также образуют квадрат.
Дана прямая MN и две точки A и B по одну сторону от нее. Постройте на прямой MN точку X так, что ∠AXM = 2∠BXN.
Докажите, что проекции вершины A треугольника ABC на биссектрисы внешних и внутренних углов при вершинах B и C лежат на одной прямой.
В четырёхугольнике MNPQ расположены две непересекающиеся окружности так, что одна из них касается сторон MN, NP, PQ, а другая – сторон MN, MQ, PQ. Точки B и A лежат соответственно на сторонах MN и PQ, причём отрезок AB касается обеих окружностей. Найдите длину стороны MQ, если NP = b и периметр четырёхугольника BAQM больше периметра четырёхугольника ABNP на величину 2p.
Из точки P проведены две касательные к окружности, диаметр MN которой равен 24. Одна из них касается окружности в точке M, а вторая пересекает прямую MN в точке Q, при этом отрезок MP больше 25. Найдите площадь треугольника MPQ, если его периметр равен 486.
Докажите, что при повороте на угол с центром в начале координат точка
с координатами (x, y) переходит в точку
Клетчатый бумажный квадрат 8×8 согнули несколько раз по линиям клеток так, что получился квадратик 1×1. Его разрезали по отрезку, соединяющему середины двух противоположных сторон квадратика. На сколько частей мог при этом распасться квадрат?
Володя хочет сделать набор кубиков одного размера и написать на каждой грани каждого кубика по одной цифре так, чтобы можно было из этих кубиков выложить любое 30-значное число. Какого наименьшего количества кубиков ему для этого хватит? (Цифры 6 и 9 при переворачивании не превращаются друг в друга.)
Задачи Страница: << 106 107 108 109 110 111 112 >> [Всего задач: 1010]
Задача 61509 |
|
|
Пусть p(n) – количество разбиений числа n
(определение разбиений смотри здесь). Докажите равенства:
(По определению считается, что p(0) = 1.)
|
|
Решение |
Задача 61512 |
|
|
Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:
а) d(0) + d(1)x + d(2)x² + ... = (1 + x)(1 + x²)(1 + x³)...;
б) l(0) + l(1)x + l(2)x² + ... = (1 – x)–1(1 – x³)–1(1 – x5)–1...;
в) d(n) = l(n) (n = 0, 1, 2, ...).
(Считается по определению, что d(0) = l(0) = 1.)
|
|
|
Решение |
Задача 61523 |
|
|
а) Определение (смотри в справочнике)
функций gk,l(x) не позволяет вычислять их значения при x = 1. Но, поскольку функции gk,l(x) являются многочленами, они определены и при x = 1. Докажите равенство
б) Какие свойства биномиальных коэффициентов получаются, если в свойства б) – г) из задачи 61522 подставить значение x = 1?
|
|
|
Решение |
Задача 64314 |
|
|
В шахматном турнире каждый из восьми участников сыграл с каждым. В случае ничьей (и только в этом случае) партия ровно один раз переигрывалась и результат переигровки заносился в таблицу. Барон Мюнхгаузен утверждает, что в итоге два участника турнира сыграли по 11 партий, один – 10 партий, три – по 8 партий и два – по 7 партий. Может ли он оказаться прав?
|
|
|
Решение |
Задача 64511 |
|
|
Володя хочет сделать набор кубиков одного размера и написать на каждой грани каждого кубика по одной цифре так, чтобы можно было из этих кубиков выложить любое 30-значное число. Какого наименьшего количества кубиков ему для этого хватит? (Цифры 6 и 9 при переворачивании не превращаются друг в друга.)
|
|
Решение |
Страница: << 106 107 108 109 110 111 112 >> [Всего задач: 1010]
