disposizione
Nella matematica, la disposizione è parte dell'analisi di enumerazione ed è utilizzata, tra l'altro, nel calcolo della probabilità. Quando scegliamo gli oggetti k tra gli oggetti n e l'ordine in cui gli oggetti sono selezionati è importante, possiamo rappresentarli da una tupla k di elementi distinti e costituiremo un elenco ordinato senza alcuna ripetizione. in cui viene presa in considerazione l'ordine degli elementi. Tale lista ordinata è chiamata un accordo. È possibile notare e valere il numero di accordi che possono essere fatti: Questa formula può essere intesa con un albero di scelte successive, poiché il primo elemento è scelto tra n, il secondo fra ... e l'ultimo tra . Con la notazione fattoriale, dove n! = 1 × 2 × ... × n, questa formula diventa per k\u003e gt; n.