← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.