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.
Combinação: Teorema<br />
Suponha uma coleção formada por n objetos dos quais:<br />
– n1 são do tipo 1 e não podem ser distinguidos;<br />
– n2 são do tipo 2 e não podem ser distinguidos;<br />
– . . .<br />
– n k são do tipo k e não podem ser distinguidos;<br />
sendo que n1 + n2 + . . . + nk = n. Assim, o número de permutações distintas<br />
dos n objetos é:<br />
<br />
n<br />
n1<br />
<br />
·<br />
<br />
n − n1<br />
n2<br />
<br />
·<br />
<br />
n − n1 − n2<br />
n3<br />
<br />
· . . . ·<br />
n!<br />
<br />
n1! · n2! · n3! . . . n k!<br />
n − n1 − n2 − . . . − n k−1<br />
n k<br />
UFMG/ICEx/DCC Matemática Discreta 76<br />
<br />
=