calcolo combinatorio settore disciplinare che studia i modi di scegliere, raggruppare e ordinare oggetti appartenenti a uno o più insiemi finiti, con l’obiettivo finale di enumerare i possibili raggruppamenti o ordinamenti. Fa parte di un più generale settore di studi denominato → analisi combinatoria. ...
Settore della matematica che studia la maniera di contare in quanti modi si possono raggruppare e/o ordinare un certo numero finito di oggetti. I raggruppamenti più frequentemente considerati sono disposizioni, permutazioni, combinazioni.
Disposizioni semplici
Dati n oggetti distinti contenuti in un’urna, ...
càlcolo combinatòrio (o analisi combinatoria) Parte dell'aritmetica che ha come scopo principale quello di contare i raggruppamenti di varia specie che si possono formare con oggetti o simboli. I suoi procedimenti e i suoi risultati (coefficienti binomiali, determinanti, gruppi di sostituzioni) trovano ...
combinatorio
combinatòrio agg. [der. di combinare]. – Fondato sulla combinazione, risultante dalla combinazione dei varî elementi. In partic.: 1. In filologia, metodo c., metodo che consiste nell’accertare l’esatta interpretazione di un...
backtracking
‹bäktrékiṅ› s. ingl. (propr. «il tornare sui propri passi»), usato in ital. al masch. – In informatica e in ricerca operativa, mezzo di ricerca esaustiva delle soluzioni di un problema di natura combinatoria che consiste fondamentalmente...