PAPMEM Janeiro / 2015

Combinatória 2
Prof.Luciano Monteiro de Castro

Soluções
Soluções
1. Uma indústria fabrica 5 tipos de balas,1.que são xvendidas
Sejam 1 , x2 , . . . ,em caixas
x5 as de 20 balas,
quantidades de um
de cada só de bala em um de
tipo
tipo ou sortidas. Quantos tipos diferentesvemos de caixa
ter podem + · fabricados?
x1 + x2 ser · · + x5 = 20, com cada xk inteiro não negati
1. Sejam x1 , x2 , . . . , x5 as quantidades de cada tipo de bala em um determinado pacote. De-
diferentes pacotes possı́veis é
2. vemos
Em umter x1 + xde
torneio 2 + · · · oito
tiro, + x5alvos com
= 20,são cada xkem
dispostos inteiro não negativo.
três colunas Logo como
penduradas, o número de
mostra
   
diferentes pacotes
a figura. Cada possı́veis édeve atirar nos alvos da seguinte forma: ele20escolhe
competidor + 5 − 1primeiro
=
24
= 10.626.
20 4
uma das três colunas e atira no 20 alvo
+ 5 −mais
1 baixo 24 que ele ainda não acertou. Em quantas
   
= = 10.626.
ordens os oito alvos podem ser acertados? 20 2. Considere
4 a ordem das escolhas: sendo A, B e C as colunas, da es
uma ordem possı́vel é AABBACCC. Note que a escolha da coluna
2. Considere a ordem das escolhas: sendo A, B e C as colunas, da esquerda para a direita,
do alvo. Com isso, queremos contar o número de anagramas d
uma ordem possı́vel é AABBACCC. Note que a escolha da coluna já determina a escolha
8!
do alvo. Com isso, queremos contar o número de anagramas de AAABBCCC, que é
8!
3! 2! 3! = 560.

3. Seja w tal que x + y + z + w = 8. Então, para cada solução (x, y, z) da inequação do

enunciado, o valor correspondente de w é inteiro e não negativo. Reciprocamente, para
cada solução inteira não negativa (x, y, z, w) da equação x+y+z+w = 8 temos x+y+z ≤ 8.
Logo há uma bijeção entre as soluções da inequação e da equação, e a resposta é
   
8+4−1 11
= = 165.
8 3

4. É possı́vel representar cada possibilidade como um anagrama com 12 sı́mbolos, sendo 10

letras diferentes representando as pessoas e dois sı́mbolos iguais (vı́rgulas, por exemplo)
atuando como “separadores” para determinar as três filas. Por exemplo, o anagrama
CFJB, DIG, AH significa que na primeira cabine forma-se a fila com as pessoas C, F, J, B,
na segunda, a fila D, I, G, e, na terceira, a fila A,H (nesta ordem). Assim, a resposta é

12!
= 239.500.800.
2!