Çfarë janë permutacionet?
Permutacionet janë mënyra të ndryshme për të radhitur elementet e një bashkësie. Për shembull, nëse keni tri elemente, renditjet e tyre ndryshojnë nga njëra-tjetra nëse ndryshon pozicioni i ndonjë elementi. Këto renditje të ndryshme quhen permutacione. Në permutacionet pa përsëritje, çdo element përdoret vetëm një herë në radhitje, dhe rëndësia është tek renditja. Kjo do të thotë se elementet janë po ato, por pozicioni i tyre ndryshon. Numri i permutacioneve të një bashkësie me n elemente është n!, që do të thotë shumëzimi i të gjithë numrave nga 1 deri në n. Kjo formulë tregon se sa mënyra të ndryshme ka për të radhitur këto elemente.
Permutacionet janë renditje të ndryshme të elementeve të një bashkësie.