Esplora E-book
Categorie
Esplora Audiolibri
Categorie
Esplora Riviste
Categorie
Esplora Documenti
Categorie
Tiziano Beltrame
Educandato Statale "Agli Angeli" di Verona
FONDAMENTI DI CALCOLO
COMBINATORIO
n-fattoriale
Sia n2N un numero naturale:
n-fattoriale si indica con il simbolo e il suo significato è la moltiplicazione di n per
tutti i numeri naturali che lo precedono, fino a 1.
Cioè:
Ad esempio:
Ricorda:
per definizione
Disposizioni semplici
Disposizioni semplici di n oggetti tra loro distinguibili a gruppi di k
Nelle disposizioni semplici di n oggetti tra loro distinguibili, presi a gruppi di k (cioè nei modi in cui
si possono allineare in fila n oggetti diversi in k posti) si considerano distinti due gruppi che
differiscono almeno per l'ordine degli oggetti all'interno del gruppo.
Il numero di disposizioni semplici si calcola nel seguente modo:
L'idea che porta a questa formula è molto semplice: una volta che è stato posizionato al primo posto
della fila uno qualunque degli n oggetti, al secondo posto può stare uno qualunque dei restanti n-1, al
terzo posto uno qualunque dei restanti (n-2), .... al k-esimo posto uno qualunque dei restanti [n-(k-1)
].
Tenendo conto del concetto di fattoriale, possiamo scrivere il numero di disposizioni semplici in
modo compatto:
Due bandiere sono tra loro distinguibili se differeiscono per almeno un colore, o quando, a parità
di colori, cambia la loro sequenza.
Siamo nel caso delle disposizioni semplici dove. n=7 e k=3; quindi:
(2.1.1)
Pertanto si possono creare 210 bandiere diverse.
(2.2.1)
210 (2.2.3)
Nelle disposizioni con ripetizione di n oggetti diversi, presi a gruppi di k (in questo caso n),
all'interno di un gruppo un oggetto può ripetersi fino a k volte .
Il numero di disposizioni con rfipetizione si calcola nel seguente modo:
Problema 2 - Quanti sono i numeri naturali con quattro cifre che si
possono scrivere utilizzando le dieci cifre decimali?
I numeri sono quelli che vanno dal 1000 al 9999, quindi sono 9000. Calcoliamo il loro numero
utilizzando il concetto di disposizioni di 10 cifre a gruppi di 4:
(3.1.1)
In questo modo però contiamo anche le sequenze di 4 cifre che iniziano con lo zero (un numero
naturale di quattro cifre non può cominciare con zero!!).
Queste sono:
(3.1.2)
Infatti bloccata la prima cifra a sinistra, restano libere le posizioni seconda, terza qnarta (cioè un
gruppo con k=3) dove inserire le dieci cifre decimali.
In conclusione, i numeri con quattro cifre sono:
(3.1.3)
Permutazioni semplici
Le permutazioni semplici di n oggetti tra loro distinguibili possono essere interpretate come un caso
particolare di disposizioni semplici, quando i gruppi hanno dimensione k=n.
Quindi:
da cui:
Problema 3 - Un gruppo di 5 amici prenotano una fila da 5 posti, in
un cinema. I quanti modi diversi possono disporsi lungo la fila di
poltroncine?
In questo caso n=5 indica il numero di amici, k=5 indica il numero di poltroncine, k=n. Ciò che
distingue tra loro due possibili gruppi sono le posizioni reciproche degli amici. Siamo nel contesto
delle permutazioni semplici, quindi:
(4.1.1)
(4.2.1)
(4.2.2)
e il loro numero è:
120 (4.2.3)
(5.1.1)
(5.2.1)
e il loro numero è:
15120 (5.2.2)
Combinazioni semplici
(6.1.1)
(6.2.1)
(6.2.2)
(6.2.2)
e il loro numero è:
56 (6.2.3)
Coefficiente binomiale
Il coefficiente binomiale si indica nel seguente modo:
e il suo significato è il seguente:
cioè:
1 n=0
1 1 n=1
1 2 1 n=2
1 3 3 1 n=3
1 4 6 4 1 n=4
1 5 10 10 5 1 n=5
. . . . . . .
2 2 2
0 1 2 n=2
3 3 3 3
n=3
0 1 2 3
4 4 4 4 4
0 1 2 3 4 n=4
5 5 5 5 5 5 n=5
0 1 2 3 4 5
. . . . . . .
.
Si arriva così alla formula del binomio di Newton che esprime in modo sintetico lo
sviluppo delle potenze del binomio:
Ad esempio:
(7.2.1)