Vai al contenuto principale

Informatica · Ordinamento

Sequenza di 4 flip che ordina la pila di pancake

Una pila di 5 pancake di diametri 1, ..., 5 è, dall'alto verso il basso: 4, 5, 2, 1, 3. L'operazione flip(k) capovolge i primi k pancake dall'alto, invertendone l'ordine. Il minimo numero di flip per ordinare questa pila (1 in cima, 5 in fondo) è 4.

Quale delle seguenti sequenze di 4 flip ordina la pila?