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