Permutacioni

Permutacion i një bashkësie të fundme quhet ç'do renditje e të gjitha elementeve të saj në varg. Për shembull të gjitha permutacionet e bashkësisë A={1,2,3} janë: 123,132,213,231,312,321 Shohim se kjo bashkësi ka gjithsejt 6 permutacione. ngjajshëm vërejmëë se bashkësia me 4 elemente B={1,2,3,4} ka 4 herë më shumë permutacione se bashkësia B sepse lehtë vërejmë se ç'do permutacion i A gjeneron 4 permutacione të B ASHTUQË ELEMENTIN 4 e vendosim në fillim, në mes dy elementeve të para, në mes elementit të dytë dhe elementit të tretë ose në fund të vargut. Në këtë mënyrë p.sh. permutacioni 123 i gjeneron këto 4 permutacione të B 4123,1423,1243,1234.