Calcolo combinatorio: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 7:
=== Permutazioni ===
Una permutazione è un riodinamento di un insieme di oggetti ed ogni oggetto può essere considerato al più una volta. Per contare quante siano le permutazioni di un insieme con ''n'' oggetti si osservi che il primo elemento della configurazione può essere scelto in <math>n</math> modi diversi, il secondo in <math>(n-1)</math>, il terzo in <math>(n-2)</math> e così via sino all'ultimo che potrà essere preso in un solo modo essendo l'ultimo rimasto. Dunque, indicando con <math>P_{n}</math> il numero delle possibili permutazioni si ottiene che esse sono esattamente <math>n!</math> (<math>n</math> fattoriale):
<math>P_{n} = n \times (n - 1) \times (n-2) \times \dots \times 1 = n!</math>
| |||