SOAL TRY OUT PRA OSK Komputer SMA

(1)

Email : erick_institute@ymail.com

NASKAH SOAL TRY OUT

Persiapan Olimpiade Sains Nasional (OSN) SMA/MA

Tingkat Kabupaten/ Kota

(2)

Petunjuk Umum

1.

Jangan lupa menuliskan nama, kelas dan asal sekolah

2. Model ujian ini adalah isian singkat. Tuliskan jawaban anda sesingkat-singkatnya pada lembar jawaban di

kolom nomor soal yang bersesuaian. Jika jawaban yang diminta merupakan ANGKA tuliskan dengan

ANGKA TANPA SATUAN [Contoh: penulisan angka 5 dengan tulisan “lima” tidak diperkenankan.]

3. Jawaban BENAR bernilai 1, jawaban SALAH/KOSONG bernilai 0.

4. Jumlah soal 40 untuk dikerjakan selama 120 menit

5. Notasi algoritma pada bagian algoritmika menggunakan pseudopascal yang pada intinya seperti pascal

tetapi tidak serinci pascal karena diutamakan pada konsep logika di dalam algoritma.

6. Peserta DILARANG:

- menggunakan perangkat komputasi (laptop, kalkulator, komputer)

- menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini,

- menggunakan buku/referensi/catatan selain berkas soal ini, serta

- bekerja sama dengan atau mencontek hasil pekerjaan peserta lain.

Petunjuk Notasi Soal

7. N! adalah bilangan faktorial N yang berharga hasil perkalian semua bilangan bulat mulai dari 1 sampai

dengan N.

8. Bilangan positif adalah bilangan yang tidak berharga negatif (nol termasuk bilangan positif).

9. Notasi “A mod B”, dengan A dan B bilangan-bilangan bulat menghasilkan sisa pembagian A dengan B,

misalnya 10 mod 3 = 1 karena 10 jika dibagi 3 akan menyisakan 1.

10. Notasi “A div B”, dengan A dan B bilangan-bilangan bulat menghasilkan hasil pembagian A dengan B,

dengan hanya mengambil bilangan bulatnya saja misalnya 10 div 3 = 3, karena 10 dibagi 3 berharga

3,333… dan bilangan bulatnya 3. Contoh lain, untuk 10 div 4, hasilnya adalah 2, karena mengambil

(3)

Jawablah pertanyaan berikut dengan jujur !

1. Diketahui Tentukan nilai dari

2. Aku adalah sebuah bilangan. Jika aku dikurangi dengan 8, maka aku adalah dua kali dari hasil dari aku

yang sudah ditambahkan 5 sebelumnya. Berapakah nilai dari aku ditambah 16?

3. Tentukan nilai dari 9993

4. Ada dua kota, kota A dan Kota B. Kedua kota tersebut berjarak 100KM. Ada dua kereta api, kereta

pertama berangkat dr kota A ke kota B dengan kecepatan konstan 60 Kmph. Sedangkan kereta kedua

berangkat dr kota B ke Kota A dengan kecepatan 40 Kmph. Kedua kereta berangkat bersamaan. (Kmph =

kilometer per hours). Saat kedua kereta tersebut berangkat bersamaan, diatas kereta B ada seekor burung

yang terbang dengan kecepatan 150Kmph. Burung tersebut terbang ke kota A mengikuti rel kereta api.

Saat burung tersebut bertemu dengan bagian depan kereta A, dia berputar balik. Saat dia bertemu dengan

kereta B, dia berputar balik lagi. Demikian seterusnya, sampai kedua kereta bertemu. Berapa km kah jarak

yang ditempuh oleh burung tersebut?

5. Sejumlah burung akan menempati 4 buah sangkar. Setiap sangkar berisi maksimal 5 burung. Berapa

banyak burung yang diperlukan agar 3 sangkar pasti terisi minimal 3 ekor burung?

6. Berapa banyak angka yang dibutuhkan untuk menuliskan bilangan berikut?

12345678910111213141516…201220132014

7. Berapa banyak bilangan bulat antara 5 sampai 31 yang habis dibagi 3 ?

8. Berapa banyak bilangan bulat antara 1 sampai 1000 (termasuk 1 dan 1000) yang habis dibagi 5,6, atau 15?

9. Berapa cara untuk menempatkan 2 pria berbeda dan 2 wanita berbeda pada suatu bangku lurus yang

menghadap ke layar bioskop?

