Esempi di esercizi di calcolo combinatorio

1) Calcola in quanti modi diversi dieci persone possono sedersi su quattro sedie
numerate.
2) In quanti modi si può scegliere un comitato di cinque persone, che non abbiano
ruoli specifici, tra nove persone?
3) In quanti modi possono essere sistemate cinque palline uguali in tre scatole
diverse?
4) In quanti modi possono essere sistemate cinque palline numerate in tre scatole
diverse?

Per risolvere questi problemi, si devono innanzi tutto individuare n e k (n è il numero

di oggetti tra cui scegliere, k è il numero di oggetti che si scelgono)

Poi, per stabilire se dobbiamo utilizzare disposizioni o combinazioni, con o senza

ripetizioni, ci si deve chiedere:
- E’ importante l’ordine? Se sì, si usano le disposizioni; se no le combinazioni

- Si possono ripetere gli elementi? Se sì, con ripetizione; altrimenti senza.

Soluzioni

1) Il numero di oggetti tra cui scegliere (in questo caso persone) è 10 (n=10)
Ne vengono scelte 4 (k=4) da sistemare su quattro sedie
L’ordine è importante, perché se due persone si scambiano di posto, il modo di
sedersi delle quattro persone cambia. Non si possono fare ripetizioni, perché una
persona non può occupare due posti diversi, quindi si usano le disposizioni semplici:
D10, 4  10  9  8  7  5040

2) Il numero di oggetti tra cui scegliere (in questo caso persone) è 9 (n=9)
Ne vengono scelte 5 (k=5) che formeranno il comitato
L’ordine non è importante, perché le persone non hanno ruoli specifici nel comitato,
quindi, se si scambiassero, il comitato non varierebbe. Non si possono fare
ripetizioni, perché una persona non può essere scelta due volte per formare il
comitato, quindi si usano le combinazioni semplici:
9 8 7  6 5
C9,5   126
5  4  3 2
3) In questo caso ogni pallina va associata ad una scatola, quindi devo scegliere, per
ogni pallina, fra le tre scatole (n=3) e scelgo cinque volte (k=5)
L’ordine non ha importanza dato che le palline sono uguali, quindi se le scambio, la
configurazione nei cassetti resta uguale. Ovviamente si possono (anzi si devono, dato
che k>n) fare le ripetizioni, quindi si usano le combinazioni con ripetizione

76
C'3,5  C7 ,5  C7 , 2   21
2

4) Anche in questo caso ogni pallina va associata ad una scatola, quindi devo
scegliere ogni volta fra le tre scatole (n=3) e scelgo cinque volte (k=5)
L’ordine è importante dato che le palline sono diverse, quindi se le scambio, la
configurazione nei cassetti cambia. Ovviamente si possono (anzi si devono, dato che
k>n) fare le ripetizioni, quindi si usano le disposizioni con ripetizione

D'3,5  35  243