Permutazione: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
m →‎Notazione: Corretta l'eguaglianza in cicli disgiunti della composizione (125)(34)(123), infatti la composizione si fa da destra verso sinistra e quindi viene (15)(243) e non (134)(25), lo conferma l'esempio successivo, il quale dice che 1 va in 5.
Riga 28:
:<math>\frac{4!}{2!\,2!} = \frac {24}{4} = 6. </math>
=== Dimostrazione ===
MettiamoInseriamo in una tabella tutte le permutazioni semplici di <math>''n</math>'' oggetti in cui solo <math>''k</math>'' si ripetono trattandoli come diversi tra loro in modo da avere sulle righe le permutazioni delle lettere non uguali e sulle colonne le permutazioni delle lettere uguali, per tale motivo su ogni riga ci saranno le stesse permutazioni, quindi se consideriamo il prodotto righe e colonne otteniamo le permutazioni semplici, cioè
:<math>\mathrm{righe} \times \mathrm{colonne} = P_n</math>
Ci saranno quindi tante righe quante le permutazioni delle lettere ripetute e tante colonne quanto le permutazioni con ripetizione da trovare
:<math>k!\cdot P_{n;k}=P_n \quad \to \quad P_{n;k}=\frac{P_n}{k!}</math>