Matem atica Discreta - PROFMAT 3a Atividade - Unidade 07 e 08

Aldo J. C. da Silva

Prof. G. I. Gomero e Gildson Queiroz de Jesus 21 de mar co de 2013

Solu c oes
Problema 1 -Unidade 7 Solu c ao
Seja xn o n umero de sequ encias de n termos 0 ou 1 que possui quantidade mpar de termos iguais a 0. Assim, o n umero de sequ encias de n + 1 termos 0 ou 1 com n umero mpar de termos iguais a 0, e a soma de duas situa c oes: 1)o n umero de sequ encias come cadas por 1 seguido uma sequ encia de n termos com uma quantidade mpar de 0, que traduz-se na express ao xn . 2) o n umero de sequ encias come cadas por 0 seguido uma sequ encia de n termos com uma quantidade par de 0, ou seja, o complemetar de xn dentro das possibilidades. Assim, podemos representar como sendo 2n xn . Efetuando a soma temos: xn+1 = xn + 2n xn = 2n . Assim, para xn+11 = 2n1 = xn = 2n1 , para todo n.

Problema 2- letra a) -Unidade 7 Solu c ao

Resolvendo a recorr encia homog enia associada ao problema temos que (n + 1)xn+1 = nxn ,

implica em

2x2 = x1 3x3 = 2x2 . . . nxn = (n 1)xn1 Multiplicando estes termos chegamos a express ao nxn = (1)n x1 = xn = (1)n x1 n

(1) (2) (3) (4)

Como x1 = 1, podemos escrever uma solu c ao n ao-nula na forma an = (1)n n (5)

Temos a partir de (5) que xn = an yn = nxn = (1)n yn Fazendo a substitui c ao em (n + 1)xn+1 = nxn + 2n 3 temos: (1)n+1 yn+1 = (1)(1)n yn + 2n 3 (1)
n+1

(6) (7) (8) (9)

1 , (1)n+1

yn+1 = (1) yn + 2n 3 n +1 (1) yn + 2 n 3 yn+1 = (1)n+1 2n 3 . yn+1 = yn + (1)n+1

n+1

Como os resultados das substitui c oes de n em (1)n+1 s ao iguais para (9) como yn+1 = yn + (1)n+1 (2n 3) onde y1 = Assim, temos a1 1 = = 1 x1 (1)

podemos escrever

y1 = 1 y2 = y1 1 y3 = y2 1 2

(10) (11) (12)

y4 = y3 + 3 y5 = y4 5 . . . yn = yn1 + (1) (2(n 1) 3). Somando, vem que yn = 1 1 1 + 3 5 + 7 9 + . . . + (1)n (2(n 1) 3). Quando n e par, temos que yn = 2 + (n 2) = n 4 = xn = Quando n e mpar, temos yn = (n 5) (2(n 1) 3) = n = xn = an yn = 1. 4 n4 =1 . 4 n
n

(13) (14) (15) (16)

Problema 2- letra b) -Unidade 7 Solu c ao

Resolvendo a recorr encia homog enia associada ao problema temos que xn+1 = nxn implica em

x2 = x1 x3 = 2x2 . . . xn = (n 1)xn1 Multiplicando estes termos chegamos a express ao xn = (n 1)!x1 Como x1 = 1, podemos escrever uma solu c ao n ao-nula na forma an = (n 1)!. Temos a partir de (21) que xn = an yn pode ser escrita como xn = (n 1)!yn

(17) (18) (19) (20)

(21)

Fazendo a substitui c ao em xn+1 = nxn + (n + 1)! temos: n!yn+1 = n(n 1)!yn + (n + 1)! n!yn+1 = n!yn + (n + 1)! (n + 1)! n!yn+1 = yn + n! (n + 1)n! n!yn+1 = yn + n! yn+1 = yn + (n + 1) onde y1 = Assim, y1 = 1 y2 = y1 + 2 y3 = y2 + 3 . . . yn = yn1 + n Somando, vem que yn = 1 + 2 + 3 + . . . + n Como yn e a soma de uma P.A. podemos escrev e-la da seguinte forma: yn = Assim, x n = a n yn = (n 1)!n(n + 1) (n + 1)! = 2 2 n(n + 1) . 2 (27) (28) (29) (30) (31) 1 a1 = =1 x1 (1 1)! (22) (23) (24) (25) (26)

Problema 1 -Unidade 8 Solu c ao

Temos que ano n + 2 o n umero de sementes geradas e de 21 para cada semente gerada no ano n + 1 e de 44 sementes para cada semente gerada nos anos anteriores. Seja xn o n umero de sementes geradas no ano n. Assim, podemos escrever xn+2 = 21xn+1 + 44(xn + xn1 + . . . + x1 + x0 ) (32)

com x1 = 1 e x2 = 44 + 21.21 = 485. Agora, escrevendo a express ao para xn+1 , podemos transform a-la em uma recorr encia de segunda ordem da seguinte maneira: 4

xn+1 = 21xn + 44(xn1 + xn2 + . . . + x1 + x0 ) Subtraindo a express ao (33) da express ao (32), temos xn+2 = 22xn+1 + 23xn ou xn+2 22xn+1 23xn = 0 Assim, podemos obter uma equa c ao caracter stica do tipo r2 22r 23 = 0 e as suas ra zes r1 = 23 e Como a equa c ao geral e do tipo
n n xn = C1 r1 + C2 r2

(33)

r2 = 1

(34)

temos de 34) que podemos escrev e-la como xn = C1 23n + C2 (1)n que e a solu c ao geral. Como, x1 = 1 e x2 = 485, obtemos de x1 e x2 , respectivamente que 23C1 C2 = 21 529C1 + C2 = 485 resolvendo o sistema acima, vem que C1 = Logo, a solu c ao da recorr encia e xn = 11 n 1 23 + (1)n . 12 12 11 12 e C2 = 1/12

(35) (36)

Problema 2 -Unidade 8 Solu c ao