Questões de Concurso Público DPE-SP 2013 para Agente de Defensoria - Analista de Sistemas

Considere um sistema de referência com apenas duas posições que serão chamadas de vertical (V) e horizontal (H). Imagine um trem de brinquedo composto por apenas quatro vagões. Esses vagões estão ordenados e ocupam apenas as posições V e H. Uma primeira informação sobre as posições dos vagões mostra o primeiro vagão na posição V, o segundo na posição H, o terceiro na posição V e o quarto na posição V, formando a sequência: V, H, V, V para os vagões. Serão fornecidas outras cinco novas informações sobre as posições dos vagões em forma de sequência das letras V e H.

2^a informação: V, V, H, V;
3^a informação: H, V, V, H;
4^a informação: V, H, V, V;
5^a informação: V, V, H, V;
6^a informação: H, V, V, H;

Supondo que as informações sobre as posições continuem seguindo o mesmo padrão, a sequência que identifica a 10^a informação é

A sequência chamada a partir de agora de DS (dobro da soma) é: 1; 1; 4; 10; 28; 76; ... . Os dois primeiros termos da sequência DS são o número 1 e os termos seguintes são criados com a regra: dobro da soma dos dois termos imediatamente anteriores.
Assim, o terceiro termo é 4 pois 4 é o dobro da soma entre 1 e 1. O quarto termo é 10 porque 10 é o dobro da soma entre 4 e 1.
E a sequência segue dessa maneira ilimitadamente. Sabendo que o 8^o termo de DS é 568 e o 10^o termo de DS é 4240, o 9^o termo dessa sequência é