analise combinatoria.pdf - Prof Marcelo Renato

Exemplo 11 Um estudante tem:
– 4 livros de sistemas operacionais;
– 7 livros de programação; e
– 3 livros de estruturas de dados.
Princípio da multiplicação
De quantas formas diferentes os livros podem ser colocados na prateleira de
uma estante, dado que livros de um mesmo assunto devem ficar juntos?
Observe que:
– A ordem de ocorrência dos conjuntos de livros na estante é importante.
– Dentro de cada conjunto de livros a ordem também é importante.
– O problema pode ser dividido em duas partes: número de ordenações de
conjuntos e, dentro de cada conjunto, ordenação dos livros.
UFMG/ICEx/DCC Matemática Discreta 21