Cara yang paling gampang dalam mengerjakan soal seperti soal diatas adalah dengan langsung mempraktekkannya (karena polosnya pergi ke mall beli bola lampu dan saklar 2013 buah), cukup praktekkan dengan angka dan itupun ga perlu sampai 2013.
Coba pilih dari 1 sampai 30 lalu lakukan perintah diatas sampai saklar bernomor kelipatan 30. Lampu yang masih hidup adalah lampu yang bernomor 1, 4, 9, 16, 25.
Dengan melihat irama nomor lampu yang masih hidup yaitu $ 1^2,\ 2^2,\ 3^2,\ 4^2,\ 5^2$ berarti untuk 2013 lampu ada 44 lampu yang masih menyala karena $ 44^2=1936\ dan\ 45^2=2025$
Atau dengan analisa yang lain,
☛ lampu akan padam jika saklar ditekan sebanyak 1x, 3x, 5x dan seterusnya (ganjil)
ditekan sebanyak ganjil jika banyak faktor (bilangan majemuk) adalah ganjil.
☛ lampu akan hidup jika saklar ditekan sebanyak 0x, 2x, 4x dan seterusnya (genap)
ditekan sebanyak genap jika banyak faktor (bilangan majemuk) adalah genap.
Contoh:
Lampu dengan bernomor 20
faktor 20: 1,2,4,5,10, dan 20.
banyak faktor dengan 1 tidak dihitung adalah 5, maka lampu bernomor 20 akan padam karena ditekan 5x.
Lampu dengan bernomor 36
faktor 36: 1,2,3,4,6,9,12,18,dan 36
banyak faktor dengan 1 tidak dihitung adalah 8, maka lampu bernomor 36 akan hidup karena ditekan 8x.
0 Comments
Post a Comment