Свойства биномиальных коэффициентов, формула включений-исключений, неравенства Бонферрони.
Download as PPTX, PDF0 likes2,323 views
More Related Content
Viewers also liked (14)
More from Alex Dainiak (19)
Свойства биномиальных коэффициентов, формула включений-исключений, неравенства Бонферрони.
- 1. Дискретные структуры МФТИ, осень 2013 Александр Дайняк www.dainiak.com
- 5. Упражнение
- 11. На заметку • Необходимость «жонглировать» биномиальными коэффициентами возникает часто, полезно помнить их свойства • Если нужно сравнить два комбинаторных числа, может быть полезным рассмотреть их отношение. • Часто, если есть рекуррентное соотношение, то можно эффективно вычислять. • Отождествление частей сложного объекта с простыми объектами того же вида позволяет получать рекуррентные соотношения. • Метод выделенного элемента.
- 20. Лемма
- 25. На заметку • Концепция характеристической (индикаторной) функции • Алгебра может быть «неожиданно полезна» в комбинаторике • Иногда полезно «менять масштаб» • Полезное равенство может дать целую серию полезных неравенств