Le combinazioni

Combinazioni SEMPLICI Le k-uple NON ORDINATE che si possono costruire utilizzando (senza ripetizione) k fra n gli oggetti dati sono anche dette “COMBINAZIONI degli n oggetti dati di classe k”. Combinazioni CON RIPETIZIONE Quando l’ordine non è importante ma è possibile avere componenti ripetute. Il numero di combinazioni con ripetizione di n oggetti di classe k è uguale a quello delle combinazioni senza ripetizione di n+k-1 oggetti di classe k ed è…

Le disposizioni  

Disposizioni SEMPLICI Supponiamo di avere n oggetti distinti. Sia ora k un intero, k ≤ n. Le k-uple (configurazioni con k elementi) ORDINATE che si possono costruire utilizzando (senza ripetizione) k fra gli n oggetti dati sono anche dette “DISPOSIZIONI degli n elementi di classe k”. Disposizioni  CON RIPETIZIONE  Quando uno stesso oggetto, nella  k-upla ordinata, può essere ripetuto più di una volta. In questo caso, non deve essere necessariamente  k ≤…