FC ConcursosFC Concursos

Flashcard FC219632

Qual é o procedimento inverso para reconstruir uma pilha a partir da sequência de cartas retiradas em um processo que retira o topo e, em seguida, faz c movimentos de cima para bai

Questões sem classificação de assunto (Raciocínio Lógico)

VUNESP · 2022

De acordo com o assunto Raciocínio Lógico: Questões sem classificação de assunto (Raciocínio Lógico), responda:

Qual é o procedimento inverso para reconstruir uma pilha a partir da sequência de cartas retiradas em um processo que retira o topo e, em seguida, faz c movimentos de cima para baixo?
Mostrar resposta e comentário

Resposta

Aplicar o processo inverso: percorrer a sequência de retiradas do fim para o início; para cada carta c, mover o fundo para o topo c vezes e depois colocar c no topo.

Explicação:
Comece com a pilha vazia.
Considere a sequência de cartas retiradas e percorra-a na ordem inversa (da última para a primeira).
Para cada carta c nessa ordem: faça c vezes o movimento "retirar o fundo e colocar no topo" e, em seguida, coloque a carta c no topo da pilha.
Ao final, a pilha obtida (do topo para o fundo) é a pilha inicial antes do processo.

Exemplo:
Sequência de retiradas: 1, 3, 2
Sequência inversa: 2, 3, 1
Passos:
Início: pilha vazia
1) c=2: mover fundo→topo 2 vezes (sem efeito com pilha vazia), colocar 2 → pilha: 2
2) c=3: mover fundo→topo 3 vezes (com 1 carta, sem efeito), colocar 3 → pilha: 3, 2
3) c2, 3, colocar 1 → pilha inicial: 1, 2, 3 (topo→fundo)

Verificação: aplicando o processo original a [1,2,3] obtém-se a sequência de retiradas 1, 3, 2, confirmando a reconstrução.





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/219599

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo