Numero minimo di flip per ordinare una pila di pancake

Una pila di 6 pancake di diametri 1, ..., 6 è, dall'alto verso il basso: 5, 2, 6, 3, 1, 4. L'unica operazione permessa è flip(k): capovolgere in blocco i primi k pancake dall'alto ($2 \le k \le 6$), invertendone l'ordine.

Qual è il numero minimo di flip necessari per ottenere la pila ordinata 1, 2, 3, 4, 5, 6 dall'alto verso il basso?