Combinatorio

Il programma calcola il numero di pannellione di k membri di un set con n elementi, disordinato (disposizione)) o ordinato (combinazioni), con o senza ripetizioni.

Esempio:

n = 49, k = 6

Disposizione, senza ripetizione   = 10 068 347 520
Disposizione, con ripetizione       = 13 841 287 201
Combinazioni, senza ripetizione  = 13.983.816
Combinazioni, con ripetizione      = 25 827 165

Permutazione di k:           k! = 720

Formule:

	Disordinato (Combinazioni)	Ordinato (Disposizione)	Ordinato e k=n (Permutazione)
Senza ripetizioni
Con ripetizioni

Nel modello dell’urna, la selezione con ripetizioni corrisponde a un’estrazione con reinserimento, mentre la selezione senza ripetizioni corrisponde a un’estrazione senza reinserimento. La selezione ordinata implica che le sfere √engano estratte una alla √olta, mentre quella non ordinata implica che √engano estratte contemporaneamente.

√edi anche:

Wikipedia: Enumerati√e combinatorics (inglese)