Lista de Exerc cios Unidade 7

1. Determine x5 na sequ encia denida por xn+2 = 2xn+1 + xn , x0 = x1 = 1. 2. Seja xn o n umero m aximo de regi oes em que n retas podem dividir o plano. Caracterize xn recursivamente. Lembre-se da pizza de Steiner. 3. Prove que uma recorr encia de primeira ordem, xn+1 = f (xn ), com uma condi ca o inicial x1 = a, tem sempre uma e uma s o solu c ao. 4. Prove que uma recorr encia de segunda ordem xn+2 = f (xn+1 , xn ), com condi co es iniciais x1 = a e x2 = b, tem sempre solu ca o u nica. 5. Determine xn , dada a sequ encia: a) xn+1 = 2xn e x1 = 3; b) xn+1 = xn + 3 e x1 = 2. 6. Resolva a recorr encia do Exerc cio 2. 7. Quantas s ao as sequ encias de n termos, todos pertencentes a {0, 1}, que possuem em n umero mpar de termos iguais a 0? 8. Quantas s ao as sequ encias de n termos, todos pertencentes a {0, 1, 2}, que possuem em n umero mpar de termos iguais a 0? 9. Sheila e Helena disputam uma s erie de partidas. Cada partida e iniciada por quem venceu a partida anterior. Em cada partida, quem iniciou tem probabilidade 0,6 de ganh a-la e probabilidade 0,4 de perd e-la. Se Helena iniciou a primeira partida, qual e a probabilidade de Sheila ganhar a n- esima partida? 10. Resolva as seguintes recorr encias: a) xn+1 = (n + 1)xn + n, x1 = 1; b) (n + 1)xn+1 + nxn = 2n 3, x1 = 1; c) xn+1 nxn = (n + 1)!, x1 = 1.