PRÁTICA COM QUESTÕES OFICIAIS
Questão 16 (Nível 2) da OBMEP 2008
Estefânia tem cinco cartas marcadas com as letras A, B, C, D e E, empilhadas nessa ordem de cima para baixo. Ela embaralha as cartas pegando as duas de cima e colocando-as, com a ordem trocada, embaixo da pilha. A figura mostra o que acontece nas duas primeiras vezes em que ela embaralha as cartas. Se Estefânia embaralhar as cartas 74 vezes, qual carta estará no topo da pilha?
posição inicial

- AA
- BB
- CC
- DD
- EE
Você já respondeu questões neste aparelho. Crie sua conta grátis para guardar o histórico e refazer as que errou.
Resposta salva no seu histórico.
Reportar erro na questão
Resolução comentada
Resolução comentada
Cada embaralhamento retira as duas primeiras cartas, inverte a ordem entre elas e coloca esse par no fundo. Por exemplo, ao retirar A e B da pilha inicial, ficam C, D e E; acrescentando B e A ao final, obtemos C, D, E, B, A.
Para não precisar fazer os 74 embaralhamentos, podemos procurar quando a pilha volta à ordem inicial. Escrevendo sempre as cartas de cima para baixo, temos:
Após seis embaralhamentos, toda a pilha retorna à posição inicial. Como a regra é sempre a mesma, essa sequência se repete em blocos de seis.
Agora, dividimos 74 por 6:
Os primeiros 72 embaralhamentos completam 12 ciclos. Restam dois embaralhamentos, que deixam a pilha na ordem E, B, A, D, C. Portanto, a carta do topo é E.
Alternativa E.
Por que as outras alternativas estão erradas
- AA fica no topo após 72 embaralhamentos, mas ainda faltam os dois restantes.
- BB não ocupa o topo na configuração obtida após os dois embaralhamentos restantes.
- CC fica no topo após 73 embaralhamentos, não após 74.
- DD não ocupa o topo na configuração final, que é E, B, A, D, C.
Assunto: Sequências e padrões.
Reportar erro na resolução
Ver como caiu na prova
Fonte: OBMEP 2008 · Nível 2. Prova oficial ↗