Fórum de Matemática
DÚVIDAS? Nós respondemos!

No restaurante italiano Ingiusto, os garçons colocam os pedidos dos clientes à cozinha uns sobre os
outros de modo que eles formam uma pilha de pedidos. Cada novo pedido que chega é colocado no
topo da pilha. O pessoal da cozinha, quando se vê livre para pegar um novo pedido, pega sempre o
pedido que está no topo da pilha.
Em determinado dia, durante a primeira hora de funcionamento do restaurante, foram feitos e
atendidos quatro pedidos de clientes. Suponha que eles tenham sido numerados e que foram
colocados na pilha, na ordem 1, 2, 3, 4.
Das sequências a seguir, aquela que pode representar a ordem em que esses pedidos foram pegos
pelo pessoal da cozinha é

A 1, 3, 2, 4
B 2, 4, 1, 3
C 4, 2, 1, 3
D 3, 4, 1, 2
E 4, 1, 2, 3

Gabarito: Letra A

- Não entendi como se chega ao gabarito. Se foram colocados na ordem 1;2;3;4, e os pedidos são feitos de cima para baixo, o correto não seria 4,3,2,1 (que nem tem nas alternativas). A questão referida é da prova da FGV Rio, do ano passado.

_________________
Se algum erro houver em minhas resoluções, notificar!
Não se esqueça de fechar a perguntar e agradecer.
-
Ciências Econômicas - EPGE/FGV

Boa noite,

Vamos analisar uma das alternativas a título de exemplo:

B) 2, 4, 1, 3

Entram o 1, 2.

A pilha fica com 1, 2

O 2 sai.

A pilha fica com 1.

Entram o 3 e o 4

A pilha fica com 1, 3, 4

O 4 sai.

A pilha fica com 1,3.

Então o próximo a sair deveria ser o 3. Mas a alternativa indica que seria o 1. Logo esta alternativa não representa uma sequência possível de retirada dos pedidos da pilha.


As demais podem ser analisadas de forma análoga.

A chave para a solução é imaginar que os pedidos não entram todos para depois sair e sim numa sequência de entrada por ordem de número de pedido mas com as retiradas em momentos distintos com a pilha não necessariamente completa.

_________________
Fraol
_{Você também pode contribuir, se souber alguma questão responda ou participe da discussão. Divulgue nosso forum.}

_________________
Se algum erro houver em minhas resoluções, notificar!
Não se esqueça de fechar a perguntar e agradecer.
-
Ciências Econômicas - EPGE/FGV