Palindroomprobleem 2

Opgave - EMC 2013 dag 1 vraag 3

We noemen een rij van $n$ digits die gelijk zijn aan $0$ of $1$ een code. Een subrij van een code is een palindroom als het hetzelfde is wanneer we de cijfers omdraaien. Een palindroom is mooi genoemd als het getallen bevat die opeenvolgend in de code stonden. Bvb. code $(1101)$ bevat 10 palindromen $[1,1,0,1,11,11,11,111,101,101]$, waarvan er 6 mooi zijn $[1,1,0,1,11,101]$.)

Wat is het minimum aantal palindromen in een code?

Wat is het minimum aantal mooie palindromen in een code?