Combinatória − MA 12

Marcelo O Veloso

• Princı́pio Fundamental da Contagem: se existe m modos de decidir

A e n modos para decidir B, então o número de formas para decidir,
sucessivamente, A e B é mn.
• Se coloque no papel de quem irá executar a tarefa.
• Divida sua tarefa em decisões mais simples.
• Não adie dificuldades.
• Refaça os exemplos do livro.
• Faça todos os exercı́cios do livro.

Tarefas:
1. Determine o número de anagramas da palavra MATEMATICA.
2. Determine o número de anagramas da palavra MATEMATICA que
iniciam com a letra T.
3. De quantos modos podemos decompor o número 680 como produto de
dois inteiros positivos? Observação: 340× 2 é a mesma decomposição
que 2 × 340.
4. De quantos modos podemos decompor o número 432 como produto
de três inteiros positivos? Observação: permutações representam os
mesmos divisores.
5. Numa competição estudantil são atribuı́das medalhas de bronze, prata
e ouro. Sabendo que uma escola obteve um total de 11 medalhas e no
mı́nimo uma de cada tipo, determine quantas são as possibilidades do
quadro de medalhas dessa escola.
6. De quantas maneiras é possı́vel distribuir 20 bolas iguais entre 3 crianças
de modo que cada uma delas receba, pelo menos, 5 bolas?
7. Supondo que essa distribuição seja aleatória, no item anterior, qual a
probabilidade de uma delas receber exatamente 9 bolas?
8. Com as letras x, y, z e w podemos formar monômios de grau k, isto
é, expressões do tipo xp y q z r ws , sendo p, q, r e s inteiros não negativos
com p + q + r + s = k. Quando um ou mais desses expoentes são
iguais a zero, dizemos que o monômio é formado pelas demais letras.
Por exemplo, y 3 z 4 é um monômio de grau 7 formado pelas letras y e
z (nesse caso, p = s = 0).

1
 (a) Quantos monômios de grau 4 podem ser formados com, no máximo,
quatro letras?
(b) Escolhendo-se ao acaso um desses monômios do item anterior,
qual a probabilidade de ele ser formado por exatamente duas das
quatro letras?

9. De quantas formas podemos abrir uma casa a com 8 portas e janelas?

10. Qual o coeficiente de X 4 no desenvolvimento de

2 13
 
3
X + 2
X

11. Determine o valor da soma

Cn0 + 5Cn1 + 52 Cn2 + . . . + 5n Cnn .

12. Determine o termo máximo do desenvolvimento de

1 27
 
1+
3

13. Prove que 51100 > 50100 + 49100 .

14. Dado um cı́rculo dividido em 5 setores iguais e 4 cores distintas. De

quantos formas podemos colorir esses setores, de modo que setores
adjacentes tenham cores distintas?