3.7 - Combinazioni con ripetizione

 

Supponiamo di partire da un insieme di n oggetti, con l’intenzione di creare dei gruppi

in ciascuno dei quali siano presenti k oggetti, “pescati” dall’insieme degli n oggetti dati,

con la possibilità, fissato un oggetto, di utilizzarlo nessuna volta, una volta, o anche più volte.

 

Insomma:

gli oggetti della k-upla, che è pensata NON ordinata, non devono essere necessariamente tutti distinti.

In questo contesto, può essere , , oppure .

 

Queste k-uple non ordinate saranno chiamate le

“combinazioni con ripetizione, degli n oggetti dati, di classe k”.

 

 

Ad esempio, dato l’insieme delle 4 lettere , le loro combinazioni con ripetizione, di classe 3, sono

 

   

 

NOTA - A dire il vero, come affermano M. Falanga e L. Battaia nel loro splendido sito http://www.batmath.it/,

  forse sarebbe meglio parlare di “combinazioni, di classe k, di OGGETTI DI n TIPI”,

  proprio per suggerire l’idea di “ripetibilità” in un modo psicologicamente più naturale:

  l’idea di uno stesso “tipo” che può comparire diverse volte sembra più spontanea

  rispetto a quella di un unico oggetto che si ha la possibilità di riutilizzare. 

 

Si può dimostrare (noi qui omettiamo questa dimostrazione, che non è esageratamente difficile,  ma è comunque più elaborata rispetto alle precedenti di questo capitolo) che  il numero delle combinazioni con ripetizione di classe k di n oggetti è dato da

 

Ad esempio, con  e , abbiamo .

 

 

q       Esempio 1 - In quanti modi è possibile distribuire 12 oggetti identici in 3 scatole A, B, C?

 

Risposta:  Beh, potrei mettere 1 oggetto in A, 5 in B e 6 in C (schematizzando: ABBBBBCCCCCC);

                 oppure 4 oggetti in A, 8 in B, 0 in C (schematizzando: AAAABBBBBBBB), ecc. ecc. ecc.

 

                 Ma allora le possibilità di collocare questi 12 oggetti identici nelle 3 scatole date sono tante,

                 quante sono le combinazioni con ripetizione di classe 12, di 3 oggetti (le scatole), ossia sono

 

 

q       Esempio 2 - Quante sono le terne ordinate di numeri naturali (con possibilità di ripetizione),

                           che danno per somma 10?

 

Risposta:   

 

Dunque si possono costruire terne ordinate di numeri naturali aventi per somma 10

in tanti modi quante sono le possibilità di collocare 10 oggetti identici in 3 scatole A, B, C.

E dall’esercizio precedente si trae che il numero dei modi è  

 

q       Es. 3 - L’operazione  ha come risultato un polinomio omogeneo di 6° grado nel quale

ogni termine contiene le 5 lettere a, b, c, d, e (non necessariamente tutte), e nei vari termini compaiono

tutte le possibili combinazioni di esponenti compatibili col vincolo che il termine sia, appunto, di grado 6.

Questo fatto si può comprendere pensando che la potenza  equivale al prodotto

,

e quest’ultimo può essere eseguito sommando algebricamente i prodotti di 6 fattori ottenibili prendendo

un termine da ciascuna parentesi, in tutti i modi possibili. Bene … quanti termini avrà questo polinomio?

 

Risposta:   Uno dei termini avrà come parte letterale , un altro , ecc. ;

                  insomma: i termini sono tanti, quante le combinazioni con ripetizione di 5 oggetti, di classe 6.

                  Il numero di termini è perciò uguale a   

 

3.8 - Esercizi sul Capitolo 3

 

1) Quanto vale la somma  dei primi n numeri pari a partire da 2 ?     2) Quanto vale la somma  dei primi n numeri dispari ?     3) a)  Serviti della figura a fianco per giustificare che          b)  Dai poi anche una dimostrazione algebrica della stessa identità.       4) Di fronte alle 8 proposte di un buffet, posso scegliere       di assaggiarle tutte, oppure solo una parte, o addirittura di stare a digiuno.       Ora … quante possibilità di scelta ho complessivamente?

 

  5) Cerco di educare bene i miei 12 figli, e ognuno di loro fa almeno uno sport fra Corsa e Palestra.

      10 praticano la Corsa e 8 la Palestra. Sapresti dirmi quanti fanno entrambi gli sport?

 

 

  6) Se in una classe i sufficienti in Matematica sono 14, i sufficienti in Latino sono 16 e in Inglese 18,

      e si sa che 24 sono sufficienti in almeno una delle 3 materie e 10 sono sufficienti in tutte e 3, sarà possibile

      stabilire con certezza quanti studenti sono sufficienti a) in esattamente 2 materie? b) in almeno due materie?

    

7) Fra i numeri da 1 a 1000, quanti presentano almeno una cifra uguale a 0?      8) In quanti modi posso piazzare 4 pedine fra loro indistinguibili, su di una scacchiera  4 X 4      come quella nella figura qui a destra, se voglio occupare almeno 1 volta una casella nera?    9)  In quanti modi, se ho due tasche e un taschino, posso conservare 10 monete uguali?   10) Avendo 5 caldarroste, in quanti modi diversi le potrei distribuire a 5 bambini?

11) In quanti modi diversi potrei ritirare le mie 10 gomme identiche in 4 cassetti,

      se desidero che comunque in ogni cassetto vada a finire almeno una gomma?

 

 

RISPOSTE

1)    2)  (interessante!)
3a)		3b)      4)  : tante quanti sono i sottoinsiemi di un insieme di 8 elementi.      da cui
6a)	da cui   ma facendo la somma   si ottiene il numero di elementi dell’insieme ombreggiato in figura, che è quello a cui
	si riferisce il quesito, AUMENTATO di . La risposta al quesito è perciò .
6b)
7)	. Ora, i numeri di 1 cifra senza “zeri” sono 9, quelli di 2 cifre senza “zeri” sono , quelli di 3 cifre senza “zeri” sono . In totale, i numeri da 1 a 1000 senza la cifra “0” sono . Allora avremo
8)
9)	10)
11)			perché comincio a mettere 4 gomme ognuna in un cassetto poi mi chiedo in quanti modi sia possibile ripartire nei 4 cassetti le 6 gomme restanti.