Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Ordinamento

Pile di 6 pancake che richiedono almeno 6 flip

Considera tutte le 720 pile formate da 6 pancake di diametri 1, ..., 6. L'unica operazione è flip(k): capovolgere i primi k pancake dall'alto ($2 \le k \le 6$). Per ogni pila sia f la lunghezza minima di una sequenza di flip che la porta alla pila ordinata (1 in cima, 6 in fondo).

Per quante delle 720 pile si ha $f \ge 6$?

La tua risposta

Vanno bene sia 3,14 sia 3.14.