← OlimpiApp
Difficile
Informatica · Programmazione dinamica
Stringhe binarie di lunghezza 12 con esattamente due ab
Quante stringhe di lunghezza 12 sull'alfabeto {a, b} contengono esattamente due occorrenze della sottostringa «ab» (cioè esattamente due posizioni i tali che il carattere i è a e il carattere i+1 è b)?