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)=27=128
|B| =
(2)(2)(2)(2)(2)(2)(1)(1)(1)(1)=26=64
A n B =
(1)(1)(1)(2)(2)(2)(1)(1)(1)(1)=23=8
A U B = |A| +
|B| - (A n B)
= 128 + 64 - 8
= 184 <= hasilnya
Sekian dulu
dari saya.
Terima kasih
atas kunjungannya !
