Like this:

Bagi anak - anak peserta Pelatihan Olimpiade Komputer coba soal - soal berikut ini :

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. Berapakah Nilai A,B,C?

 

 

 

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