2014

Agosto 2014 - Problema 1

Quante stringhe binarie (ossia costituite da soli \(0\) e \(1\)) di lunghezza \(N\) hanno la proprietà che \(3\) caratteri consecutivi non determinano mai né la sottostringa \(101\) né la sottostringa \(111\)?



Livello di difficoltà: Tigrotto da passeggio
Punteggio difficoltà: 30