Numero di permutazioni di $n$ oggetti

Figura: Numero di permutazioni di tre oggetti.

Il numero di permutazioni di $n$ oggetti non è altro che il numero di ordinamenti possibili di $n$ oggetti. In termini del numero di disposizioni, esso può essere visto come il numero di disposizioni ordinate di $n$ oggetti in $r=n$ caselle:

$$\mbox{numero di permutazioni di $n$\ oggetti} \ \left[=(n)_n\right] = n\cdot (n-1)\ \cdots\ \cdot 1$$

$$= n!\,.$$ (3.5)

Per i due problemi del punto 2 abbiamo: $\approx 1.308\times 10^{12}$ partite e $\approx 3.05\times 10^{29}$ file.

Un esempio di permutazioni per $n=3$ palline è mostrato in figura 3.3.