INSTITUTO FEDERAL DE ALAGOAS

Campus Piranhas
PROFESSOR: Regivan Souza
HOMEPAGE: profregivansouza.blogspot.com.br
LISTA DE EXERCICIOS
1. Um casal de coelhos adultos gera mensalmente um casal de coelhos, que se tornam adultos
dois meses apos o nascimento. Suponha os coelhos imortais. Comecando no mes 0 com
um casal adulto (que tera prole apenas no mes 1), quantos casais serao gerados no mes
n?
2. Uma planta e tal que cada uma de suas sementes produz, um ano apos ter sido plantada,
21 novas sementes e, a partir da, 44 novas sementes a cada ano. Se plantarmos hoje uma
semente e se, toda vez que uma semente for produzida ela for imediatamente plantada,
quantas sementes serao produzidas daqui a n anos?
3. (A Torre de Hanoi) Diz a lenda que havia em um tempo 3 estacas e n discos de ouro,
de diametros diferentes. Inicialmente os discos estavam enfiados na primeira estaca, em
ordem crescente de diametros, de cima para baixo. Ocupavam-se os sacerdotes em transfer-los para a terceira estaca, usando a segunda como estaca auxiliar. No processo de
transferencia, de cada vez se movia apenas um disco, de uma estaca para outra, e jamais
um disco poderia ser colocado sobre um disco menor. Quando todos estivessem enfiados
na terceira estaca, o mundo acabaria. Quantas transferencias de discos, de uma estaca
para outra, devem ser feitas para coloca-los na terceira estaca?