Escolar Documentos
Profissional Documentos
Cultura Documentos
n(A ∩ B ∩ C) = 2. (4)
Base da indução:
1 3 3 1 1
Para n = 2, 1 − 4
= 4
≥ 4
= 2
+ 22
, logo P (2) é verdadeira.
Hipótese de Indução:
P (k) : (1 − 41 )(1 − 81 ) · · · (1 − 1
2k
) ≥ 1
2
+ 1
2k
Passo da Indução:
P (k + 1) : (1 − 14 )(1 − 81 ) · · · (1 − 1
2k+1
) ≥ 1
2
+ 1
2k+1
é verdadeira.
Desenvolvendo:
(1 − 14 )(1 − 81 ) · · · (1 − 2k+1
1
) =
1 1 1 1
= (1 − )(1 − ) · · · (1 − k )(1 − 2k+1
) ≥
| 4 8
{z 2 }
H.I. (5)
≥ ( 21 + 21k )(1 − 2k+1
1
) =
1 1 1 1
= 2 + 2k − 2k+2 − 22k+1 =
= 12 + 21k [1 − 212 − 2k+1
1
]
1
Vamos mostrar que 1 − 212 − 2k+1 ≥ 21 .
De fato, como k ≥ 1 temos que k + 1 ≥ 2, logo 2k+1 ≥ 22 . Portanto,
1 1 1
2k+1
≤ 22
. Então − 2k+1 ≥ − 212 . Em consequência,
1 1 1 1 1 1
1− 2
− k+1 ≥ 1 − 2 − 2 = 1 − = .
2 2 2 2 2 2
1
Agora, multiplicamos ambos membros da desigualdade acima por 2k
>
0, obtemos
1 1 1 1 1 1
k
[1 − 2 − k+1 ] ≥ k · = k+1 . (6)
2 2 2 2 2 2
Finalmente, de (5) e (6) resulta
1 1 1 1 1
(1 − )(1 − ) · · · (1 − k+1 ) ≥ + k+1 .
4 8 2 2 2
Logo, pelo princípio da indução matemática, P (n) é verdadeiro para
todo n > 1 natural.
Resposta:
Resposta:
x1 + x2 + . . . + x6 = 30
35!
Esse número é dado por CR630 = CR6+30−1
30 30
= C35 = 30!5!
.
Além disso, para cada uma dessas divisões podemos permutar os livros
de P30 = 30! maneiras diferentes. Portanto, pelo princípio multiplica-
35!
tivo, temos 30!5! .30! distribuições diferentes.