# Ordenação da panqueca

O problema da ordenação da panqueca é um quebra-cabeças simples onde tem um conjunto de panquecas, cada uma de tamanhos diferentes. O cozinheiro que cozinha as panquecas é um pouco psicorígido: odeia quando as panquecas não estão corretamente ordenadas no prato. Adora quando elas estão corretamente ordenadas, com as pequenas sobre as grandes. Como todo fazedor de panquecas, é mestre em virar a panqueca com a espátula. Ele pode virar a panqueca do topo da pilha, ou até mesmo várias panquecas de uma vez. O problema é que tem apenas um prato e a mesa está muito suja para pôr as panquecas nela, mesmo temporariamente. A única operação permitida é virar algumas panquecas que estão no topo da pilha.

O seu trabalho é ajudar este pobre coitado a ordenar a pilha dele a virar as panquecas. Cada panqueca é definida pelo raio e rank dentro da pilha, onde a panqueca de cima está com rank 0 e a próxima com rank 1.

Observe que pode brincar primeiro fisicamente com pedaços de papel ou madeira para ter a ideia do problema. Esta é inclusive uma das atividades que uso no meu projeto CS-IRL (computer science in real life - ciência da computação na vida real) para introduzir o conceito de algoritmo para completos iniciantes que querem saber da nossa ciência. Mais informações em http://www.loria.fr/~quinson/Mediation/SMN/ (em francês).

Deve tentar primeiro mover a maior panqueca para o fundo e depois a segunda maior para cima dela e depois a menor para o topo e assim por diante.

Logo, em primeiro lugar precisa mover a maior panqueca para o fundo da pilha.
Pode imaginar uma situação onde possa facilmente trazer esta panqueca super-grande para o fundo?
Como pode atingir esta situação a partir da atual?