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 />
• Para cada combinação C(n, r), existem r! formas de permutar os r objetos.<br />
• Ou ainda, para cada permutação P (n, r) existem r! arranjos com o mesmo<br />
conjunto de r objetos distintos.<br />
• Pelo Princípio da Multiplicação, o número de permutações de r objetos distintos<br />
escolhidos de n objetos é o produto da quantidade de formas de escolher<br />
os r objetos, C(n, r), pela quantidade de formas de arranjar os r objetos, r!,<br />
ou seja,<br />
Ou ainda<br />
C(n, r) =<br />
C(n, r) · r! = P (n, r)<br />
P (n, r)<br />
r!<br />
=<br />
n!<br />
r!(n − r)!<br />
UFMG/ICEx/DCC Matemática Discreta 48