Ao longo de um dia de trabalho, João recebe 5 processos...

Ao longo de um dia de trabalho, João recebe 5 processos para examinar. Sua secretária numera-os por ordem de chegada (1 é o primeiro processo a chegar) e os empilha em uma caixa de entrada (cada novo processo que chega é posto em cima dos que já se encontravam na caixa). Cinco vezes durante o dia, João apanha o processo que está no alto da pilha, despacha-o e coloca-o na caixa de saída (cada novo processo despachado é posto em cima dos que já se encontravam na caixa de saída). No fim do dia, os processos na caixa de saída não podem estar, de baixo para cima, na ordem: