{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Sample_OSK_[TOKI] - Olimpiade Sains Tingkat...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Olimpiade Sains Tingkat Kabupaten/Kotamadya Team Olimpiade Komputer Indonesia (TOKI) 1 Test Kemampuan Algoritmika, Analitika dan Logika Untuk Seleksi Tingkat Kabupaten Kotamadya Olimpiade Bidang Informatika Berkas berisi 60 soal Pilihan Ganda dalam 20 halaman Penilaian: benar=4; salah=-1, nilai kosong=0 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 f 1 s.d. f n maka berapakah n terkecil agar jumlah itu > 150? (A) 9 (B) 10 (C) 11 (D) 15 (E) 20 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 Deskripsi untuk pertanyaan 1-2 Deret bilangan Fibonacci didefinisikan secara rekursif sbb. f 1 = 1 f 2 = 2 f n = f n- 1 + f n -2 untuk semua n > 2 Deskripsi untuk pertanyaan 3-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.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Olimpiade Sains Tingkat Kabupaten/Kotamadya Team Olimpiade Komputer Indonesia (TOKI) 2 (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 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 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 bebeapa 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 mengirimi SMS yang sama ke orang yang sama lebih dari satu kali.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}