PERMUTACIJE

1. Permutacije brez ponavljanja

Naj bosta A in B končni množici z enako močjo.Torej med njima obstaja vsaj ena bijektivna preslikava f iz A v B. Osnovni izrek kombinatorike pa pove, da med dvema končnima množicama z močjo n obstaja natanko n×(n-1)×(n-2)×...×3×2×1 bijektivnih preslikav.

Produkt naravnih števil od 1 do n ima posebno oznako:

n! = 1×2×3×...×(n-1)×n


Oznako n! preberemo n fakulteta .

Dodatno se dogovorimo, da velja
0! = 1

Izračun permutacij brez ponavljanja.

Permutacija je bijektivna preslikava (končne) množice nase.

Število permutacij množice z n elementi je enako n!, oznaka je Pn.

Primer.

Nazaj.
Naprej.