analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Combinação e Permutação<br />
Exemplo 28 Quantas combinações de dois elementos podem ser obtidas do<br />
conjunto {0, 1, 2, 3}?<br />
C(n, r) =<br />
n!<br />
r!(n − r)!<br />
Esses seis conjuntos são:<br />
{0, 1}, {0, 2}, {0, 3} subconjuntos que contêm 0.<br />
= 4!<br />
2! · 2!<br />
= 6<br />
{1, 2}, {1, 3} subconjuntos que contêm 1 mas que não foram listados.<br />
{2, 3} subconjuntos que contêm 2 mas que não foram listados.<br />
UFMG/ICEx/DCC Matemática Discreta 51