permutazione

permutazione

permutazióne [Der. del lat. permutatio -onis "atto ed effetto del permutare", dal part. pass. permutatus di permutare (→ permutabilità)] [ALG] Nel calcolo combinatorio, ognuno dei vari possibili ordinamenti differenti di n oggetti; se tali oggetti sono distinti, il numero di p. è n!; il passaggio da una p. a un'altra si effettua mediante opportuni scambi di posto tra gli oggetti e una p. si chiama pari oppure dispari, rispetto alla p. di partenza, a seconda che sia pari oppure dispari il numero degli scambi da effettuare per realizzarla; se gli oggetti sono disposti ordinatamente in linea, si chiamano p. circolari o cicliche quelle consistenti nel sostituire ogni oggetto con il seguente oppure con il precedente e queste sono pari oppure dispari a seconda che n sia, rispettiv., dispari oppure pari.