Classe IV^G

6/3/2013

Calcolo combinatorio con ripetizione

Disposizioni con ripetizione

Le permutazioni e le disposizioni semplici sono caratterizzate
dal fatto che gli oggetti che intervengono a formarle sono tutti
distinguibili fra loro.
Capita per di dover operare con oggetti non tutti diversi tra
loro; affrontiamo dunque il seguente problema:
Dati n oggetti, quante sono le possibili sequenze di k oggetti,
scelti fra quelli assegnati ammettendo che sia possibile
ripetere gli oggetti?
Per introdurci alle disposizioni con ripetizione di n oggetti di classe k
consideriamo il quesito classico:
In quanti modi diversi possibile riempire una colonna del
totocalcio?
Ogni colonna formata dak = 13 caselle
deve essere riempita con uno degli

ciascuna delle quali

n=3

simboli (1,X,2

nellesempio)
Si tratta dunque di disporre n=3 oggetti entro k=13 posti ed
,

ovviamente,

consentita

la

ripetizione degli oggetti stessi

1

(notiamo dunque che, rispetto alle disposizioni semplici, qui

possiamo avere k>n).
Ora, per la prima casella abbiamo 3 possibili scelte (tra 1,X,2)
lo stesso per la seconda casella, per la terza e cos via fino alla
tredicesima, dunque avremo un totale di 313 modi diversi

per

riempire tutta la colonna.

TEOREMA: Il numero delle disposizioni con ripetizione di n oggetti
di classe k (ovvero di n oggetti in k posti) dato da:

Permutazioni con ripetizione

Consideriamo ora il problema seguente:
Dati n oggetti non tutti distinti tra loro, quante sono le loro
possibili permutazioni?
Per introdurci alle permutazioni con ripetizione consideriamo il
quesito seguente:
2

Quanti sono gli anagrammi (anche privi di significato) della parola

mamma?
Esso differente da quello di determinare gli anagrammi della
parola amore in quanto in questultima parola le lettere sono
tutte distinte, mentre nella parola mamma la lettera m
ripetuta 3 volte e la lettera a ripetuta 2 volte.
Consideriamo che il numero delle permutazioni semplici di 5
oggetti distinti sarebbe 5!ma in questo caso per ognuna delle
permutazioni considerate possiamo costruire 3!permutazioni delle
tre lettere me analogamente 2! permutazioni delle lettere a che
danno luogo a parole identiche (indistinguibili).
Pertanto il numero 5! andr diviso per 3! e 2! se si vuole
determinare il numero di anagrammi distinguibili:

[Ad esempio considero la parola ZOO e distinguo con un indice

le due lettere O:

ZO1 O2

se fosse possibile distinguerle gli anagrammi sarebbero 3!=6:

ZO1 O
O1O2Z

ZO2O1
O2O1Z

O1ZO2

O2ZO1

Daltra parte, per ognuna delle 6

3

permutazioni ve ne sono 2 uguali quindi 6 va diviso per 2 per avere

il numero di anagrammi distinti.]

TEOREMA: Il numero delle permutazioni con ripetizione di n

oggetti, dei quali q1 uguali fra loro, q2 uguali fra loro ma distinti dai
precedenti, qh uguali fra loro ma distinti dai precedenti, con
q1+q2+.qh=n dato da:

QUESITI:
1. Uno studente dispone di 5 camicie, 3 paia di pantaloni e 2
giacche. In quanti modi diversi pu vestirsi?
2. Enumera i possibili allineamenti senza ripetizione delle quattro
cifre 1,3,5,7 e le possibili terne di tre elementi distinti che si
possono formare con tali elementi.
3. A una corsa di cavalli ci sono 15 cavalli in gara. Quante
classifiche possibili dei primi tre ci possono essere?
4

4. In quanti modi possibili 6 persone possono disporsi in fila

indiana?
5. Quanti diversi numeri di tre cifre possono venire composti
utilizzando solo le cifre dispari?
6. Quanti anagrammi, anche privi di significato, si possono
costruire con la parola canotto?
7. Abbiamo 8 palline, di colori tutti diversi tra loro, e altrettante
scatole numerate da 1 a 8. In quanti modi si possono disporre
le 8 palline nelle 8 scatole, in modo che ogni scatola contenga
esattamente una pallina?
8. Risolvi lequazione: (n+2)! 4(n+1)! = 8(n+1)!
9. 5 italiani, 4 francesi e 2 tedeschi devono sedersi in fila. Le
persone di stessa nazionalit devono rimanere vicine. In quanti
modi si possono disporre?
10.
Un codice formato da 4 lettere scelte fra le lettere
dellalfabeto inglese, senza ripetizioni. Quanti codici diversi si
possono formare?
11.
Un codice formato da 4 simboli, i primi due scelti fra le
lettere dellalfabeto inglese, i restanti fra le cifre del sistema
decimale; non possono esserci ripetizioni. Quanti codici diversi
si possono formare?
12.
Enumera le possibili successioni di Testa o Croce che si
possono ottenere lanciando 4 volte una moneta.
13.
A tavolo di un buffet si servono gli antipasti su vassoi di 5
colori diversi. Per ogni colore ci sono tre vassoi. In quanti modi
diversi si possono disporre i vassoi?

14.

In quanti modi diversi si possono disporre in una fila del

teatro i signori Bianchi, Verdi, Nerie Rossi con le rispettive

mogli, se ogni marito ha sempre a fianco la propria moglie?
15.
Con le cifre 2,4,5,6,7,quanti numeri interi si possono
formare:

Tra 1000 e 9000

Di tre cifre

Di tre cifre distinte

Combinazioni
Dato un insieme di 5 elementi

quanti sono i suoi

sottoinsiemi di 3 elementi?