← OlimpiApp
Olimpico
Informatica · Programmazione dinamica
Catene crescenti massime che evitano il primo elemento
Considera la sequenza $[7, 2, 8, 3, 9, 1, 6, 4, 8, 5, 9, 2, 6]$ (posizioni numerate da 1 a 13). Tra tutte le sottosequenze strettamente crescenti di lunghezza massima, quante non usano la posizione 1 (cioè non contengono il primo elemento della sequenza)? (Due sottosequenze sono diverse se usano posizioni diverse, anche se i valori scelti coincidono.)
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.