# Ordenação da panqueca

O problema da ordenação da panqueca é um quebra-cabeças simples onde você tem um conjunto de panquecas, cada uma de tamanhos diferentes. O chef que cozinha as panquecas é um pouco psicorígido: ele odeia quando as panquecas não estão corretamente ordenadas no prato. Ele adora quando elas estão corretamente ordenadas, com as pequenas sobre as grandes. Como todo fazedor de panquecas, ele é 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 ele tem apenas um prato e a mesa está muito suja para colocar as panquecas nela, mesmo temporariamente. A única operação permitida é virar algumas panquecas que estão no topo da pilha.

Seu trabalho é ajudar este pobre coitado a ordenar a pilha dele virando 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 você pode brincar primeiro fisicamente com pedaços de papel ou madeira para ter a ideia do problema. Esta é inclusive uma das atividades que eu 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).

Você deve tentar primeiro mover a maior panqueca para o fundo, e então a segunda maior para cima dela, e depois a menor para o topo e assim por diante.

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