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 multiplicação<br />
Exemplo 7 Considere o mesmo problema do exemplo anterior mas um circuito<br />
eletrônico com k entradas. Quantas tabelas distintas existem?<br />
Observe que:<br />
– As mesmas considerações anteriores são válidas.<br />
– Existem 2 k linhas de entrada diferentes.<br />
Assim, existem<br />
tabelas da verdade distintas.<br />
2 · . . . · 2<br />
<br />
2 k vezes<br />
= 2 2k<br />
Note que para o exemplo anterior (k = 2), temos 2 22 = 2 4 = 16 tabelas<br />
distintas.<br />
UFMG/ICEx/DCC Matemática Discreta 14