permutáció

Jelek valamilyen sorrendje. Pl. az a, b, c betűk lehetséges permutációi abc, acb, bac, bca, cab, cba. Általában n jel lehetséges permutációinak száma 1*2*3* ... (n-1 )*n, amit röviden így írunk n! (olvasd: n faktoriális). Ha a jelek közt egyformák is vannak, akkor ismétléses permutációkról szokás beszélni. Ha j-féle jel fordul elő, sorra n₁, n₂,...n_jgyakorisággal (n₁1+n₂+...+n_j=N), akkor az ismétléses permutációk száma N!) (n₁!*n₂!* ...!).

Szerkesztette: Lapoda Multimédia

Kapcsolódás

• jel
• betű
• faktoriális