Ordenamiento de panqueques

Este problema fue presentado de esta forma por el geómetra americano Jacob E.

En este algoritmo - una variación del ordenamiento por selección- ponemos el panqueque más grande todavía sin ordenar en el tope de la pila con un volteo, y entonces volteamos una vez más poniéndolo en su posición final.

En 1979, Bill Gates y Christos Papadimitriou[3] dieron una cota superior de 5/3n.

Las bacterias reportan cuando han resuelto el problema al volverse resistentes a los antibióticos.

[3] Además, el artículo más notable publicado por el cocreador de Futurama, David X. Cohen (como David S. Cohen) se refería al problema de los panqueques quemados.

Demostración de la operación primaria. En una pila de panqueques, la espátula está volteando los tres primeros, con el resultado mostrado debajo. En el problema de los panqueques quemados, luego del volteo sus lados quemados quedan en la parte superior en lugar de la inferior. — Demostración de la operación primaria.
En una pila de panqueques, la espátula está volteando los tres primeros, con el resultado mostrado debajo. En el problema de los panqueques quemados, luego del volteo sus lados quemados quedan en la parte superior en lugar de la inferior.