Calcolo%20combinatorio

1
Calcolo combinatorio
DIDATTICA_at_EDSCUOLA.COM
a cura di Umberto Tenuta

• Una trattazione elementare esposta in modo
  essenziale e funzionale.

N. Monforte
Liceo Scientifico Statale G.Sulpicio Veroli (FR)
A.S. 2000/2001
Note Bibliografiche
2
Diapositiva sommario

• Disposizioni semplici
• Disposizioni con Ripetizione
• Permutazioni semplici
• Permutazioni con oggetti identici
• Combinazioni Semplici
• Combinazioni con Ripetizione

3
Premessa Calcolo Combinatorio
Calcolo combinatorio

• Consideriamo un insieme di n oggetti
  Ga1,a2,a3,an con nÎÀ0, di natura qualunque ma
  perfettamente distinguibili luno dallaltro in
  base a qualche caratteristica, ad esempio palline
  di diverso colore lettere dellalfabeto numeri
  diversi ecc. .
• Il calcolo combinatorio ha per scopo la
  costruzione e la misurazione del n di
  raggruppamenti che, secondo unassegnata
  definizione, si possono formare con una
  prefissata quantità degli n oggetti di G.

4
Disposizioni semplici
Calcolo combinatorio
Osservazioni
5
Osservazioni sulle Disposizioni Semplici
6
Disposizioni con Ripetizione
Calcolo combinatorio
Osservazioni
7
Osservazioni sulle Disposizioni con Ripetizione
8
Applicazioni - 1
Calcolo combinatorio

1. Quante parole anche prive di significato, si
   possono costruire con 3 lettere dellalfabeto,
   tutte diverse tra loro? disp. Semplici n21, k3
   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)

9
Permutazioni semplici
Calcolo combinatorio
10
Permutazioni con oggetti identici
Calcolo combinatorio
11
Applicazioni - 2
Calcolo combinatorio
12
Combinazioni Semplici
Calcolo combinatorio
Osservazioni
13
Osservazioni sulle Combinazioni Semplici 1/3
14
Osservazioni sulle Combinazioni Semplici 2/3
15
Osservazioni sulle Combinazioni Semplici 3/3
16
Combinazioni con Ripetizione
Calcolo combinatorio
17
Applicazioni - 3
Calcolo combinatorio
18
Note Bibliografiche
Calcolo Combinatorio e delle probabilità M.
Battelli U. Moretti C.P.E. Oggiscuola
Modena 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