10. Berapa banyak cara menempatkan 4 pria berbeda dan 4 wanita berbeda pada suatu bangku lurus yang

menghadap ke layar bioskop, jika kursi pada ujung-ujungnya harus berisi pria?

11. Terdapat pola bilangan berikut

3, 4, 4, 2, 5, 0, 6, -2, A, B, …

Jika A dan B adalah lanjutan dari pola tersebut, tentukan nilai dari A + B.

12. 1 kg radioaktif Uranemo-235 tinggal sisa 0,5 kg setelah dibiarkan selama 10 tahun. Setelah dibiarkan 10

tahun lagi, tersisa 0,25 kg. Berapakah waktu yang dibutuhkan (sejak massanya masih 1 kg) sehingga

tersisa tidak lebih dari 1 gram Uranemo-235 ?

13. Terdapat pola bilangan berikut

0, 1, 2, 1, 2, 3, 3, 4, 5, 7, 8 , A , B , …

Jika A dan B adalah lanjutan dari pola tersebut, tentukan nilai dari A + B

14. Dalam suatu barisan bilangan bulat {xi, i > 0}, xi+1 = 2xi (bilangan selanjutnya adalah 2 kali bilangan sebelumnya) Jika jumlah sebelas bilangan pertama berurutan adalah 14329, tentukan bilangan ke-15.

15. Jika a dan b adalah bilangan ganjil, berapa banyak pernyataan berikut yang benar? (jika tidak ada, tulis “0”

tanpa kutip”)

i. (a+b) adalah bilangan genap

ii. (a2+b3) adalah bilangan ganjil

iii. (a2+b)(3+a+b) adalah bilangan genap

(4)

17. Berapa banyak bilangan bulat positif yang habis membagi 2013 ?

18. Tentukan 12! mod 13

19. Jika lampu mati maka Ani akan makan beling dan tidak belajar. Hari ini Ani sedang belajar. Mana

pernyataan di bawah ini yang pasti benar? Jika tidak ada tulis “TIDAK ADA”

(i) Hari ini tidak mati lampu

(ii) Hari ini Ani makan beling

(iii)Jika lampu menyala maka Ani pasti belajar atau tidak makan beling.

20. Jika A > B dan C < A, berapa banyak pernyataan di bawah ini yang pasti benar?

(i) B > C

(ii) A > C

(iii)A > B > C

21. Mamat sedang memikirkan suatu bilangan bulat dari 1 sampai 5. Dia berkata sebanyak 3 kali :

(i) Bilangan itu adalah 3 atau 4.

(ii) Bilangan tersebut adalah 2 atau 3.

(iii)Bilangan tersebut adalah bilangan genap

Diketahui dia hanya sekali berkata bohong. Tentukan bilangan yang dipikirkan Mamat. Jika ada lebih dari

satu bilangan atau tidak ada bilangan yang memenuhi, tuliskan “TIDAK MUNGKIN”

22. Terdapat tiga orang yang dicurigai merupakan tersangka kasus pembunuhan. Mereka adalah A, B, dan C.

A berkata, “Aku bukan pelakunya”. B berkata,“Aku bukan pelakunya”. C berkata,”Pelakunya adalahB”.

Diketahui hanya satu orang yang jujur. Tentukan siapa pembunuh yang sebenarnya (antara ‘A’, ‘B’,atau ‘C’). Jika ada lebih dari satu jawaban atau tidak ada jawaban, tuliskan “TIDAK MUNGKIN”

[Untuk soal 23-25] Dua orang pemain sedang melakukan permainan “susu gelonggongan”. Pertama ada suatu

wadah berisi sekian liter susu. Secara bergilir, pemain meminum 1, 2, atau 3 liter susu (tidak boleh kurang atau

lebih). Pemain yang membuat susu di wadah habis adalah pemenangnya. Pemain pertama mendapat giliran

pertama. Asumsikan kedua pemain ini sangat pintar sehingga tidak melakukan kesalahan saat bermain.

23. Jika terdapat 6 liter susu pada wadah, berapakah yang harus diminum pemain pertama pada giliran

pertama agar yakin bahwa dia pasti menang? Jika dia pasti menang atau pasti kalah tulis “BEBAS”.

[Untuk soal 26-28] Seorang manager perusahaan kecil sedang mengatur jadwal kerja para pegawainya. Setiap

hari kerja (Senin s.d. Jumat) diperlukan paling sedikit tiga orang pegawai. Karena perusahaan ini masih kecil,

