Question

P1 é uma pilha com cinco 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. Utilizando mais duas pilhas, inicialmente vazias: P2 e P3,com o mesmo tamanho.

Demonstre qual é o passo a passo de uma 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

Answer 1

Resposta:

B

Explicação:

B

Answer 2

Resposta:

Alternativa B

Explicação:

Para chegarmos ao resultado desejado, precisamos prestar atenção pois há uma "pegadinha"!  

No início, a pilha é formada de v(1) à  v(5), mas no resultado ele pede de v(5) à v(1) RESPECTIVAMENTE, ou seja, Q1 deverá estar no TOPO, na posição v(5).

para termos a pilha P1 preenchida com os símbolos Q1, Q2, Q3, Q4 e Q5 respectivamente de v(5) a v(1), precisamos dos seguintes movimentos: Q2 para v(1) de P2, Q4 para v(2) de P2, Q1 para v(1) de P3, Q3 para v(2) de P3, Q4 para v(2) de P1, Q3 para v(3) de P1, Q2 para v(4) de P1 e Q1 para v(5) de P1.  

Concluímos a reorganização em 8 movimentos.