Академический Документы
Профессиональный Документы
Культура Документы
Questes:
4 + 10 + 16 + + (6n 2) = n(3n + 1)
6 1 2 = 4 = 1 4 = 1 (3 + 1)
.
Logo, P (1) verdadeira.
4 + 10 + 16 + + (6k 2) +(6k + 4) =
| {z }
H.I.
k(3k + 1) + (6k + 4) =
3k 2 + k + 6k + 4 =
3k 2 + 7k + 4 =
(k + 1)(3k + 4)
Observao: (k + 1)(3k + 4) = 3k 2 + 4k + 3k + 4 = 3k 2 + 7k + 4
Logo, pelo Princpio de Induo Matemtica temos que P (n) : 4 + 10 +
16 + + (6n 2) = n(3n + 1) verdadeira para todo n N.
3. (2.0) Uma turma est formada por 8 rapazes, sendo Joo um deles,
e 6 moas sendo Maria, uma delas. Determine justificando o nmero
de maneiras diferentes que um professor pode selecionar grupos de 4
alunos de forma tal que:
4 2 14! 12!
C14 C12 = 10!4!
10!2!
= 1001 66 = 935.
(b) os grupos devem ter pelo menos 2 mulheres, sendo que Joo e
Maria podem estar no mesmo grupo.
Resposta: Temos trs possibilidades a serem analisadas, que so:
2 rapazes e 2 moas;
OU
1 rapaz e 3 moas;
OU
4 moas;
14! 8! 6! 6!
4
C14 (C84 .C60 + C61 .C83 ) = 10!4! 4!4! . 0!6! . 8!
5!1! 5!3!
=
1001 70 336 = 595.
4. (2.0) Cada usurio em um dado sistema tem uma senha com 8 caracte-
res. Sabendo que cada caracter uma letra qualquer (em um alfabeto
de 26 letras) ou um digito qualquer (entre 10 digitos), determine o n-
mero de possibilidades de senhas se cada uma delas deve conter pelo
menos uma letra, nos seguintes casos:
x1 + x0 + 3 + x3 + x4 < 25
x1 + x0 + 3 + x3 + x4 24
x1 + x0 + x3 + x4 21
x1 + x0 + x3 + x4 + f = 21 (1)