Lista de exercícios 3

1) Mostre a seguinte relação, conhecida como Relação de Stifel.

     
n+1 n n
= + .
k k k−1

2) Mostre a seguinte identidade

     
m+n m n
= + + mn.
2 2 2

3) Seja n ≥ 10. Quantas são as permutações dos números {1, 2, . . . , n} tais que, para cada
k ∈ {1, 2, . . . , n}, o número que ocupa a k −ésima posição na permutação é menor ou igual à
k + 10?

4) Qual é o coeficiente de x2 y3 z2 na expansão de ( x + y + z)7 ? Quantos são os anagramas da

palavra CAVAVAC?

5) De quantas maneiras podemos colocar 20 pessoas, identificadas por {1, 2, . . . , 20}, em uma
mesa redonda de modo que as pessoas {1, 2, 3, 4} sejam sempre consecutivas em alguma ordem
entre elas?