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 4 Suponha o mesmo cenário anterior de número de identificação mas<br />
com a restrição que símbolos não podem ser repetidos. Neste caso, quantos<br />
números de identificação existem?<br />
Observe que:<br />
– O conjunto de símbolos é formado por 36 símbolos.<br />
– A ordem de ocorrência dos símbolos é importante.<br />
– Para a primeira posição existem 36 possibilidades.<br />
– Para a segunda posição, pode-se escolher um símbolo do subconjunto S2<br />
formado por S menos o símbolo escolhido para a primeira posição. Assim, o<br />
subconjunto S2 possui sempre 35 símbolos.<br />
– Da mesma forma, para a terceira posição, o subconjunto S3 possui 34 símbolos<br />
e, para a quarta posição, o subconjunto S4 possui 33 símbolos.<br />
Assim, existem<br />
números de identificação diferentes.<br />
36 · 35 · 34 · 33 = 1 413 720<br />
UFMG/ICEx/DCC Matemática Discreta 10