Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 11. Комбинаторика-2
Фильтр
Выбрано 4 задачи Убрать все задачи
Докажите тождества:
а)
б)
в)
г)
д)
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что
– это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
РешениеВо вписанном четырехугольнике $ABCD$ через ортоцентр $H$ треугольника $ABC$ проведены прямые, параллельные $BD$ и $CD$ и пересекающие $AC$ и $AB$ соответственно в точках $E$ и $F$. Докажите, что прямая $EF$ делит отрезок $DH$ пополам.
РешениеТреугольник $ABC$ вписан в окружность $\omega$. Касательные к $\omega$, проведенные в точках $B$ и $C$, пересекаются в точке $S$. Отрезки $AS$ и $BC$ пересекаются в точке $P$. Биссектрисы (как лучи) углов $APC$ и $SPC$ пересекают $\omega$ в точках $X$ и $Y$. Докажите, что точки $X$, $Y$ и $S$ лежат на одной прямой.
РешениеСколькими способами натуральное число n можно представить в виде суммы
а) k натуральных слагаемых?
б) k неотрицательных целых слагаемых?
(Представления, отличающиеся порядком слагаемых, считаются различными.)
Решение
Задачи
Задача 30715 (#29) |
|
|
Докажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются).
|
|
Решение |
Задача 60413 (#30) |
|
|
Докажите тождества:
а)
б)
в)
г)
д)
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что
– это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
|
|
|
Решение |
Задача 30717 (#31, 32) |
|
|
Шесть ящиков занумерованы числами от 1 до 6. Сколькими способами можно разложить по этим ящикам 20 одинаковых шаров
а) так, чтобы ни один ящик не оказался пустым?
б) если некоторые ящики могут оказаться пустыми)?
|
|
|
Решение |
Задача 30719 (#33) |
|
|
Сколькими способами натуральное число n можно представить в виде суммы
а) k натуральных слагаемых?
б) k неотрицательных целых слагаемых?
(Представления, отличающиеся порядком слагаемых, считаются различными.)
|
|
|
Решение |
Задача 30721 (#35) |
|
|
Переплетчик должен переплести 12 одинаковых книг в красный, зелёный или синий переплеты. Сколькими способами он может это сделать?
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 54]
