2 - Qualche considerazione preliminare sulla combinatoria.
Partiamo da una tipica situazione combinatoria. Abbiamo davanti alcuni oggetti e ci prepariamo a disporli in ordine, secondo una certa regola, cercando di ottenere tutte le possibili combinazioni che rispettino la regola stessa. Ad esempio, abbiamo un alfabeto costituito da un certo numero di lettere e vogliamo scrivere parole (senza tener conto del loro significato), purché esse rispettino le regole prestabilite (lunghezza delle parole, scelta delle lettere, ordine delle lettere, ecc.)
In ogni caso, non è possibile fornire risposta alla domanda, se prima non si hanno i seguenti dati:
A seconda quanto stabiliscono le suddette regole, varieranno sia il numero che il tipo di combinazioni. A ciascuna di esse saranno dati nomi diversi (permutazioni, disposizioni, combinazioni, con o senza ripetizione, assegnata o meno). Una volta individuata quale fra le possibili configurazioni combinatorie è quella che c'interessa, il problema del calcolo è di facile soluzione: basterà applicare la formula. Purtroppo non è sempre facile individuare la configurazione più adatta al problema combinatorio che si ha davanti. |