Escolar Documentos
Profissional Documentos
Cultura Documentos
2. Mostre que numa festa com (pelo menos) seis pessoas existem no mı́nimo três
que não se conhecem.
1
10. Quantas soluções inteiras não negativas tem a equação
x1 + x2 + · · · + xn = k
x1 + x2 + · · · + x9 = 45
sujeita à restrição xi ≥ 3, i = 1, 2, . . . , 9.
12. De quantas maneiras trinta bolas vermelhas podem ser colocadas em quatro
caixas diferentes de modo que cada caixa contenha no máximo dez bolas?
13. De quantas maneiras trinta bolas vermelhas podem ser colocadas em dez caixas
diferentes de modo que pelo menos uma caixa fique vazia?
14. Determine o número de números naturais com cinco dı́gitos cuja soma dos seus
dı́gitos é não superior a 43?
15. De quantas maneiras k bolas diferentes podem ser colocadas em n caixas di-
ferentes de modo que pelo menos uma caixa fique vazia?
16. De quantas maneiras se podem dispor quatro bolas brancas e oito bolas pretas
numa fila de modo que duas bolas brancas não fiquem lado a lado?
17. Quantas palavras se podem formar com todas as letras de ASABANANAS de
modo que o primeiro A na palavra surja antes do primeiro N e o primeiro S
surja antes do B? (Por exemplo, uma palavra nas condições é SAANABASAN.)
18. Considere uma grelha n × n e os pontos A e B de coordenadas (0, 0) e (n, n),
respectivamente. Determine o número de caminhos mais curtos de A para B
que não tenham troços na região y > x (ou seja, caminhos que não intersectem
a recta y = x).
19. Prove as seguintes identidades combinatórias:
Pn n
19.1 k=0 k k
= n2n−1
Pm n+k
19.2 n+m+1
m
= k=0 k
Pn k n n n−j
19.3 k=j j k
= j 2
19.4 n+1 = nk=0 kr
P
r+1
n n−1
20. Use argumentos combinatórios para provar a igualdade k k
=n k−1
.