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.
Princípio da adição<br />
Se uma operação consiste em k passos distintos, onde os passos são mutuamente<br />
disjuntos, sendo que<br />
• o primeiro passo pode ser executado de n1 formas diferentes, ou seja, existem<br />
n1 possibilidades para o passo 1,<br />
• o segundo passo pode ser executado de n2 formas diferentes, e assim sucessivamente<br />
até<br />
• o k-ésimo passo que pode ser executado de n k formas diferentes<br />
então toda a operação pode ser executada de<br />
formas diferentes.<br />
n1 + n2 + . . . + n k<br />
UFMG/ICEx/DCC Matemática Discreta 37