Combinatria Enumerativa

Exerccios  Folha 2

1. Dez rebuados devem ser distribudos por quatro crianas. Todos os

rebuados da mesma cor so considerados iguais.
(a) Quantas distribuies so possveis se:
i. todos os rebuados so vermelhos?
ii. todos os rebuados tm cores diferentes?
iii. h quatro rebuados vermelhos e seis azuis?
(b) Responda novamente s questes da alnea anterior, assumindo
agora que cada criana deve receber pelo menos um rebuado.
2. Dado um nmero natural n, suponhamos que a sua factorizao em
primos dada por
n = pe11 pe22 pekk ,

em que p1 , . . . , pk so nmeros primos distintos e ei > 0 para cada i.

(a) Quantos divisores positivos tem n?
(b) Quantos divisores tem n em Z?
3. Sejam N e k nmeros naturais.
(a) Determine o nmero de sequncias (i1 , . . . , ik ) com 1 ij N ,
para cada j , que sejam crescentes, isto , tais que
i1 i2 ik .

(b) Determine o nmero de sequncias (i1 , . . . , ik ) com 1 ij N ,

para cada j , que sejam estritamente decrescentes, isto , tais que
i1 > i2 > > ik .

4. Determine o nmero de permutaes w de N letras tais que, para

k [N 1] xo,
w1 < w2 < < wk > wk+1 < wk+2 < < wN .

Quantas permutaes satisfazem a condio anterior para algum k

[N 1]?
1

5.
(a) Quantos 4-subconjuntos de [11] no contm dois elementos consecutivos?
(b) Dados d, k, n N, quantos k-subconjuntos de [n] satisfazem a
propriedade de quaisquer dois seus elementos diferem por pelo
menos d unidades?
6.
(a) Quantos anagramas de MISSISSIPPI existem?
(b) Quantos anagramas de MISSISSIPPI comeam e terminam com
P?
(c) Quantos anagramas de MISSISSIPPI tm dois P's adjacentes?
(d) Em quantos anagramas de MISSISSIPPI no h I's adjacentes?
7. Uma funo dois para um uma funo f : X Y tal que, para
cada y Y , f 1 ({y}) tem exactamente dois elementos. Quantas funes dois para um existem de um conjunto com 2n elementos para um
conjunto com n elementos?
8. Um monmio em N variveis uma expresso da forma xk11 xk22 xkNN ,
com ki 0. O grau deste monmio igual a k1 + + kN . Quantos
monmios em N variveis tm grau d, com d N0 ? Quantos monmios
em N variveis tm grau no mximo d?