Problema di combinatoria

Benissimo Squirrel, credo di aver capito. Se per esempio considero la combinazione n°4, in posizione i=2 devo ancra raggiungere il massimo per quella posizione, quindi al prossimo ciclo viene incrementato, mentre vengono lasciati fissi gli altri, cosicchè i=0 => j=3 che rende subito falsa j<k. Ora siamo alla combinazione n°5 in cui dobbiamo raggiungere il massimo relativo alla posizione i=1 che viene raggiunto nella combinazione n°6. Ora bisogna raggiungere il massimo per la posizione i=0 che avviene nella combinazione n°7, dove adesso il ciclo for può fare due giri essendo i = 2 e dunque vengono incrementate le altre due posizioni e così via negli altri. Se ho detto giusto allora ci sono.

Credo sia giusto.
In pratica la funzione next_combination() non fa altro che generare la combinazione semplice successiva per un set di n elementi costituiti dai numeri che vanno da 0 a n-1.
D'altronde già quando in passato ti chiesi

... quali sono le combinazioni semplici in base 3 dell'insieme
{0, 1, 2, 3, 4}
?

tu rispondesti

sono: {0,1,2} {0,1,3} {0,1,4} {0,2,3} {0,2,4} {0,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4}.

Semplicemente la funzione next_combination() implementa il metodo che anche a te è venuto naturale utilizzare.

Benissimo, ci sono. Ti ringrazio ancora una volta per l'aiuto e la pazienza.

Di niente!