CALCOLO COMBINATORIO

simbolo formula esempio

ABCD BACD CABD
Permutazioni Disporre 4 DABC
ABDC BADC CADB
semplici Pn n!=n(n-1)···1 alunni su 4 DACB
banchi ACBD BCAD CBAD
P4=4!=24 DBAC
ACDB BCDA CBDA
DBCA
ADBC BDAC CDAB
DCAB
ADCB BDCA CDBA
DCBA
Anagramma di AAMMM MAMAM
Permutazioni n! MAMMA AMAMM MAMMA
AMMAM MMAAM
con ripetizioni a!b!⋅ ⋅ ⋅z! P5,(2,3)=
( a , b ,...z )
Pn AMMMA MMAMA
5! MAAMM MMMAA
= 10
2!⋅3!
Disposizioni n! In quanti modi si
possono piazzare 2 AB BA CA
semplici Dn,k (n − k )! cavalli su 5
(si tiene conto DA EA
dell’ordine) (ABCDE)
AC BC CB DB
5!
D5,2= = 20 EB
3! AD BD CD
DC EC
AE BE CE
DE ED
Combinazioni n n! In quanti modi
Cn,k=   scelgo 3 persone su ABC ACD BCD
semplici
k k!(n − k )! 5 (ABCDE)
(non si tiene conto CDE
dell’ordine) 5!
C5,3= = 10 ABD ACE BCE
2!⋅3! ABE ADE BDE
In quanti modi Secondo le palline
C’n,k= (n + k − 1)! metto 5 palline nei cassetti
in tre cassetti AAAAA AAAAB

(n +kk − 1)
Combinazioni Cn+k-1,k= k!(n − 1)! (A,B,C ) AAAAC
con ripetizioni C’3,5= AAABB AAABC
7! AAACC
C7,5= = 21 AABBB AABBC
5!⋅2! AABCC AACCC
Secondo i cassetti … CCCCC
005 014
023…050
104 113
122…140
… ….
401 410 500

Disposizioni quante password di 3 cifre con 2 lettere (AB)

con ripetizioni D’n,k n k D’2,3=23=8
AAA ABA BAA BBA
AAB ABB BAB BBB
Subfattoriale  1 1 1 1
le n-ple permutando ABCD !4 = 4!1 − + − +  =9
 1 1 1 1  1! 2! 3! 4! 
quella di partenza
!n !n = n!1 − + − + ⋅ ⋅ ⋅ ± 
senza mai mettere gli  1! 2! 3! n!  BADC CADB DABC
elementi nella BCDA CDAB DCAB
posizione di partenza BDAC CDBA DCBA