Deskripsi Untuk Soal Nomor 3 dan 7
Terdapat N buah lampu b1, b2, …bn dan tombolnya masing-masing di bawah setiap lampu itu. Tombol itu berperilaku aneh, jika tombol suatu lampu bi ditekan sekali, lampu bi berubah dari mati menjadi terang atau dari terang menjadi mati. Selain itu, ada beberapa lampu yang ikut berubah, mati menjadi terang atau terang menjadi mati. Hubungan lampu-lampu lain yang ikut berubah dinyatakan dengan relasi (i, j). Jika relasi (i, j) itu ada, maka penekanan tombol di bi akan berdampak juga pada lampu di bj selain bi itu sendiri, dan sebaliknya, penekanan tombol di bj berdampak juga pada lampu di bi.
Ada 5 buah lampu: b1, b2, b3, b4 ,dan b5, dan terdapat relasi (1, 2), (1, 5), (2, 3), (2, 4), (3, 5), (4, 5). Jika mula-mula seluruh lampu mati, apa yang terjadi dengan b1 dan b2 jika dilakukan penekanan berturut-turut pada tombol-tombol b1, b2, dan b3, dan b5, masing-masing sekali? Jawab dengan memilih:
(A) keduanya mati,
(B) keduanya terang,
(C) b1 terang dan b2 mati, atau
(D) mati dan b2 terang
Jika mula-mula seluruh lampu mati, tuliskan berapa banyak penekanan sesedikit-sedikitnya untuk membuat semua lampu menjadi terang dilakukan?
Jika ditambahkan relasi (2, 4) dengan pertanyaan yang sama dengan no 4, bagaimana jawaban anda sekarang?
Seperti pada pertanyaan no. 5 yaitu adanya relasi tambahan (2, 4), kecuali hanya satu yang terang yaitu b2, tuliskan jumlah penekanan minimal (sesedikit mungkin) untuk membuat semua terang?
Untuk 8 lampu dengan relasi-relasi: (5, 8), (1, 5), (8, 6), (1, 2), (7, 3), ( 8, 3), (6, 7), (2, 6), (7, 5),(5, 4),(4, 2),(3, 4). Semula semua mati, berapa penekanan yang dilakukan sesedikitsedikitnya agar semua lampu menjadi terang?
Untuk nomor 3 hati hati soalnya menjebak, bahwa yang ditekan hanya b1,b2, b3, dan b5. bisa dicoba coba
Pada penekanan b1 = (N N M M N)
Pada penekanan b2 = (M M M M N)
Pada penekanan b3 = (M N N M M)
Pada penekanan b5 = (N N M N N)
Maka jawabannya adalah B karena kondisi b1 dan b2 terang semua
3. Nguli (c)
4. Penekanan pada b1 akan mempengaruhi lampu : (1,2,5)
Penekanan pada b2 akan mempengaruhi lampu : (1,2,3,4)
Penekanan pada b3 akan mempengaruhi lampu : (2,3,5)
Penekanan pada b4 akan mempengaruhi lampu : (2,4,5)
Penekanan pada b5 akan mempengaruhi lampu : (1,3,4,5)
Agar semua lampu hidup (awalnya mati) maka banyaknya penekanan pada
setiap lampu (1,2,3,4,5) haruslah ganjil
Misal
Jadi :
(Karena minimal, maka angka ganjil haruslah 1 dan genap adalah 0)
Jadi, banyaknya penekanan minimal ada 3 (b1, b3, b4)
5. Soalnya aneh, katanya ada penambahan relasi, tapi relasi di sebelumnya sudah ada.
6. Caranya seperti nomor 4, cuman nanti ada persamaan yang kontradiktif dengan persamaan lainnya. Jadi tidak mungkin semua lampu menyala (TIDAK ADA)
7. Caranya seperti nomor 4, ketemu 4 (b1, b2, b4, b5)
cmiiw
Masuk untuk menulis jawaban
kak bukannya nomor 6 itu jawabannya 1 ya, soalnya kalau kita pencet b5 semua lampu akan menyala
CMIIW
athirah bone
3)c
No. 3 itu jawaban yang benernya (B) bukannya (C)!
nih aku buktiin ya!
seperti punyanya Fajar Adi
Penekanan pada b1 akan mempengaruhi lampu : (1,2,5)
Penekanan pada b2 akan mempengaruhi lampu : (1,2,3,4)
Penekanan pada b3 akan mempengaruhi lampu : (2,3,5)
Penekanan pada b4 akan mempengaruhi lampu : (2,4,5)
Penekanan pada b5 akan mempengaruhi lampu : (1,3,4,5)
sehingga
b1 b2 b3 b4 b5
0 0 0 0 0 --> (kondisi awal)
1 1 0 0 1 --> (setelah penekanan b1) mempengaruhi lampu 1,2, dan 5 saja (3 dan 4 tetap)
0 0 1 1 1 --> (setelah penekanan b2) mempengaruhi lampu 1,2,3, dan 4 saja (5 tetap)
0 1 0 1 0 --> (setelah penekanan b3) mempengaruhi lampu 2,3, dan 5 saja (1 dan 4 tetap)
tidak ada penekanan b4!!!!
1 1 1 0 1 --> (setelah penekanan b5) mempengaruhi lampu 1,3,4, dan 5 saja (2 tetap)
Nah, terbukti kan kalau lampu 1 dan 2 sama-sama menyala pada akhirnya!
bukannya nomor 3 jawabannya b, karena tidak terjadi penekanan pada lampu b4??