Ireki menu nagusia

Multzo bat noizbait ondo antolatzen
gurako bagenu ari
demagun ekin nahi diogula
{1,2,3} multzoari
adibidez 2,1,3
edo bestela 3, 1 ta 2
Ordenatzeko nola badugun
berez aukera ugari
Permutazio esaten zaio
horietako bakoitzari

Kolore desberdineko hiru diskoen 3!=6 permutazio desberdinak.

Konbinatorian, permutazioa n elementu ezberdin zerrendan ezartzeko era bakoitza da.

Permutazio arruntakAldatu

'Permutazio arrunten kopurua kopurua ordenatu edo zerrendan jarri beharreko elementu kopuruaren faktoriala da:

 

Adibidez, 0-1-2 elementuak era hauetara ordena daitezke: 3!=6. Hauek dira: 012-021-102-120-201-210.

Formula aise ulertzen da: lehenengo lekuan n elementuak daude aukeran, bigarren lekurako elementu guztiak ken lehenengo lekuan jarritakoa daude aukeran, (n-1) alegia, ..., azken lekurako aurreko guztietan baztertu den elementua jarri beharko delarik; hurrenez hurren biderkatuz   permutazio ezberdin izango dira.

Errepikatuzko permutazioakAldatu

Zerrendan ezarri behar diren elementuetan batzuk berdinak direnean, permutazioen kopurua ezin da kalkulatu permutazio arrunten kopuruaren arabera. Adibidez, 0-0-1 elementuak ordenatzeko era kopurua ez da, permutazio arrunten formulak ematen digun bezala, 3!=6, baizik eta 3:

001-010-100

Permutazio arrunten formulak emaitza okerra ematen du berdinak diren elementuak ezberdintzat jotzen dituelako, azkenean diren permutazioak errepikatuz (adibidean, 001 eta 001 permutazio berdinak dira eta behin bakarrik zenbatu behar dira, eta ez bi aldiz permutazio arrunten formulak ematen digun bezala).

n elementu zerrendan jarri behar direnean, horietatik a,b, ... elementu errepikatzen direlarik, errepikatuzko edo errepikapenezko permutazioen kopurua honela kalkulatu behar da:

 

Adibidez, 8 ale beltz eta 6 ale zuri zerrendan jarri behar badira, permutazio ezberdinen kopurua hau izango da:

 

Permutazio zirkularrakAldatu

Permutazio zirkularra zirkulu finko batean zehar n elementu desberdin jartzeko era bakoitza da, errotazioz aldatzen ez dena. Permutazio zirkularren kopurua hau da:

 
 
4 elementuren permutazio zirkularrak (4-1)!=6 dira. Permutazio arruntak 4!=24 lirateke. Permutazio zirkularretan, ordea, elementu bakoitzak aurrean, ezkerrean eta eskubian zein elementu duen bakarrik kontuan hartzen da, errotazioz sortu liratekeen konfigurazioak (zirkuluari %90eko birak emanez kasu honetan) baztertuz.

Ikus, gaineraAldatu

Kanpo loturakAldatu

Wikimedia Commonsen badira fitxategi gehiago, gai hau dutenak: Permutazio  
Wikiliburuetan liburu bat dago honi buruz:
Permutazioak: ariketak