Disposizioni con ripetizione



Le disposizioni con ripetizione su n oggetti sono i numeri delle coppie ordinate D'n;2, terne ordinate D'n;3, quaterne ordinate D'n;4,..., k-uple ordinate Dn;k che posso formare con n oggetti, considerando che tali oggetti possono anche essere ripetuti:
Equivale al problema di estrarre un numero da un sacchetto e, prima di procedere alla seconda estrazione, rimettere il numero nel sacchetto in modo da poterlo riestrarre
Ad esempio le disposizioni con ripetizione di classe 2 su 3 oggetti, cioe' le coppie che posso formare con i 3 oggetti
1    2    3  
saranno
1 1        1 2        1 3       
2 1        2 2        2 3       
3 1        3 2        3 3       

Nel nostro caso quindi
D'3;2 = 9
Vediamo di trovare la formula per le disposizioni con ripetizione di classe 3 (terne ordinate) su 5 oggetti D'5;3
per il primo posto nella terna ho 5 possibilita': uno qualunque dei 5 numeri puo' essere al primo posto
anche per il secondo posto nella terna ho 5 possibilita': uno qualunque dei 5 numeri puo' essere al secondo posto
ed anche per il terzo posto nella terna ho 5 possibilita': uno qualunque dei 5 numeri puo' essere al terzo posto
Quindi raccogliendo
D'5;3 = 5·5·5 = 53 = 125

In generale le disposizioni con ripetizione di n oggetti di classe k saranno
D'n;k = nk
Come esercizio calcoliamo il numero di colonne che dovrei giocare per essere sicuro di vincere nella schedina del totocalcio
Nota che nelle disposizioni con ripetizione le k-uple possono essere anche di dimensione maggiore di n, cioe' con 3 oggetti posso fare anche cinquine, sestine,....; basta poter riestrarre l'oggetto
Sono disposizioni con ripetizione di 3 oggetti (1,x,2) presi 13 a 13
D'3;13 = 313 = 1594323
Quindi se vuoi giocare tutte le colonne possibili devi giocare 1594323 colonne

Pagina iniziale Indice di algebra Pagina successiva Pagina precedente