jumlah pegawainya hanya ada 5 orang yang bekerja secara paruh waktu (part time).

- Ali hanya bisa masuk kerja pada hari Senin, Rabu, Jumat..

- Baiquni tidak bisa masuk kerja pada hari Rabu.

- Chali hanya bisa masuk kerja pada hari Selasa dan Rabu.

(5)

- Eko bisa masuk kerja kapan saja kecuali setiap hari Senin pertama dan setiap hari Kamis pertama dalam

setiap bulan.

26. Tentukan 3 orang yang bisa masuk pada hari Jumat.

27. Tentukan 3 orang yang bisa masuk pada hari Senin.

28. Tentukan satu hari di mana manager sulit mendapat 3 orang pegawai.

[untuk soal 29-31] Di suatu pertemuan ada 4 pria dewasa, 4 wanita dewasa dan 4 anak-anak.

Keempat pria dewasa itu adalah Santo, Markam, Gunawan dan Saiful.

Keempat wanita dewasa adalah Ria, Gina, Dewi, dan Hesti.

Keempat anak itu adalah Hadi, Putra, Bobby dan Saleh.

Sebenarnya mereka berasal dari 4 keluarga yang masing-masing keluarga terdiri dari satu ayah, satu ibu dan satu

orang anak. Diketahui bahwa :

I. Ibu Ria adalah ibu dari Soleh

II. Pak Santo adalah ayah dari Hadi

III. Pak Saiful adalah suami dari Ibu Dewi, tapi bukan ayah dari Bobby.

IV. Pak Gunawan adalah suami Ibu Hesti

29. Siapakah ayah dari Putra? Tulis namanya saja.

30. Siapakah suami dan anak dari Ibu Gina? Tulis dengan format “nama_suami” dan “nama_anak”

31. Jika pernyataan (I) dihilangkan, mana saja pernyataan berikut yang benar? Jika tidak ada tulis TIDAK ADA

Ibu Ria kemungkinan bersuami Pak Markam atau Pak Santo

I. Soleh kemungkinan anak dari Pak Markam atau Pak Santo

II. Ibu Dewi adalah Ibu kemungkinan Ibu dari Soleh atau Putra

[untuk soal 32-34] Di suatu sekolah ada 5 siswa: A, B, C, D, dan E. Mereka harus memilih ekstrakurikuler,

salah satu dari jenis olah raga: bola basket atau bola voli, dan salah satu dari bidang kesenian musik atau

melukis.

 Di antara mereka ada 3 siswa yang memilih bola basket dan dua orang yang memilih musik.  A dan C memilih jenis olah raga yang sama.

 D dan E memilih jenis olah raga yang berbeda.  B dan E memilih bidang kesenian yang sama.  C dan D memilih bidang kesenian yang berbeda.

32. Berdasarkan informasi di atas, siapa yang dapat dipastikan memilih bola basket dan musik?

33. Berdasarkan informasi di atas, berapa orang yang dapat dipastikan apa pilihan keduanya?

34. Jika tepat satu di antara mereka disebutkan pilihan-pilihannya secara jelas untuk dapat menyimpulkan

pilihan-pilihan keempat siswa lainnya secara lengkap, maka siapakah dia?

(6)

for i := 10 downto 1 do

write(s[i]);

end;

35. Apakah yang akan dicetak pada pemanggilan callstring ?

procedure callstar;

var

i,j,k : integer;

begin

n := 0;

for i := 1 to 10 do

for j := 1 to i do

for k := j to 10 do

inc(n);

writeln(n);

end;

36. Berapa banyak bintang yang tercetak pada pemanggilan callstar ?

function boif(n : integer) :integer;

begin

if (n <= 2) then

boif := 1

else

boif := boif(n-1) + boif(n-2);

end;

37. Berapakah hasil dari boif(5) ?

38. Jika boif(n) menghasilkan nilai antara 100 s.d. 200, berapakah nilai dari n?

for i := 1 to 10 do

Tabel[(2 * i + 5) mod 10] := i;

39. Berpakah nilai dari Tabel[7] setelah program tersebut dijalankan ?

(7)

LEMBAR JAWABAN

NAMA

:

KELAS

:

ASAL SEKOLAH

:

BIDANG STUDI

:

ALAMAT EMAIL

:

1 11 21 31

2 12 22 32

3 13 23 33

4 14 24 34

5 15 25 35

6 16 26 36

7 17 27 37

8 18 28 38

9 19 29 39

10 20 30 40