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