Permutazioni

Supponiamo di dover disporre n studenti in n banchi mettendo in ogni banco un unico studente, si tratta di disposizioni semplici in cui è n=k.

In questo caso, il numero di elementi di A è uguale al numero degli elementi di B e il numero cercato corrisponde a quello delle applicazioni biiettive che si possono costruire quando il dominio è A ed il codominio B.

Le applicazioni di questo tipo vengono dette permutazioni. Sempre in questo caso si può pensare che l'insieme A corrisponda all'insieme B per cui le permutazioni vengono anche dette sostituzioni nell'insieme A in sè.

Tornando all'esempio iniziale, il primo studente potrà scegliere n banchi, il secondo trovando già occupato un banco ne potrà scegliere n-1 e così via fino all'ultimo studente che dovrà disporsi nell'ultimo posto rimasto libero.

Il numero delle permutazioni è quindi dato da:

n(n-1)(n-2)...3*2*1

cioè dal prodotto dei primi n interi, a partire da 1.

Questo prodotto si chiama fattoriale di n e si scrive n!

quindi n!=n(n-1)(n-2)...3*2*1