Calcolo combinatorio
Disposizioni
Ora siamo in grado di fornire una formalizzazione del concetto di disposizione di
oggetti presi a 
a 
, dove 
. Si definisce disposizione e si indica con il simbolo
il numero di modi distinti in cui possiamo disporre in fila 
oggetti scelti tra un gruppo di 
elementi. Un modo per eseguire questa operazione è mettere in fila tutti gli
oggetti (cosa che possiamo fare in 
modi diversi) e poi scartare gli ultimi 
. Per ciascuna disposizione dei primi 
oggetti, i restanti 
possono essere messi in fila in 
modi distinti, senza influenzare la disposizione dei primi 
, e in totale otteniamo tutte le permutazioni degli 
oggetti; questo vuol dire che 
quindi 
. Osserviamo che questa frazione rappresenta in realtà un numero intero, perche in 
ci sono tutti i fattori che compaiono al denominatore, e si ha 
Per maggiori approfondimenti inerenti gli argomenti trattati cfr. Bibliografia. 
0 commenti :
Posta un commento