Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
COM
a cura di Umberto Tenuta
Calcolo combinatorio
Una trattazione
elementare esposta in
modo essenziale e
funzionale.
N. Monforte
Disposizioni semplici
Disposizioni con Ripetizione
Permutazioni semplici
Permutazioni con oggetti identici
Combinazioni Semplici
Combinazioni con Ripetizione
Calcolo
combinatorio
Fissiamo un numero k0 che non superi n, si vogliono costruire tutti i possibili
raggruppamenti distinti che si ottengono prendendo k oggetti di Gn in modo che
valgano le seguenti proprietà:
in ciascun raggruppamento figurano k oggetti senza ripetizioni;
per costruire le disposizioni semplici degli n=4 oggetti a k=3 a k=3 occorre aggregare ai
precedenti raggruppamenti via via uno degli altri due oggetti che ancora non vi figurano:,
tenendo conto delle regole di composizione dei raggruppamenti per le disposizioni semplici
si ha:
1 2 3 2 1 3 3 1 2 D4,3=432=24
1 2 4 2 1 4 3 1 4 generalizzando si comprende la validità della formula
per il calcolo delle disposizioni semplici.
Calcolo
combinatorio
Applicazioni - 1
1. Quante parole anche prive di significato, si possono
costruire con 3 lettere dell’alfabeto, tutte diverse tra loro?
[disp. Semplici n=21, k=3 R.7980]
2. In quanti modi diversi 7 persone si possono sedere su 5
poltrone allineate di un cinema? [D(7,5)]
3. Quanti numeri di tre cifre, anche uguali tra loro, si possono
costruire con i primi cinque numeri naturali? [D’(5,3)]
4. Quante colonne d diverse si possono compilare nel gioco del
totocalcio? [D’(3,13)]
Calcolo
combinatorio
Permutazioni semplici
Le permutazioni semplici degli oggetti di Gn sono
le disposizioni semplici dei predetti n oggetti a
k=n a k=n. Si deduce che due qualsiasi
permutazioni semplici differiscono solo per
l’ordine con cui sono disposti gli n oggetti distinti
in esse contenuti.
Il loro n° è Dn,n ma si preferisce usare il simbolo
Pn
Evidentemente si ha: Pn=n(n-1)(n-2)(n-
3)…321=n! “enne fattoriale”.
Ad esempio, costruiamo e contiamo tutti gli
anagrammi, anche privi di significato, che si
possono formare con la parola “APE”.
APE PAE EAP AEP PEA EPA, sono sei, difatti
P3=3!=321=6
Calcolo
combinatorio
Applicazioni - 2
Esempio: il numero di anagrammi distinti che si possono
costruire con la parola “MATEMATICA” è dato da:
10!
15120 poiché il n° di lettere da permutare è
( 3, 2 , 2 )
P 10
3! 2! 2!
n=10 tra le quali la lettera “A” figura 3 volte, la lettera “M” 2
volte come la lettera “T”.
Fissiamo un numero k0, che non superi n; si vogliono costruire tutti i possibili
raggruppamenti distinti che si ottengono prendendo k oggetti di G n in modo che valgano le
seguenti proprietà:
in ciascun raggruppamento figurano k oggetti senza ripetizioni;
due raggruppamenti sono distinti se e solo se uno di essi contiene almeno un
oggetto che non figura nell’altro.
Segue, pertanto, che due raggruppamenti che differiscono solo per l’ordine con cui in essi
sono disposti gli oggetti sono da ritenersi identici.
I predetti raggruppamenti si dicono “Combinazioni semplici” degli n oggetti di G n di classe
k od a k a k.
Il numero delle predette combinazioni semplici di n oggetti distinti di classe k si indica con
il simbolo di Cn,k
D n,k
Si dimostra che : C n ,k
k! Questa formula è giustificata dal fatto che da ogni
combinazione semplice si possono ottenere, permutando in tutti i modi possibili i k oggetti
che la compongono, k! disposizioni semplici.
Osservazioni sulle Combinazioni Semplici 1/3
Consideriamo ad esempio l’insieme G4={1,2,3,4,5}
le combinazioni semplici degli n=4 oggetti di classe k=1 sono:
1234
le combinazioni semplici degli n=4 oggetti di classe k=2 si ottengono
dalle precedenti aggregaziondo, via via, solo quegli elementi che, in
G4 seguono l’oggetto già presente nel raggruppamento, ossia:
1 2 2 3 3 4
1 3 2 4
1 4
le combinazioni semplici degli n=4 oggetti di classe k=3 si ottengono
da quelle di classe 2 aggregando, via via, solo quegli elementi che in
G4, seguono l’oggetto che figura più a destra del raggruppamento,
ossia:
1 2 3 2 3 4
1 2 4
1 3 4
Osservazioni sulle Combinazioni Semplici 2/3
nn
(a b) a n k b k
n
k 0 k
Osservazioni sulle Combinazioni Semplici 3/3
Calcolo
combinatorio
Applicazioni - 3
Esercizio 1: Un barman dispone di 30 liquori diversi.
Quanti coktails diversi potrà preparare utilizzando, ogni
volta, 3 dei predetti liquori? [R. 4060]
Lineamenti di Matematica
Probabilità e statistica.
N. Dodero – P. Baroncini – R. Manfredi
G.& C. Ghisetti e Corvi Editori
ISBN 88-8013-621-6
Atlante di Matematica
F.Reinhardt – H. Soeder
Hoepli – Milano
ISBN 88-203-2050-9