Зміст
Розміщення (комбінаторика)
Всі 60 варіантів розміщення 3 із 5. В комбінаториці, розміщенням із n елементів по m, або впорядкованою (n, m) вибіркою із множини M (потужність n, m≤n) називають довільний кортеж (a_, a_, \dots, a_) що складається із m попарно відмінних елементів.
Переглянути Комбінація (комбінаторика) і Розміщення (комбінаторика)
Біноміальний коефіцієнт
трикутника Паскаля. Біноміальні коефіцієнти — коефіцієнти в розкладі \ (1+x)^n по степенях \ x (так званий біном Ньютона): Значення біноміального коефіцієнта визначено для усіх цілих чисел \ n та \ k.
Переглянути Комбінація (комбінаторика) і Біноміальний коефіцієнт
Генератриса
У комбінаториці генератри́са або твірна функція (generating function, производящая функция) послідовності \ — це формальний степеневий ряд Експоненційна генератриса (твірна функція) — це формальний степеневий ряд Доволі часто генератриса (твірна функція) послідовності \ є одночасно рядом Тейлора відомої аналітичної функції, і це можна використовувати при дослідженні властивостей самої послідовності.
Переглянути Комбінація (комбінаторика) і Генератриса
Див. також
Комбінаторика
- Pairwise testing
- Імовірнісний метод
- Інтервальний порядок
- Біноміальний коефіцієнт
- Гіпотеза Сінгмастера
- Зірки та риски
- Комбінаторика
- Комбінаторна хімія
- Комбінаторний вибух
- Комбінаторні принципи
- Комбінація (комбінаторика)
- Матриця інцидентності
- Мультиіндекс
- Перколяція
- Пошук найдовшої спільної підпослідовності
- Правило множення
- Правило суми
- Принцип Діріхле
- Проблема стабільних шлюбів
- Рекурентне співвідношення
- Розбиття множини
- Розміщення (комбінаторика)
- Скінченна геометрія
- Факторіал
- Циклічний порядок
Також відомий як Комбінація (математика), Комбінації з n по k.