Olimpiade Sains Kota (OSK) 2016 - Komputer, Nomor 15
Operasi "SWAPBIT" adalah operasi untuk menukar 2 buah bit yang bersebelahan dalam suatu bilangan biner. Misalkan 0110 dapat diubah dengan 1 SWAPBIT menjadi 1010 atau 0101. Berapa banyak operasi SWAPBIT paling sedikit yang diperlukan agar membuat bilangan biner 100101010 menjadi bernilai minimum?
a. 5
b. 7
c. 8
d. 10
e. 11
5 jawaban
Fransiscus Emmanuel Bunaren9 tahun lalu
5
Agar bernilai minimum, kita harus pindahkan semua digit 0 ke depan (awal)
| Banyak Penukaran | Biner |
| 0 | 100101010 |
| 1 | 100101001 |
| 2 | 100100011 |
| 3 | 100000111 |
| 5 | 000001111 |
Jumlah = 1 + 2 + 3 + 5 = 11
Gen Gon10 tahun lalu
4
Tinggal menghitung berapa digit angka 0 yang ada di belakang masing-masing digit angka 1
5 + 3 + 2 + 1 = 11 (E)
Luckysusanto Susanto 9 tahun lalu
Operasi "SWAPBIT" Itu meng"swap" 2 biner.
Untuk mendapatkan nilai minimal, kita mencoba untuk membuang semua 0 (Membuatnya menjadi 1111). Jumlah langkah minimalnya, kita kerjain dari belakang.
100101010 > 100101001 [1]
100101001 > 100100101 [2]
100100101 > 100100011 [3]
Dan seterusnya.
Polanya : untuk membuat 1111, kita hanya perlu menghitung jumlah 0 dibelakang sebuah angka 1, dimulai dari belakang. Jadi : 1 yang Pertama ada didepan 1 buah 0, jadi 1.
Angka 1 kedua dari belakang ada didepan 2 buah 0, jadi 2.
dan ulang. Hasilnya 5+3+2+1
Masuk untuk menulis jawaban
maksudnya gimana?