permutazione
permutazione nel calcolo combinatorio, biiezione di un insieme A, finito, su sé stesso. Indicando gli elementi di A con 1, 2, …, n, una permutazione si può rappresentare con lo schema
essendo [...] cui alcuni oggetti sono ripetuti h volte, altri k volte ecc. Tale numero è anche indicato con
ed è detto coefficientemultinomiale. Nel caso di disposizione circolare di n elementi, come per esempio n oggetti disposti attorno a un tavolo circolare ...
Leggi Tutto
teorema multinomiale
teorema multinomiale nel calcolo combinatorio, generalizzazione dei risultati relativi alle → permutazioni e al → coefficiente binomiale. Si dice infatti coefficientemultinomiale [...] il numero delle permutazioni di n oggetti suddivisi in gruppi di h, k, … oggetti al loro interno indistinguibili. Tale numero è dato da
ed è indicato con
In particolare, la potenza di un multinomio ...
Leggi Tutto
permutazione con ripetizione
permutazione con ripetizione nel calcolo combinatorio, permutazione di elementi alcuni dei quali sono uguali tra loro. Se gli elementi sono n e alcuni sono ripetuti h volte, [...] altri k volte, …, allora il numero delle permutazioni con ripetizione degli n elementi è dato da n!/(h!k! …). Tale numero può essere anche espresso come coefficientemultinomiale (→ permutazione; → teorema multinomiale). ...
Leggi Tutto