Lena Bs 7.3 Exercicios Recomendados 1, Determine 25 na sequencia definida por tm42 = 2tms1 + 2m. 7 = 21 2. Seja z, 0 numero maximo de regides em que n retas podem dividir o plano. Caracterize 2, recursivamente. Sugestdo: Lembre-se da pizza de Steiner. 3, Prove que uma recorréncia de primeira ordem. ay: = f(a), com uma condicSo inicial 2, =a, tem sempre uma e uma s6 solucso 4. Prove que uma recorréncia de segunda ordem ry-2 = f(tn+1,tn), com condig&es iniciais x, = a € a2 = b, tem sempre soluco Gnica 5, Determine zn, dada a sequéncia 7.4 Exercicios Suplementares 1, Seja 2, 0 namero maximo de regides em que n circulos podem dividir © plano. Caracterize 2, recursivamente 2. Determine 0 nimero de permutacées caéticas de 5 elementos 3, Prove que o niimero de permutacées casticas de n elementos é Daal"LN 7.6 Exercicios Recomendados 1. Resolva a recorréncia do Exercicio Recomendado 1, da Secdo 3 (pizza de Steiner). 2. Quantas sdo as sequéncias de n termos, todos pertencentes a {0,1}, que possuem em niimero impar de termos iguais a 07 3. Quantas sio as sequéncias de n termos, todos pertencentes a {0,1,2}, que possuem em ntimero impar de termos iguais a 0? 4, Sheila e Helena disputam uma série de partidas. Cada partida ¢ iniciada por quem venceu a partida anterior. Em cada partida, quem iniciou tem probabilidade 0,6 de ganha-la e probabilidade 0,4 de perdé-la. Se Helena iniciou a primeira partida, qual € a probabilidade de Sheila ganhar 2 n- ésima partida? 5. Resolva as seguintes recorréncias: b) (n+ 1)zng1 + ty = 2n— 3, 2 ©) tay — nt, = (nV 2 = 1 7.7 Exercicios Suplementares 1. Um circulo foi dividido em n (n > 2) setores. De quantos modos podemos colori-los, cada setor com uma s6 cor, se dispomos de k (k > 2) cores diferentes e setores adjacentes ndo devem ter a mesma cor? 2. A torcida do Fluminense tem hoje py membros. A taxa anual de natalidade € i, a mortalidade @ j 2, além disso, todo ano um némero fixo de torcedores desiste de vez. Se i > j, determine o numero de torcedores daqui 2 n anos. A torcida esta condenada a extincdo? 3. Ache © nimero maximo de regides em que n circulos podem dividir 0 plano, ou seja resolva a recorréncia do Exercicio Suplementar 1 da Seco 48.4 Exercicios recomendados 1. Resolva as recorréncias a seguir ) an42 — 5a ny1 + 6%q In42 — 5tn41 + Oty = 143-4" f) tny2 — Sang + 6tq = 2", 8) tn42 — 5on+1 + br, = n+ 3". h) tay2 — 6241 + 92_ =3r, i) tn42 + on = 1 J) tue2 — 641 + 9%q = 1+ 03". 2. Resolva as recorréncias a seguir b)tni2 + tn41 — Ott =6—8n; zy = a= m3, nt? — Att + tn = 248; ag = 3. Quantas sdo as sequéncias de n termos, todos pertencentes a {0, 1,2}, que nao possuem dois termos consecutivos iguais a 07 4. Determine 0 namero de modos de cobrir um tabuleiro 2x n com dominés 2x 1 iguais 11 LON