Olimpiade Sains Kota (OSK) 2013 - Komputer, Nomor 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.
2 jawaban
Kadek Surya Mahardika8 tahun lalu
0
gunakan inclusi dan exclusi:
kemungkinan diawali 000 = 2^10-3 = 2^7
kemungkinan diakhiri 1111 = 2^10-4 = 2^6
kemungkinan diawali dan diakhiri 000 dan 1111 = 2^10-3-4 = 2^3
hasil akhir : 128+64-8 = 184 (B)
latisha b5 tahun lalu
0
Kita tau kalau dalam untaian bit hanya terdapat dua kemungkinan nilai, yaitu : 0 atau 1
Gunakan inklusi dan eksklusi :
|diawali 000 "atau" diakhiri 1111| = |diawali 000| + |diakhiri 1111| - |diawali 000 "dan" diakhiri 1111|
Diawali 000 : 2 | 2 | 2 | 2 | 2 | 2 | 2 | 0 0 0, sehingga 27 = 128
Diakhiri 1111 : 1 1 1 1 | 2 | 2 | 2 | 2 | 2 | 2, sehingga 26 = 64
Diawali 000 dan diakhiri 1111 : 1 1 1 1 | 2 | 2 | 2 | 0 0 0, sehingga 23 = 8
Maka : 128 + 64 - 8 = 184 (B)
CMIIW
Masuk untuk menulis jawaban