analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Álgebra de combinações<br />
<br />
<br />
n<br />
r<br />
n<br />
r<br />
n<br />
n − r<br />
<br />
<br />
<br />
=<br />
=<br />
=<br />
<br />
n<br />
n − r<br />
n!<br />
<br />
r!(n − r)!<br />
n!<br />
(n − r)!r!<br />
, ∀n, r|0 < r ≤ n<br />
➜ A quantidade de subconjuntos de tamanho r e de tamanho n−r é a mesma.<br />
➜ Isto significa que cada subconjunto de C(n, r) pode ser associado a cada<br />
subconjunto de C(n, n − r).<br />
➜ Raciocínio <strong>combinatoria</strong>l onde o resultado é obtido contando objetos que são<br />
combinados de formas diferentes. Este raciocínio é diferente de uma prova<br />
algébrica.<br />
UFMG/ICEx/DCC Matemática Discreta 88