Disposizione
Da Wikipedia, l'enciclopedia libera.
Se n ed m sono interi positivi, l'espressione disposizione di n elementi a m a m o anche disposizione di n elementi di classe m viene usata nel tradizionale calcolo combinatorio per indicare un raggruppamento ordinato di m oggetti tratti da un insieme di n, intendendo che due raggruppamenti differiscono se presentano qualche elemento diverso o se presentano gli stessi elementi in ordini diversi. Invece del termine disposizione si usano anche i termini disposizione semplice e disposizione senza ripetizioni. m viene a volte chiamato numero di posti, e la disposizione di n oggetti in m posti viene chiama m-disposizione.
Il numero complessivo di disposizioni di n elementi a m a m si indica con Dn,m e si ottiene dal prodotto di m numeri interi, consecutivi, decrescenti, dei quali il primo è n; ovvero:
Si può dimostrare che il Dn,m è il numero delle applicazioni iniettive dell'insieme 
in 
.
[modifica] Esempi
Se n=4 e gli oggetti sono A,B,C,D e i posti sono m=2, allora le tutte le disposizioni possibili sono:
e sono:
