You are on page 1of 1

Matemtica AnliseCombinatria

Ramoda matemticaque estudaa contagemde objectosdentro dumconjuntofinito.


Permutaes Frmulas
Ex:{1,2,3} P3={(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)}
Definio: Pn = n!
Nde gruposque sepodem constituircom todosos n elementosdum
conjunto,tendo
j t t d emconta t asua ordem
d
Regras:n>0

Arranjos
Ex:{1,2,3} A32={(1,2),(1,3),(2,3),(2,1),(3,1),(3,2)}
n!
Definio: Apn =
Nde gruposque sepodem constituircom p den elementos,tendo em (n p )!
conta asua ordem.
d
Regras:n>0e0p n

Combinaes
Ex:{1,2,3} C32={(1,2),(1,3),(2,3)} n!
Definio: C pn =
(n p )! p!
Nde gruposque sepodem constituircom p den elementos,no tendo
em contaa suaordem.
d
Regras:n>0e0p n

NelsonFreire (ISEPDEIAPROG2007/08) 1/1

You might also like