analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Permutação: Caso I<br />
• Seja um conjunto com n elementos. Quantas permutações existem considerando<br />
todos os elementos e que não há repetição?<br />
• Observe que:<br />
– A ordem de ocorrência dos símbolos do conjunto é importante.<br />
• Aplicando-se o princípio da multiplicação, temos:<br />
n<br />
<br />
# possibilidades para<br />
o primeiro elemento<br />
· (n-1)<br />
<br />
# possibilidades para<br />
o segundo elemento<br />
. . . · . . . 1<br />
<br />
# possibilidades para<br />
o n-ésimo elemento<br />
= n!<br />
UFMG/ICEx/DCC Matemática Discreta 29