Yuk bantu teman kamu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2018 - Komputer , Nomor 7

7

Kotak-kotak pada gambar berikut merepresentasikan ruangan-ruangan. Sebuah ruangan bertetangga dengan empat ruangan di sebelah kiri, kanan, atas dan bawahnya kecuali ruangan yang letaknya di pinggir atau di pojok. Di setiap ruangan terdapat sebuah lampu dan sebuah saklar yang terhubung ke lampu tersebut dan lampu di ruangan tetangganya. Jika sebuah saklar ditekan, maka lampu yang terhubung dengannya akan berubah dari nyala menjadi padam atau sebalikya. Dalam gambar di bawah ini, kotak berwarna putih menyatakan ruangan dengan lampu yang menyala, sedangkan kotak berwarna hitam menyatakan ruangan dengan lampu yang padam. 

 

Berapa kali paling sedikit penekanan saklar yang diperlukan untuk menghidupkan seluruh lampu jika penekanan dilakukan satu per satu (tidak ada yang bersamaan)?

Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja}