Considere todas as 32 sequências com 5 elementos cada uma, que podem ser formadas com os algarismos 0 e 1. quantas dessas sequências possuem pelo três 0 em posições consecutivas?

Podemos dividir o problema em três casos:

(i) Exatamente três zeros consecutivos: {00010, 00011, 10001, 01000, 11000}

(ii) Exatamente quatro zeros consecutivos: {00001, 10000}

(iii) Exatamente cinco zeros consecutivos: {00000}

Portanto, temos 5+2+1= 8 sequências.