Disposizione

Disambiguazione – Se stai cercando la disposizione in senso giuridico, vedi Disposizione (diritto).

Disambiguazione – Se stai cercando la disposizione in senso filosofico, vedi Abito (filosofia).

Nel calcolo combinatorio, dati due numeri interi non negativi ${\displaystyle n}$ e ${\displaystyle k}$, si definisce disposizione di ${\displaystyle n}$ elementi a ${\displaystyle k}$ a ${\displaystyle k}$ (oppure di ${\displaystyle n}$ elementi di classe ${\displaystyle k,}$ oppure di ${\displaystyle n}$ elementi presi ${\displaystyle k}$ alla volta) ogni sottoinsieme ordinato di ${\displaystyle k}$ elementi estratti da un insieme di ${\displaystyle n}$ elementi tale che i sottoinsiemi differiscano almeno in un elemento oppure, in presenza degli stessi elementi, nel modo in cui sono ordinati. Talvolta ${\displaystyle k}$ viene chiamato numero di posti e la disposizione di ${\displaystyle n}$ elementi in ${\displaystyle k}$ posti viene chiamata ${\displaystyle k}$-disposizione.

Se nei sottoinsiemi non sono ammessi elementi ripetuti si parla di disposizioni semplici altrimenti di disposizioni con ripetizione: nel primo caso deve essere ${\displaystyle k\leq n.}$