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 />
Exemplo 23 No exemplo 3 vimos que existem 36 4 = 1 679 616 identificadores<br />
formados por uma seqüência de quatro símbolos escolhidos de um<br />
conjunto formado pelas 26 letras do alfabeto e os 10 dígitos, com repetição de<br />
símbolos. Dessa quantidade quantos identificadores possuem pelo menos um<br />
símbolo repetido?<br />
Observe que:<br />
– A quantidade de identificadores com pelo menos um símbolo repetido é dado<br />
por:<br />
Total de identificadores de tamanho quatro com símbolos repetidos e<br />
não repetidos menos total de identificadores de tamanho quatro com<br />
símbolos não repetidos.<br />
Assim, o total de identificadores de tamanho quatro com pelo menos um símbolo<br />
repetido é dado por<br />
36 4 − (36 · 35 · 34 · 33) = 1 679 616 − 1 413 720 = 265 896<br />
UFMG/ICEx/DCC Matemática Discreta 41