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 11 (continuação) A quantidade de ordenações de conjuntos de livros<br />
é dada por:<br />
3<br />
<br />
# possibilidades para<br />
o primeiro conjunto<br />
(esquerda)<br />
· 2<br />
<br />
# possibilidades para<br />
o segundo conjunto<br />
(meio)<br />
· 1<br />
<br />
# possibilidades para<br />
o terceiro conjunto<br />
(direita)<br />
= 6<br />
Para cada um dos conjuntos de livros, temos as seguintes possibilidades:<br />
– Sistemas operacionais (4 livros): 4 · 3 · 2 · 1 = 4!<br />
– Programação (7 livros): 7 · 6 · . . . · 1 = 7!<br />
– Estruturas de dados (3 livros): 3 · 2 · 1 = 3!<br />
Assim, temos<br />
6 · (4! · 7! · 3!) = 4 354 560<br />
possibilidades de colocar os livros na estante.<br />
UFMG/ICEx/DCC Matemática Discreta 22