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 com repetição<br />
• Cada seleção de n elementos (categorias) pode ser representada por um<br />
string formado pelos símbolos | e ×.<br />
• Existem r símbolos × e n − 1 símbolos |.<br />
• Resolver o problema de contar o número de combinações de r elementos<br />
com repetição permitida de um conjunto de n elementos é equivalente a<br />
determinar o número de combinações de r elementos de um conjunto de<br />
(n − 1) + r símbolos, ou seja,<br />
<br />
r + n − 1<br />
r<br />
UFMG/ICEx/DCC Matemática Discreta 81