Cara Menghitung Banyak Untaian bit - Olimpiade Komputer SMA

Hai para blogger. Kali ini saya akan kasih tau cara menghitung banyak untaian bit. Olimpiade komputer itu memang sulit tapi kalau terus berlatih pasti akan berhasil.

Pertama, kita ambil contoh dari soal OSK 2013.

27. Berapa banyak untaian bit dengan panjang 10 yang diawali 000 atau diakhiri 1111?

A. 192

B. 184

C. 176

D. 128

E. Pilihan A, B, C, dan D salah.

SOLUSI :

A= 000- . . .

jadi, ''0'' kita samakan aja dengan ''1''

A= 111- . . .

B=  . . . -1111

|A| = (1)(1)(1)(2)(2)(2)(2)(2)(2)(2)=2⁷=128

|B| = (2)(2)(2)(2)(2)(2)(1)(1)(1)(1)=2⁶=64

A n B = (1)(1)(1)(2)(2)(2)(1)(1)(1)(1)=2³=8

A U B = |A| + |B| - (A n B)

         = 128 + 64 - 8

         = 184 <= hasilnya

Sekian dulu dari saya.

Terima kasih atas kunjungannya !