ordenamiento de panqueques

El ordenamiento de panqueques (panecillos, arepas...) es el término coloquial para el problema matemático de ordenar una pila desordenada de panqueques por orden de tamaño utilizando una espátula que puede ser insertada en cualquier punto en la pila para voltear todos los panqueques encima de ella. Un número de panqueque es el número máximo de volteos requeridos sin repetir para ordenar un número dado de panqueques. Este problema fue presentado de esta forma por el geómetra americano Jacob E. Goodman.​ Es una variación del problema de ordenamiento en que la única operación permitida la de invertir los elementos de algún prefijo de la secuencia.A diferencia de un algoritmo de ordenación tradicional, que intenta ordenar con el menor número de comparaciones posible, su objetivo es ordenar la secuencia en el menor número posible de inversiones.Una variante del problema se ocupa de panqueque quemados donde cada uno de estos tiene un lado quemado y todos los panqueques deben además, acaba con este, en la parte inferior.