Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(501 задача)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(383 задачи)
Комбинаторика (прочее)
(46 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
Докажите, что из n предметов чётное число предметов можно выбрать 2n–1 способами.
Решение
Задачи
Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 1006]
Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 1006]
Задача 30711 |
|
|
Докажите, что из n предметов чётное число предметов можно выбрать 2n–1 способами.
|
|
|
Решение |
Задача 30712 |
|
|
Докажите, что
|
|
Решение |
Задача 30713 |
|
|
Докажите, что каждое число a в треугольнике Паскаля равно
а) сумме чисел предыдущей правой диагонали, начиная с самого левого вплоть до стоящего справа над числом a.
б) сумме чисел предыдущей левой диагонали, начиная с самого правого вплоть до стоящего слева над числом a.
|
|
|
Решение |
Задача 30781 |
|
|
Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.
|
|
|
Решение |
Задача 30787 |
|
|
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
|
|
|
Решение |
Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 1006]
