Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2017 - Komputer , Nomor 9

9

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