Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 20 questões.
#2756534

Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, na pilha P (3 fica no topo).

Qual é a sequência de empilhamento e desempilhamento que finaliza com a sequência 2, 3, 1 (1 fica no topo) na pilha R, com um mínimo de movimentos?

Dado
Exemplo de notação:
DP: significa desempilhar da pilha P
E2Q: significa empilhar 2 na pilha Q

  • DP – E3Q – DP – E2R – DQ – E3R – DP – E1R
  • DP – E3R – DP – E2R – DP – E1R
  • DP – E3Q – DP – E2Q – DQ – DP – E1R
  • DP – E3Q – DP – E2R – DP – E1R – DQ – E3R
  • DP – E3R – DP – E2Q – DQ – E2R – DP – E1R
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora