Combinatorial Calculation – Simple combinations without repetitions

A volte può essere utile eseguire dei raggruppamenti su dati che condividono determinate caratteristiche.

Si parla di calcolo combinatorio e può risultare molto costoso sia per il calcolatore che per il programmatore.

Qui un esempio di combinazioni semplici senza ripetizione

Per esempio: 5 record, che devono essere raggruppati tra di loro a coppie di due una sola volta.

Il calcolo matematico

Constanti per la formula:

<Num> = numero totale di oggetti
<Classe> =  numero degli oggetti in ciascuna combinazione

Formula:

<Num>! / (<Classe>! x (<Num>-2)!)

Quindi sostituendo i valori per il nostro esempio, si ottiene:

5! / (2! x 3!)

Calcolo dei singoli fattori (! è il simbolo che indica il fattoriale)

5! = 5x4x3x2x1 = 120
3! = 3x2x1 = 6
2! = 2x1 = 2

Aggiornando la formula

120 / (2 x 6) = 10

Si ottiene che 10 è il numero delle combinazioni semplici senza ripetizioni

https://it.wikipedia.org/wiki/Calcolo_combinatorio

This entry was posted in Metodiche. Bookmark the permalink.