Комбинаторика
Глава 12. Комбинаторика.
Сколькими способами можно выбрать n элементов из k?
§1. Размещения.
- число размещений из n элементов по k
§2. Перестановки.
- число перестановок из n элементов. 0! = 1.
§3. Сочетания.
- число сочетаний из n элементов по k
Рекомендуемые материалы
Порядок выбора элементов не важен
- рекуррентное соотношение. Треугольник Паскаля.
бином (Ньютона)
Биномиальные коэффициенты

§4. Размещения и сочетания с повторениями.
Люди также интересуются этой лекцией: 13.4 Особенности функционирования ускорителя трехмерной графики.
- число размещений с повторениями из n элементов по k
- число сочетаний с повторениями из n элементов по k
§5. Перестановки с повторениями.




















