14.05.2013 Views

analise combinatoria.pdf - Prof Marcelo Renato

analise combinatoria.pdf - Prof Marcelo Renato

analise combinatoria.pdf - Prof Marcelo Renato

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!