Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.