Questões de Concurso Público DPE-SP 2013 para Agente de Defensoria - Engenheiro de Redes

Uma pilha com 14 cartas tem em cada uma delas um número natural impresso em uma de suas faces e que vão do 1 ao 14. O número está voltado para cima e as cartas estão dispostas em ordem decrescente. A carta com o número 14 está em cima da pilha, visível, embaixo dela está a carta 13, assim por diante até chegar a carta 1, a que está embaixo de todas. Sua interferência na pilha de cartas é que você passa as duas cartas que estão em cima da pilha para baixo da pilha, uma de cada vez e exclui da pilha a carta seguinte. Repete esse procedimento de passar duas cartas para baixo da pilha, uma de cada vez, e excluir da pilha a carta seguinte até excluir a carta com o número 14. Após a exclusão da carta com o número 14, o número de cartas que ainda estão na pilha é

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 é