Esercizio 2 – Disposizioni semplici

Una carta geografica contiene 5 paesi. si vuole colorarla, ogni paese con un colore diverso, avendo a disposizione sette diversi colori. In quanti modi si può fare? Soluzione: Si hanno sette colori, da usare 5 per volta (uno per ciascun diverso paese); non sono ammesse ripetizioni dei colori e ovviamente conta l’ordine con cui si usano. Dunque si tratta di disposizioni semplici di sette elementi da prendere a cinque a cinque, ossia: D7,5 =…

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 ≤…