Calcolo Combinatorio - Le disposizioni

Oggi ci occuperemo di calcolo combinatorio e più precisamente di disposizioni. Per capire di che cosa si tratta, come al solito partiamo da un semplice esempio, e supponiamo di avere una gara di corsa in cui abbiamo

partecipanti.

La domanda che vogliamo porci è la seguente: Se sappiamo che alla fine ne verranno premiati tre, quanti sono i possibili podi? In altre parole, questo equivale a chiedersi quanti sono le possibile sequenze ordinate di tre elementi che si possono fare a partire da un gruppo di parte di

.

E qui se ragioniamo un po' in maniera analoga a quello che avevamo già fatto per le permutazioni, è chiaro che avremo

possibilità per il primo (cioè la gara potrà finire con uno possibile dei nove che si classificherà per primo) a questo punto ci saranno otto possibilità per il secondo (quindi il secondo classificato sarà uno degli altri otto) mentre il terzo classificato sarà uno dei sette che rimangono.

Quindi alla fine ci saranno

possibili podi, o se volete equivalentemente avremo

possibili sequenze ordinate di

elementi che possiamo fare da un gruppo di partenza di

elementi.

In generale, quindi, quando saremo interessati a realizzare una sequenza ordinata di

elementi presi da un gruppo di partenza di

elementi, naturalmente con

, non parleremo più di permutazioni (perché nelle permutazioni volevamo riordinare tutti gli

elementi che avevamo e non solo una parte di questi) ma parleremo questa volta di disposizione.

A questo punto possiamo dare la definizione di disposizione semplice: Definiamo disposizione semplice di

Naturalmente rispetto alle permutazioni, c'è un grado di libertà in più per decidere se due disposizioni sono la stessa o sono diverse, perché nelle permutazioni avevamo

elementi e li usavamo tutti

per costruire la sequenza ordinata. Qui invece ne usiamo soltanto

. Quindi avremo che due disposizioni possono essere diverse tra loro o se contengono effettivamente due disposizioni diverse se cambia almeno uno degli elementi oppure se gli stessi elementi compaiono in ordine differente.

Pensate ad esempio dei podi di prima nella gara di corsa, due podi possono essere diversi o perché effettivamente sul podio ci sono persone diverse oppure due podi sono diversi anche se ci sono gli stessi

ma in ordine diverso.

Supponiamo di far il nostro gruppettino ordinato di

elementi presi da un gruppo di partenza di

. Logicamente avremo

modi di decidere chi sarà il primo della nostra sequenza. Dopodiché una volta che avremo scelto lui avremo

modi per decidere chi sarà il secondo della sequenza e

modi per decidere il terzo e così via, finché ad un certo punto avremo

per decidere l'ultimo.
Se li contante effettivamente sono

fattori. Dunque:

A questo punto questo numero, potremo pensare di moltiplicarlo e dividerlo per tutti i termini che mi mancano per far comparire

fattoriale. Quindi:

Quindi abbiamo scoperto che il numero delle disposizioni semplici di

elementi di classe

è pari a

. Convenzionalmente questo si indica con il simbolo: