1. 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ímb...
A) 7.
B) 11.
C) 10.
D) 9.
E) 8.
💡 1 Resposta
Ed 
Para resolver esse problema, precisamos mover os símbolos da pilha P1 para as pilhas P2 e P3 de forma a reorganizá-los na ordem desejada. A quantidade mínima de movimentos necessários é 11. Explicação: 1. Movemos Q5 de P1 para P2 (1 movimento) 2. Movemos Q4 de P1 para P3 (1 movimento) 3. Movemos Q3 de P1 para P2 (2 movimentos) 4. Movemos Q2 de P1 para P3 (2 movimentos) 5. Movemos Q1 de P1 para P2 (3 movimentos) 6. Movemos Q2 de P3 para P1 (1 movimento) 7. Movemos Q3 de P2 para P1 (2 movimentos) 8. Movemos Q4 de P3 para P1 (1 movimento) 9. Movemos Q5 de P2 para P1 (1 movimento) Portanto, a quantidade mínima de movimentos é 11, correspondendo à alternativa B.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar