Disposizioni

In quanti modi puoi disporre £$k$£ elementi presi da un insieme di £$n$£ elementi? Per saperlo calcoli il numero di disposizioni!

Le disposizioni sono sequenze ordinate di £$k$£ elementi presi tra £$n$£.

Una disposizione è semplice quando i £$k$£ elementi di una sequenza ordinata sono diversi.

Immaginiamo di avere un sacchetto con dentro £$n$£ elementi. Ogni volta che ne pesco uno NON posso ributtarlo dentro, il sacchetto si svuota man mano che scelgo un elemento della sequenza.

La formula per calcolare il numero di disposizioni semplici di £$k$£ elementi presi da un insieme di £$n$£ elementi (e quindi £$k \le n $£) è: £$D_{n,k}=\frac{n!}{(n-k)!}=n \cdot (n-1) \cdot ... \cdot (n-k+1)$£.

Nelle disposizioni con ripetizione abbiamo un insieme di £$n$£ elementi totali e i £$k$£ elementi che vogliamo disporre possono ripetersi.

Immaginiamo di avere un sacchetto con dentro gli £$n$£ elementi. Ogni volta che ne pesco uno posso ributtarlo dentro. Quindi ogni volta che estraggo un elemento il sacchetto non si svuota ma ha sempre dentro gli £$n$£ elementi iniziali.

La formula per calcolare il numero di disposizioni con ripetizione è £$D'_{n,k}=n^k$£.

Un esempio di disposizione con ripetizione è il lancio ripetuto di un dado: se al primo lancio ho sei possibili risultati, al secondo ho sempre sei possibili risultati. Infatti se al primo lancio esce 3 può uscire anche al secondo oppure non uscire.

Sei pronto a risolvere gli esercizi sulle disposizioni semplici e con ripetizione?

Parti da qui e poi affronta i tre livelli di esercizi che ti saranno utili anche per ripassare tutti i concetti sulle disposizioni.