En este caso hay que realizar un árbol de posibilidades tomando una permutacion ya ordenada y en el arbol colocar todas las combinaciones que llegan a él.

Árbol de combinaciones con 5 pancakes

Árbol de combinaciones con 4 pancakes