Baru: Kujawab EduFin - Program bantuan keuangan untuk kebutuhan pendidikan. 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