Перестановка: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
Іванко1 (обговорення | внесок) →Алгоритм отримання всіх перестановок: вікіфікація |
Іванко1 (обговорення | внесок) доповнення |
||
Рядок 134:
Наведений алгоритм знаходить тільки один корінь, в загальному ж випадку коренів може бути декілька.
== Перестановки з повторенням ==
== Дивись також ==▼
Розглянемо ''n'' елементів ''m'' різних типів, причому в кожному типі всі елементи однакові. Тоді перестановки із всіх цих елементів з точністю до порядку розміщення однотипних елементів називаються ''перестановками з повторенням''.
Якщо ''k<sub>i</sub>'' — кількість елементів '' i''-го типу, то <math>k_1+k_2+\dots+k_m=n</math> і кількість можливих перестановок з повтореннями дорівнює [[Поліноміальна теорема|мультиноміальному коефіцієнту]] <math>\textstyle \binom{n}{k_1,\ k_2,\ \dots,\ k_m} = \frac{n!}{k_1!k_2!\dots k_m!}.</math>
* [[Псевдовипадкова перестановка]]
* [[Підстановка]]
|