Las siguientes opciones no son posibles:

a. 4 3 2 1 0 9 8 7 6 5

c. 2 5 6 7 4 8 9 3 1 0

Estas secuencias no son posibles porque los números no están en orden. En la opción a, el 9
está apilado antes que el 8, y en la opción c, el 2 está apilado antes que el 1.

Las siguientes opciones son posibles:

b. 4 6 8 7 5 3 2 9 0 1

d. 4 3 2 1 0 5 6 7 8 9

Estas secuencias son posibles porque los números están en orden. Aquí hay una secuencia de
llamadas a apilar y desapilar que cumplirá con la

opción b: opción d:

apilar(0) apilar(0)

apilar(1) apilar(1)

apilar(2) apilar(2)

apilar(3) apilar(3)

apilar(4) apilar(4)

apilar(5) desapilar()

apilar(6) desapilar()

apilar(7) desapilar()

apilar(8) desapilar()

apilar(9) desapilar()

desapilar() apilar(5)

desapilar() apilar(6)

desapilar() apilar(7)

desapilar() apilar(8)

desapilar() apilar(9)

desapilar()

desapilar()

desapilar()

desapilar()

desapilar()

problema 2 - devuelve 123 o 321 depende siempre en orden lo que dice en el papel.