Postingan ini berisi tentang soal Olimpiade Komputer.
Untuk download soal dan pembahasan soal no 1-18 seperti dibawah ini langsung saja:
1. Download part 1 no 1- 9
2. Download part 2 no 10-18
Jika ingin mendapat referensi soal lain langsung saja download:
di sini
SOAL 1 – 18:Deskripsi untuk pertanyaan 1-2
Deret bilangan Fibonacci didefisikan secara rekursif sbb.
f1 = 1
f2 = 1
fn = fn-1 + fn-2 untuk semua n > 2
1. Berapa banyak kah bilangan Fibonacci antara 10 sampai dengan 100?
(A) 90
(B) 9
(C) 5
(D) 10
(E) 12
2. Dengan mengambil satu harga n kemudian anda menjumlahkan bilangan-bilangan tsb mulai dari f1 s.d. fn maka berapakah n terkecil agar jumlah itu > 150?
(A) 9
(B) 10
(C) 11
(D) 15
(E) 20
Deskripsi Pertanyaan 3-4
Di suatu negri antah berantah alat tukar yang digunakan hanya mata uang dengan empat pecahan saja: satu Gordi, satu Gorde yang sama dengan 17 Gordi, satu Gordo yang sama dengan 57 Gordi, dan satu Goram yang sama dengan 115 Gordi.
3. Gogolan berjualan snack dan ada seorang pembeli yang hendak membayar 3 potong snack yang dibelinya. Snack-snack tsb masing-masing berharga (dinyatakan sebagai (Gordo, Gorde, Gordi)): (4, 12, 10), (8, 21, 12), (1, 19, 11). Uang yang diserahkan adalah 20 Goram. Berapakah kembalian yang benar?
(A) 11 Gordo dan 17 Gordi
(B) 10 Gordo, 3 Gorde dan 21 Gordi
(C) 9 Gordo, 4 Gorde dan 44 Gordi
(D) 8 Gordo, 14 Gorde dan 5 Gordi
(E) 11 Gordo, 1 Gorde dan 1 Gordi
4. Seorang kolektor mata uang dari negri lain sangat menyukai Gorde tetapi membenci Gordi. Baginya setiap Gordi bernilai 2 kali negatif dari nilai Gorde (1 Gordi = -2 Gorde), sementara Gordo dan Goram dilarang untuk dibawa ke luar negeri tsb jadi tidak akan ia koleksi. Ketika ia menukarkan uang di bank, pilihlah jumlah Goram yang ia akan tukarkan untuk mendapatkan total nilai sebesar mungkin baginya.
(A) 6
(B) 7
(C) 8
(D) 9
(E) 10
Deskripsi untuk pertanyaan 5-9
Suatu pesan akan saya distribusikan ke orang-orang bernama A, B, C, D, E, F, G, H, dan I melalui pesan singkat (SMS) secara berantai. Mereka mengetahui beberapa nomor telp yang lain sbb.
A hanya mengetahui nomor-nomor telp F, G;
B hanya mengetahui nomor-nomor telp C, E, H;
C hanya mengetahui nomor telp A;
D hanya mengetahui nomor-nomor telp E, I;
E hanya mengetahui nomor telp H;
F hanya mengetahui nomor-nomor telp B, E;
H hanya mengetahui nomor-nomor telp I, C;
G hanya mengetahui nomor telp F;
I hanya mengetahui nomor-nomor telp A, B;
Karena teknologi komunikasi masih terbatas maka saat menerima SMS mereka tidak mengetahui siapa dan apa nomor telp pengirimnya. Diasumsikan bahwa begitu mereka menerima SMS, maka dalam jeda tepat 5 menit SMS akan diteruskan secara serentak ke orang-orang yang mereka ketahui nomor teleponnya dan SMS yang dikirim tsb langsung diterima tanpa ada jeda. Dipastikan bahwa mereka tidak akan mengirim SMS yang sama ke orang yang sama lebih dari satu kali.
5. Siapakah orang yang akan saya kirimi SMS agar dengan hanya dengan satu kali saja maka selanjutnya berita tsb akan sampai ke setiap orang?
(A) A
(B) E
(C) D
(D) F
(E) G
6. Jika orang yang pertama saya kirimi SMS adalah G maka siapakah yang akan menerima SMS tsb paling banyak akhirnya?
(A) A
(B) E
(C) D
(D) F
(E) G
7. Jika orang yang pertama saya kirimi SMS adalah A dan, maka berapa menit lagi A akan menerima SMS selanjutnya?
(A) 10 menit
(B) 15 menit
(C) 20 menit
(D) 25 menit
(E) 30 menit
8. Jika orang yang pertama saya kirimi SMS adalah A maka berapa menit lagi A akan menerima SMS dari I?
(A) 10 menit
(B) 15 menit
(C) 20 menit
(D) 25 menit
(E) 30 menit
9. Jika orang yang pertama saya kirimi SMS adalah A maka siapa saja yang sudah menerima SMS tepat setelah menit ke 15?
(A) Semua
(B) Semua kecuali D dan I
(C) Semua kecuali C, D dan I
(D) Hanya A, G, F, E, B
(E) Semua kecuali C, D, G
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
Deskripsi untuk pertanyaan 11 – 13
TWO
TWO +
FOUR
T,W,O,F,U, dan R masing-masing mewakili satu digit integer (bilangan bulat) positif; dan dan masing-masing mewakili bilangan yang berbeda. F dan T tidak sama dengan 0.
11. Jika diketahui O = 4, maka berapakah T x W x O ?
(A) 84
(B) 210
(C) 48
(D) 734
(E) 0
12. Jika diketahui R = 4, maka berapakah F + O + U + T ?
(A) 9
(B) 16
(C) 18
(D) 20
(E) 22
13. Berapakah hasil dari :
(1000 x F) + (100 x O) + (10 x U) + R
(100 x T) + (10 x W) + 0
(A) 10
(B) 8
(C) 2
(D) 6
(E) 4
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
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.
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.
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
. 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.
