SOAL SELEKSI
OLIMPIADE SAINS TINGKAT KABUPATEN/KOTA 2014
CALON TIM OLIMPIADE KOMPUTER INDONESIA 2015
BAGIAN A: ARITMATIKA DAN LOGIKA (30 SOAL)
Deskripsi berikut adalah untuk menjawab pertanyaan no 1 sampai dengan 2
Deret bilangan Fibonacci didefinisikan secara rekursif sbb.
f1 = 1
f2 = 2
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 berikut adalah untuk menjawab pertanyaan no 3 sampai dengan 4
Di suatu negri antah berantah alat tukar yang digunakan hanya mata uang dengan empat pacahan 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 diserakan 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 dan Gorum 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
Download selengkapnya Soal Seleksi OSK Komputer tahun 2006
ConversionConversion EmoticonEmoticon