La combinatoria è una disciplina matematica che studia le possibilità e i modi di raggruppare, disporre, costruire, classificare, elencare e contare cose.
Per esempio, quanti anagrammi, anche privi di senso, si possono formare con la parola ARTE? o con la parola MAMMA? o in quanti modi diversi si possono sedere 5 persone su tre sedie numerate? o, ancora, quanti numeri di 4 cifre si possono formare utilizzando solo le cifre 1, 2, 3?
Per questi calcoli si utilizzano le permutazioni, le disposizioni e le combinazioni.
COMBINAZIONE
È un modo di raggruppare un numero finito di cose in classi k.
Semplificando, quante coppie diverse posso formare con 8 persone per un torneo di carte?
O quante quaterne possono uscire ad ogni estrazione sulla ruota di Venezia?
Le possibili coppie diverse per il torneo di carte sono 28. Infatti se indichiamo le 8 persone con le lettere a, b, c, d, e, f, g, h, tutte le coppie diverse che si possono formare sono:
ab ac ad ae af ag ah bc bd be bf bg bh cd ce cf cg ch de df dg dh ef eg eh fg fh gh.
Le quaterne possibili sono 2555190.