Rabu, 09 September 2009

Bahas Olimpiade Komputer Tk. Kabupaten 2006 Part #4

Kali ini kami akan melanjutkan pembahasan soal nomor 10 olimpade komputer tingkat kabupaten tahun 2006 sebagai berikut:

10. Perhatikan gambar persegi ajaib berukuran 4x4 yang rumpang di bawah ini!








 Jika persegi ajaib tersebut diisi bilangan bulat dari 1 sampai dengan 16 sedemikian rupa sehingga total bilangan-bilangan dalam setiap kolom/baris/diagonal adalah sama, maka A + B + C = …..

(A) 30
(B) 31
(C) 32
(D) 33
(E) 34


PEMBAHASAN SOAL NO.10

Penyelesaian soal ini dilakukan dengan cara coba-coba (trial and error). Perhatikan kotak ajaib berikut:




    
                  
                                                                                          
Kotak-kotak yang kosong (bertanda ?) di atas harus diisi dengan angka antara 1 – 16 (tiap kotak tidak boleh ada angka yang sama), sehingga jumlah dari baris/kolom/diagonal adalah sama.
Langkah-langkah pengisian kotak-kotak yang masih kosong adalah sbb.:
1)    Isi lebih dulu kotak A dengan angka terbesar (16), sehingga jumlah arah diagonal menjadi (1+6+11+16) = 34. Angka 34 ini menjadi patokan untuk pengisian pada kotak-kota yang lain.
Prioritas pengisian pada kotak A dilakukan dengan pertimbangan:
(a) Pada arah diagonal, tinggal kotak A yang belum diisi
(b) Pada arah diagonal tersebut, ada angka terkecil (1) yang dapat dipasangkan dengan angka terbesar (16)
2)    Isi kotak kosong pada baris pertama dengan angka (34-4-5-16) = 9
3)    Isi kotak kosong di bawah kotak A dengan angka (34-16-3-13) = 2
4)    Isi kotak C dengan angka (34-14-11-2) = 7
5)    Isi kotak kosong pada baris ke-3 dengan angka (34-4-14-1) = 15
6)    Isi kotak B dengan angka (34-15-6-3) = 10
7)    Isi kotak kosong pada baris ke-4 dengan angka (34-1-8-13) = 12
8)    Pengisian sudah selesai. Selanjutnya dilakukan pengecekan dengan cara menghitung jumlah angka-angka yang sudah kita masukkan sebelumnya ke dalam kotak-kotak yang kosong masing-masing ke arah horisontal (baris), vertikal (kolom), dan diagonal. Hasil dianggap benar apabila jumlah angka-angka ke arah baris, kolom, dan diagonal sama, begitu juga sebaliknya. Apabila ada kesalahan, langkah di atas harus diulang lagi dengan angka yang berbeda

Lihat tabel hasil pengecekan berikut ini :













Karena jumlah angka-angka pada setiap baris, kolom, dan diagonalnya semuanya sama, berarti hasil perhitungan di atas sudah benar.
Selanjutnya kita hitung: A + B + C = 16 + 10 + 7 = 33
Dengan demikian, jawaban yang benar adalah (D) 33.





Cukup sekian dulu yaaa..... Maaf kalau yang dibahas cuma satu soal. Insya Alloh yang lain nyusul....

Tidak ada komentar:

Posting Komentar