Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 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}
5 jawaban
Arnold Ardianto5 tahun lalu
3
Cara keren nya bisa bikin kode nya pake BFS hehehe :p
Ini step step nya yang dibikin pake kode nya. Tentu kalo OSP nya ga pake laptop susah juga. Selamat nguli
8 -- 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 -- Tekan tombol 0 2 -- 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 -- Tekan tombol 0 3 -- 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 -- Tekan tombol 2 2 -- 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 -- Tekan tombol 2 4 -- 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 0 1 -- Tekan tombol 3 4 -- 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 0 -- Tekan tombol 4 0 -- 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 0 0 -- Tekan tombol 4 1 -- 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 -- Tekan tombol 4 3 -- 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 --
Nur Als5 tahun lalu
1
Perhatikan bahwa urutan penekanan lampu tidak penting. Maksudnya, pengubahan susunan penekanan lampuakan menghasilkan keadaan akhir yang sama. Sehingga 1 lampu paling banyak ditekan 1 kali saja. Fakta ini kita gunakan untuk mempermudah dalam melakukan trial and error.
Saya dapatkan solusi minimalnya 15 langkah. Berikut ini lampu yang perlu ditekan dalam solusi saya.
| 0 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 |
Note: Saya rasa soal ini bisa dikerjakan menggunakan Aljabar Linear, tapi sepertinya lebih asik pakai cara coba-coba.
Masuk untuk menulis jawaban
Ada, cara cepetnya bikin kodenya aja buat cek