Algoritmos e estrutura de dadosPilhas

• (CESGRANRIO 2014)

P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.
Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?


A) 7

B) 8

C) 9

D) 10

E) 11


Próximo:
EXERCÍCIOS - Exercício 20

Vamos para o Anterior: Exercício 18

Tente Este: Exercício 8

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados