01 Oct 2013, 17:49
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.
02 Oct 2013, 01:06
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.