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 vengano estratte una alla volta, mentre quella non ordinata implica che vengano estratte contemporaneamente.

Vedi anche:

Wikipedia: Enumerative combinatorics (inglese)