.Permutacije bez ponavljanja se zasnivaju na određivanju broja načina raspoređivanja n elemenata nekog skupa u niz
Na prvu poziciju možemo smestiti bilo koji od n elemenata, tj. imamo n mogućnosti. Za drugu poziciju nam ostaje (n−1) mogućnosti, budući da je jedan od tih n elemenata već iskorišćen (onaj što se već nalazi na prvoj poziciji). Za treću poziciju nam ostaje (n−2) mogućnosti, jer su dva od n elemenata već iskorišćena, tj. nalaze se na prvom i drugom mestu... Tako nastavljamo niz. Možemo iskoristiti i formulu desno. |
Permutacije s ponavljanjem od n elemenata, među kojima ima m međusobno različitih elemenata a_1, a_2,…, a_n, predstavljaju načine na koje elemente a_1, a_2,…,a_n možemo rasporediti u niz, pri čemu se element a_1 u svakoj permutaciji pojavljuje n1 puta, element a_2 se pojavljuje n_2 puta i tako dalje do elementa a_n koji se u svakoj permutaciji pojavljuje m_n puta. Često je lakše iskoristiti formulu levo.
|
|
|