Комбинаторика
2020-06-032021-03-09zzyxelСтудИзба
Глава 12. Комбинаторика.
Сколькими способами можно выбрать n элементов из k?
§1. Размещения.
- число размещений из n элементов по k
§2. Перестановки.
- число перестановок из n элементов. 0! = 1.
§3. Сочетания.
- число сочетаний из n элементов по k
Рекомендуемые материалы
Домашнее задание "Поток в сети. Алгоритм Форда-Фалкерсона" (вариант №12)
-52%
12 вариант ДЗ №2 - ОИ
12 Вариант Типовик №2 (ОИ) проверено 2019г
Задачи 1 и 2. Комбинаторика. 19 вариант
FREE
12-й вар 2-й типарь
12 вариант - ДЗ по ОИ
Порядок выбора элементов не важен
- рекуррентное соотношение. Треугольник Паскаля.
бином (Ньютона)
Биномиальные коэффициенты
§4. Размещения и сочетания с повторениями.
Люди также интересуются этой лекцией: 13.4 Особенности функционирования ускорителя трехмерной графики.
- число размещений с повторениями из n элементов по k
- число сочетаний с повторениями из n элементов по k
§5. Перестановки с повторениями.