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 21 Uma senha de usuário de um sistema computacional pode ser<br />
formada por seqüências de uma a três letras maiúsculas, sendo que repetições<br />
são permitidas. Quantas senhas diferentes existem?<br />
Observe que:<br />
– O conjunto de todas as senhas é formada pelos subconjuntos de senhas de<br />
uma, duas e três letras.<br />
Em cada um desses subconjuntos temos a seguinte quantidade de senhas:<br />
– Uma letra: 26<br />
– Duas letras: 26 · 26 = 26 2<br />
– Três letras: 26 · 26 · 26 = 26 3<br />
Assim, pelo princípio da adição temos:<br />
senhas de usuário diferentes.<br />
26 + 26 2 + 26 3 = 18 278<br />
UFMG/ICEx/DCC Matemática Discreta 38