Consideriamo un insieme di oggetti (o elementi) che indichiamo con , , , , e supponiamo che con questi oggetti si vogliano costruire dei raggruppamenti ciascuno costituito da un certo numero di elementi. In generale, bisogna distinguere se allinterno dei raggruppamenti sono presenti delle ripetizioni o meno e se si interessati al modo in cui tali elementi sono ordinati. Permutazioni. Si chiamano permutazioni di con gli
elementi distinti, tutti i raggruppamenti diversi che si ottengono
elementi dati e che differiscono tra loro per lordine con cui sono disposti gli elementi. Il numero =
delle permutazioni quindi il numero dei possibili riordinamenti, cio
Permutazioni con ripetizione. Nel caso in cui
degli
!.
oggetti considerati sono identici (
di permutazioni con ripetizione. Il numero dei possibili riordinamenti si ottiene dividendo per Pi in generale, se degli + +
oggetti
sono fra loro identici,
(
Disposizioni semplici. Dati
,,
oggetti distinti e detto
! !
) si parla
!.
fra loro identici (
fra loro identici, ,
) allora il numero delle permutazioni
un numero intero positivo pi piccolo di , si definisce
disposizione semplice una qualunque collezione di elementi che differisce dalle altre per almeno un elemento o per lordine degli elementi. Il numero delle disposizioni semplici di ,
! = ( )!
( 1)( 2) (
Combinazioni semplici. Si definisce combinazione semplice di
collezione di
oggetti distinti di classe
+ 1) .
elementi distinti su
posizioni,
elementi che differisce dalle altre per almeno un elemento. Al contrario delle disposizioni, qui
lordine degli elementi non ha alcuna importanza. Cos, il numero delle combinazioni semplici di di classe
, una
corrisponde al numero dei modi in cui possono essere scelti
,
La divisione per
elementi tra
! = ! ( )!
ed dato da
elementi
dovuta proprio al fatto che lordinamento non viene preso in considerazione.
Disposizioni con ripetizione. Si dice disposizione con ripetizione di
elementi su
posizioni una collezione
di elementi tale che due qualsiasi raggruppamenti differiscono tra loro per almeno un elemento, o per lordine o per la ripetizione. Rispetto a una disposizione semplice, in una disposizione con ripetizione (o reimmissione) ogni elemento pu essere ripetuto. Il numero delle disposizioni con ripetizione di )
elementi su
molto importante notare che, a causa della possibilit della ripetizione, pu anche essere Combinazioni con ripetizione. Si dice combinazione con ripetizione di
>
(o di classe
elementi distinti di classe
(intero
positivo anche pi grande di ) una collezione di elementi tale che due raggruppamenti differiscono tra loro per almeno un elemento oppure per la ripetizione. Uno stesso elemento, quindi, pu comparire pi di una volta. Il numero delle combinazioni con ripetizione di ,
