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ë:

Shohim se kjo bashkësi ka gjithsejt 6 permutacione. Ngjajshëm vërejmë se bashkësia me 4 elemente  ka 4 herë më shumë permutacione se bashkësia A 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 gjegjësisht permutacionit të baashkësisë A. Në këtë mënyrë 
permutacioni 123 i A gjeneron këto 4 permutacione të B 

permutacioni 132 i A gjeneron këto 4 permutacione të B



permutacioni 213 i A gjeneron këto 4 permutacione të B



permutacioni 231 i A gjeneron këto 4 permutacione të B



permutacioni 312 i A gjeneron këto 4 permutacione të B 

dhe në fund permutacioni 321 i A gjeneron këto 4 permutacione të B 

 Numri i permutacioneve 

Le të jetë dhënë një bashkësi me  elementeatëherë me  e shënojmë numrin e permutacioneve të saj. Do të do të tregojmë se 

Për të konstruktuar një permutacion ka  mënyra të ndryshme për të zgjedhur elementin e parë. Pas zgjedhjes së tij mbeten,  elemente prej të cilave zgjedhim një dhe e vendosim në vendin e dytë në  mënyra. Kështu për vendosjen e dy elementeve të para ekzistojnë gjithsejt 
 mënyra.
Për zgjedhjen e elementit të tretë mbesin  elemente, prandaj me plotësimin e tre vendeve të para fitohen,
 permutacione.
Duke vazhduar në këtë mënyrë derisa të mbeten dy elemente të pazgjedhur për të cilat mbeten 2 mundësi, në fund mbetet një element praandaj për numrin e të gjitha permutacioneve prej  elementesh e fitojmë formulën gjegjësisht numrin 

.

Kategoria:Matematikë
Kategoria:Kombinatorikë
Kategoria:Shpikje arabe