Pada postingan kali ini, akan dibahas soal-soal olimpiade komputer tingkat kabupaten tahun 2006 untuk nomor 14 hingga 18.
14. Diberikan penggalan program sebagai berikut. (note: program ini merupakan Pascal-like pseudocode, secara sintaks belum tentu sama dengan Pascal).
function f(n: int)
begin
if n=0 then f:=0
else f := n + f(n-1);
end;
Berapakah nilai f(5) ?
(A) 125
(B) 0
(C) 5
(D) 15
(E) 25
Jawaban soal nomor 14:
Soal ini merupakan soal algoritma pemrograman mengenai function.
Inti soal di atas adalah sebagai berikut :
if n=0 then f:=0 ; secara awam artinya adalah bila nilai n = 0, maka nilai f = 0
else f:= n + f (n-1) ; yang berarti bila nilai n ≠ 0, maka nilai f = n + f (n-1)
Berapa nilai f(5)…?
Perhitungan :
f(5), dimana n = 5, maka f = 5 + f(4) = 5 + (4 + f(3)) = 5 + 4 + (3 + f(2))
= 5 + 4 + 3 + (2 + f(1)) = 5 + 4 + 3 + 2 + 1 + 0 = 15
Dengan demikian, jawaban yang benar adalah (D) 15.
15. Di sebuah pulau terdapat dua golongan penduduk, ksatria yang selalu bicara jujur, dan yang lain adalah penipu yang selalu berbohong. Jika Anda bertemu dengan dua orang A dan B. Golongan apakah yang tepat untuk A dan B jika A berkata “B adalah seorang ksatria” dan B berkata “Golongan kami berbeda”?
(A) A adalah seorang ksatria dan B adalah seorang penipu.
(B) A adalah seorang penipu dan B adalah seorang ksatria.
(C) Keduanya adalah ksatria.
(D) Terkadang A dan B dapat berganti golongan.
(E) Keduanya adalah penipu.
Jawaban soal nomor 15:
Perhatikan deskripsi pertanyaan di atas! A mengatakan bahwa B adalah seorang ksatria (kalau hal ini benar, berarti A juga seorang ksatria (jujur); tetapi kalau ini tidak benar, berarti A dan B adalah penipu karena A sudah berbohong dengan mengatakan bahwa B adalah seorang ksatria padahal sebenarnya B adalah penipu).
Untuk memastikannya, kita lihat pernyataan yang disampaikan oleh B. B mengatakan “Golongan kami berbeda?” Hal ini mengandung arti bahwa golongan A dan B adalah sama, yaitu mereka berdua adalah penipu.
Dengan demikian, jawabannya adalah (E) Keduanya adalah penipu.
16. Ibu Guru mengajarkan kursus Bahasa Inggris. Ada tiga kelas tingkat pemula dan dua kelas tingkat lanjutan. Dari hasil ujian pertama dan kedua, walaupun total murid yang mendapatkan nilai 10 bertambah 8%, namun jumlah murid dari kelas pemula yang mendapatkan nilai 10 berkurang. Kalimat manakah yang dapat disimpulkan dari uraian di atas:
(A) Ibu Guru memiliki jumlah murid di kelas lanjutan lebih banyak daripada di kelas pemula.
(B) Ibu Guru memiliki jumlah murid di kelas lanjutan lebih sedikit daripada di kelas pemula.
(C) Jumlah murid di tiap kelas lanjutan yang mendapat nilai 10 naik lebih dari 8%.
(D) Paling tidak satu dari kelas lanjutan memiliki kenaikan mendapat nilai 10 lebih dari 8%.
(E) Jumlah murid kelas lanjutan yang mendapat nilai 10 naik lebih banyak dibanding murid kelas pemula.
Jawaban soal nomor 16:
Untuk menjawab pertanyaan ini, kita tinjau alternatif jawaban yang disediakan satu per satu.
Jawaban (A) dan (B) tidak mungkin benar, karena soal tidak menyinggung tentang jumlah murid per kelas.
Jawaban (C) : tidak bisa dipastikan bahwa jumlah murid tiap kelas lanjutan yang mendapat nilai 10 naik lebih dari 8%, jadi jawaban (C) ini salah.
Jawaban (D) : ada kemungkinan benar, karena mungkin saja dari total kenaikan 8% tersebut, salah satu dari kelas lanjutan mendapat nilai lebih dari 8%.
Jawaban (E) : pernyataan ini pasti benar. Dari pernyataan pada soal diketahui bahwa total murid yang mendapat nilai 10 naik 8%, tetapi murid kelas pemula yang dapat nilai 10 turun. Ini berarti bahwa jumlah murid kelas lanjutan yang mendapat nilai 10 naik lebih banyak daripada murid kelas pemula.
Dari alternatif jawaban yang disediakan, alternatif jawaban yang paling benar adalah (E) Jumlah murid kelas lanjutan yang mendapat nilai 10 naik lebih banyak dibanding murid kelas pemula.
17. ”Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop.” Bila kalimat tersebut benar, manakah kalimat berikut ini yang juga harus benar?
I. Jika bukan Hari Sabtu, maka Maya tidak makan bakso dan tidak pergi ke bioskop.
II. Jika suatu hari Maya makan bakso dan pergi ke bioskop maka hari itu adalah hari sabtu.
III. Jika Maya makan bakso dan tidak pergi ke bioskop maka hari itu bukan hari Sabtu.
(A) hanya I
(B) hanya II
(C) hanya II
(D) hanya I dan III
(E) hanya II dan III
Jawaban soal nomor 17:
Pernyataan pada soal adalah: “Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop”.
Dari tiga pernyataan tambahan, kita diminta untuk menentukan pernyataan yang sesuai dengan pernyataan pada soal. Untuk keperluan ini, kita harus menganalisis pernyataan-pernyataan lain tersebut, yaitu sebagai berikut:
I. Jika bukan hari Sabtu, maka Maya tidak makan bakso dan tidak pergi ke bioskop.
(Pernyataan ini salah, karena bisa saja Maya makan bakso ataupun pergi ke bioskop di hari selain Sabtu. Perhatikan pernyataan pada soal mengandung arti bahwa ”Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop”, bukannya ”Hanya pada hari Sabtu, Maya makan bakso dan pergi ke bioskop”)
II. Jika suatu hari Maya makan bakso dan pergi ke bioskop, maka hari itu adalah hari Sabtu. (Pernyataan ini benar. Sesuai pernyataan pada soal, kalau Maya makan bakso dan pergi ke bioskop, maka hari itu pastilah hari Sabtu)
III. Jika Maya makan bakso dan tidak pergi ke bioskop, maka hari itu bukan hari Sabtu. (Pernyataan ini benar. Maya hanya makan bakso, dan dia tidak pergi ke bisokop. Berarti hari itu bukan hari Sabtu)
Dengan demikian, pernyataan yang benar adalah pernyataan II dan III, dan berarti jawaban yang benar adalah (E) hanya II dan III.
18. Gedung-gedung asrama dibangun dengan 2 hingga 6 lantai. Setiap kamar pada setiap gedung mulai dari lantai ke 2 terus ke atas, harus memiliki tangga darurat untuk menghadapi kemungkinan kebakaran. Jika hal itu benar, manakah dari berikut ini yang benar?
(A) Kamar-kamar di lantai ke dua tidak memiliki tangga darurat.
(B) Kamar-kamar di lantai ke tiga tidak memiliki tangga darurat.
(C) Hanya kamar-kamar di atas lantai ke dua yang memiliki tangga darurat.
(D) Kamar-kamar di lantai ke empat memiliki tangga darurat.
(E) Beberapa dari gedung-gedung asrama berlantai dua tidak memiliki tangga darurat.
Jawaban soal nomor 18:
Pernyataan jawaban yang paling sesuai dengan pernyataan pada soal adalah jawaban (D) Kamar-kamar di lantai ke empat memiliki tangga darurat. Anda bisa kan membahas atau menganalisisnya sendiri ;) ???
14. Diberikan penggalan program sebagai berikut. (note: program ini merupakan Pascal-like pseudocode, secara sintaks belum tentu sama dengan Pascal).
function f(n: int)
begin
if n=0 then f:=0
else f := n + f(n-1);
end;
Berapakah nilai f(5) ?
(A) 125
(B) 0
(C) 5
(D) 15
(E) 25
Jawaban soal nomor 14:
Soal ini merupakan soal algoritma pemrograman mengenai function.
Inti soal di atas adalah sebagai berikut :
if n=0 then f:=0 ; secara awam artinya adalah bila nilai n = 0, maka nilai f = 0
else f:= n + f (n-1) ; yang berarti bila nilai n ≠ 0, maka nilai f = n + f (n-1)
Berapa nilai f(5)…?
Perhitungan :
f(5), dimana n = 5, maka f = 5 + f(4) = 5 + (4 + f(3)) = 5 + 4 + (3 + f(2))
= 5 + 4 + 3 + (2 + f(1)) = 5 + 4 + 3 + 2 + 1 + 0 = 15
Dengan demikian, jawaban yang benar adalah (D) 15.
15. Di sebuah pulau terdapat dua golongan penduduk, ksatria yang selalu bicara jujur, dan yang lain adalah penipu yang selalu berbohong. Jika Anda bertemu dengan dua orang A dan B. Golongan apakah yang tepat untuk A dan B jika A berkata “B adalah seorang ksatria” dan B berkata “Golongan kami berbeda”?
(A) A adalah seorang ksatria dan B adalah seorang penipu.
(B) A adalah seorang penipu dan B adalah seorang ksatria.
(C) Keduanya adalah ksatria.
(D) Terkadang A dan B dapat berganti golongan.
(E) Keduanya adalah penipu.
Jawaban soal nomor 15:
Perhatikan deskripsi pertanyaan di atas! A mengatakan bahwa B adalah seorang ksatria (kalau hal ini benar, berarti A juga seorang ksatria (jujur); tetapi kalau ini tidak benar, berarti A dan B adalah penipu karena A sudah berbohong dengan mengatakan bahwa B adalah seorang ksatria padahal sebenarnya B adalah penipu).
Untuk memastikannya, kita lihat pernyataan yang disampaikan oleh B. B mengatakan “Golongan kami berbeda?” Hal ini mengandung arti bahwa golongan A dan B adalah sama, yaitu mereka berdua adalah penipu.
Dengan demikian, jawabannya adalah (E) Keduanya adalah penipu.
16. Ibu Guru mengajarkan kursus Bahasa Inggris. Ada tiga kelas tingkat pemula dan dua kelas tingkat lanjutan. Dari hasil ujian pertama dan kedua, walaupun total murid yang mendapatkan nilai 10 bertambah 8%, namun jumlah murid dari kelas pemula yang mendapatkan nilai 10 berkurang. Kalimat manakah yang dapat disimpulkan dari uraian di atas:
(A) Ibu Guru memiliki jumlah murid di kelas lanjutan lebih banyak daripada di kelas pemula.
(B) Ibu Guru memiliki jumlah murid di kelas lanjutan lebih sedikit daripada di kelas pemula.
(C) Jumlah murid di tiap kelas lanjutan yang mendapat nilai 10 naik lebih dari 8%.
(D) Paling tidak satu dari kelas lanjutan memiliki kenaikan mendapat nilai 10 lebih dari 8%.
(E) Jumlah murid kelas lanjutan yang mendapat nilai 10 naik lebih banyak dibanding murid kelas pemula.
Jawaban soal nomor 16:
Untuk menjawab pertanyaan ini, kita tinjau alternatif jawaban yang disediakan satu per satu.
Jawaban (A) dan (B) tidak mungkin benar, karena soal tidak menyinggung tentang jumlah murid per kelas.
Jawaban (C) : tidak bisa dipastikan bahwa jumlah murid tiap kelas lanjutan yang mendapat nilai 10 naik lebih dari 8%, jadi jawaban (C) ini salah.
Jawaban (D) : ada kemungkinan benar, karena mungkin saja dari total kenaikan 8% tersebut, salah satu dari kelas lanjutan mendapat nilai lebih dari 8%.
Jawaban (E) : pernyataan ini pasti benar. Dari pernyataan pada soal diketahui bahwa total murid yang mendapat nilai 10 naik 8%, tetapi murid kelas pemula yang dapat nilai 10 turun. Ini berarti bahwa jumlah murid kelas lanjutan yang mendapat nilai 10 naik lebih banyak daripada murid kelas pemula.
Dari alternatif jawaban yang disediakan, alternatif jawaban yang paling benar adalah (E) Jumlah murid kelas lanjutan yang mendapat nilai 10 naik lebih banyak dibanding murid kelas pemula.
17. ”Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop.” Bila kalimat tersebut benar, manakah kalimat berikut ini yang juga harus benar?
I. Jika bukan Hari Sabtu, maka Maya tidak makan bakso dan tidak pergi ke bioskop.
II. Jika suatu hari Maya makan bakso dan pergi ke bioskop maka hari itu adalah hari sabtu.
III. Jika Maya makan bakso dan tidak pergi ke bioskop maka hari itu bukan hari Sabtu.
(A) hanya I
(B) hanya II
(C) hanya II
(D) hanya I dan III
(E) hanya II dan III
Jawaban soal nomor 17:
Pernyataan pada soal adalah: “Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop”.
Dari tiga pernyataan tambahan, kita diminta untuk menentukan pernyataan yang sesuai dengan pernyataan pada soal. Untuk keperluan ini, kita harus menganalisis pernyataan-pernyataan lain tersebut, yaitu sebagai berikut:
I. Jika bukan hari Sabtu, maka Maya tidak makan bakso dan tidak pergi ke bioskop.
(Pernyataan ini salah, karena bisa saja Maya makan bakso ataupun pergi ke bioskop di hari selain Sabtu. Perhatikan pernyataan pada soal mengandung arti bahwa ”Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop”, bukannya ”Hanya pada hari Sabtu, Maya makan bakso dan pergi ke bioskop”)
II. Jika suatu hari Maya makan bakso dan pergi ke bioskop, maka hari itu adalah hari Sabtu. (Pernyataan ini benar. Sesuai pernyataan pada soal, kalau Maya makan bakso dan pergi ke bioskop, maka hari itu pastilah hari Sabtu)
III. Jika Maya makan bakso dan tidak pergi ke bioskop, maka hari itu bukan hari Sabtu. (Pernyataan ini benar. Maya hanya makan bakso, dan dia tidak pergi ke bisokop. Berarti hari itu bukan hari Sabtu)
Dengan demikian, pernyataan yang benar adalah pernyataan II dan III, dan berarti jawaban yang benar adalah (E) hanya II dan III.
18. Gedung-gedung asrama dibangun dengan 2 hingga 6 lantai. Setiap kamar pada setiap gedung mulai dari lantai ke 2 terus ke atas, harus memiliki tangga darurat untuk menghadapi kemungkinan kebakaran. Jika hal itu benar, manakah dari berikut ini yang benar?
(A) Kamar-kamar di lantai ke dua tidak memiliki tangga darurat.
(B) Kamar-kamar di lantai ke tiga tidak memiliki tangga darurat.
(C) Hanya kamar-kamar di atas lantai ke dua yang memiliki tangga darurat.
(D) Kamar-kamar di lantai ke empat memiliki tangga darurat.
(E) Beberapa dari gedung-gedung asrama berlantai dua tidak memiliki tangga darurat.
Jawaban soal nomor 18:
Pernyataan jawaban yang paling sesuai dengan pernyataan pada soal adalah jawaban (D) Kamar-kamar di lantai ke empat memiliki tangga darurat. Anda bisa kan membahas atau menganalisisnya sendiri ;) ???
