String biner adalah deretan karakter yang setiap karakternya adalah ‘0’ atau ‘1’. Substring dari suatu string adalah potongan dari string itu atau string itu sendiri. Berapa banyak string biner dengan panjang 9 yang tidak berisi substring ‘100’?

a. 113

b. 143

c. 168

d. 232

e. 253