Relaes de Recorrncia - Lista de Exerccios 2 Matemtica Discreta Prof Dr Luciane Gobbi Tonet

1. Determine o nmero mximo de regies em que n retas podem dividir o plano. 2. Determine o nmero mximo de regies em que n crculos podem dividir o plano. 3. Resolva a equao xn1 n 1 xn n , x1 1 . R.: xn 4. Resolva a equao n 1 xn1 nxn 2n 3 , x1 1 . R.: xn 5. Resolva a equao xn1 nxn n 1! , x1 1 .

n 1 1 n 1! n! n 1!

2n n 1 1 n