KOM L03 (Solusi)

Pelatihan-osn.
com
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
Permai Blok A5 No.12A, Sawangan, Depok 16511
http://pelatihan-‐osn.com
Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

Bidang Studi : Komputer
Kode Berkas : KOM-‐L03 (solusi)
BAGIAN A: ARITMETIKA DAN LOGIKA (30 SOAL)
1. Jawaban: A
Nilai rata-‐rata maksimal yang dapat dicapai Budi yaitu jika pada 4 kali ujian pertama, Budi
memperoleh nilai 100.
= (100*4 + 75) / 5 = 375/5 = 75
Budi tidak dapat memperoleh nilai rata-‐rata 95.
2. Jawaban: A
0 < s*t < 1 berlaku jika
(1) 0 < s < 1 dan 0 < t < 1 atau
(2) -‐1 < s < 0 dan -‐1 < t < 0
3. Jawaban: B
Misalkan :
A = kereta yang meninggalkan stasiun pukul 12.00, B= kereta yang meninggalkan stasiun pukul
13.00
ta, tb = waktu yang digunakan oleh kereta A, B
sa, sb = jarak yang ditempuh oleh kereta A, B
Karena kereta A mulai meninggalkan stasiun 1 jam lebih dulu maka
ta = tb + 1 ____(1)
Kedua kereta berjarak 380 km:
sa + sb = 380
50ta + 60 tb = 380
5*ta + 6*tb = 38
5*(tb+1) + 6*tb = 38
11 tb = 33 à tb = 3 jam
Kedua kereta berjarak 380 km setelah 3 jam yaitu pukul : 13.00 + 3.00 = 16.00
4. Jawaban: D
Y
X
misalkan: x = jarak X ke titik pertemuan, y = jarak y ke titik pertemuan
diketahui pula x = y -‐1
𝑥 ! + 𝑦 ! = 5!
𝑦 − 1 ! + 𝑦 ! = 25
𝑦 ! − 2𝑦 + 1 + 𝑦 ! = 25
2𝑦 ! − 2𝑦 − 24 = 0
𝑦 ! − 𝑦 − 12 = 0
𝑦 + 3 𝑦 − 4 = 0−→ 𝒚 = 𝟒
Program Latihan dan Tes Jarak Jauh 2014-‐2015

Pelatihan-‐osn.com, Konsultan Olimpiade Sains Nasional
Pelatihan-osn.com

5. Jawaban: C
𝑤 = 90%𝑥, 𝑦 = 70%𝑧
𝑤𝑦 = 90%×70% 𝑥𝑧
𝑤𝑦 = 63%𝑥𝑧
wy lebih kecil 37% dari xz
6. Jawaban: C
𝐿𝑢𝑎𝑠 𝜋𝑟 ! 𝑟
= =
𝐾𝑒𝑙𝑖𝑙𝑖𝑛𝑔 2𝜋𝑟 2
𝑟 3
= −→ 𝒓 = 𝟑
2 2
7. Jawaban: B
𝑦 < 9
−2𝑥 − 8 < 9
−2𝑥 < 17
17
𝑥 > − −→ 𝑥 > −8.5
2
x = -‐8
8. Jawaban: E
Misalkan 𝑥 = panjang pita
! ! !
Yang harus merupakan bilangan bulat adalah , ,
!" !" !"
KPK (12, 18, 24) = 72
9. Jawaban: C
Populasi kota naik 50% setiap 50 tahun artinya setiap 50 tahun populasi kota menjadi 3/2 kali
sebelumnya.
3 !
160 = 810
2
3 ! 81
= −→ 𝑛 = 4
2 16
Populasi berjumlah 160 pada 200 tahun yang lalu à 1950-‐200 = 1750
10. Jawaban: B
Joni-‐Maya dianggap menjadi satu anak karena kedua nya harus bersebelahan. Maka banyak
susunan yaitu 9!. Susunan Joni-‐Maya dapat ditukar-‐tukar sebanyak 2! Kemungkinan.
Maka banyak kemungkinan = 2! x 9! = 2! x 8 ! x 9
11. Jawaban: C
Grup A sebanyak 4 menu, Grup B sebanyak 3 menu, Grup C sebanyak 5 menu, Grup D sebanyak
3 menu.
Banyak hidangan yang dapat disusun = 4 . 3 . 5 . 3 = 180
12. Jawaban: D
Jika diperbolehkan tidak memilih sama sekali dari satu grup hidangan, maka kemungkinan dari
setiap grup ditambah 1.
13. Jawaban: C
Banyak cara memilih 2 hidangan dari 5 pada grup C = C(5, 2) = 5!/(3!2!) = 10
14. Jawaban: A

Pelatihan-osn.com

0 1 5 14 30 55
+1 +4 +9 +16 +25
15. Jawaban: E
Berdasarkan Fermat’s Little Theorem,
𝑎 !!! ≡ 1 𝑚𝑜𝑑 𝑝 jika p prima dan a saling prima dengan p
Maka, 11!" = 1 𝑚𝑜𝑑 41 −→ 11!"" = 11!" ! ∙ 11!" = 11!" 𝑚𝑜𝑑 41
11! = 11 𝑚𝑜𝑑 41
11! = −2
11! = 11! ×11! = 11×−2 = −22 = −22 + 41 = 19
11! = 11! ! = −2 ! = 4
11! = 11! ×11 = 4 ×11 = 44 − 41 = 3
11!" = 11! ! = 3! = 81 𝑚𝑜𝑑 41 = 𝟒𝟎
16. Jawaban: C

Graf di atas merepresentasikan hubungan saling membenci antara 8 orang tersebut. Bilai
terdapat edge (garis) di antara dua node, maka orang tersebut saling membenci. Agar dapat
duduk ditengah, seseorang hanya boleh mempunyai 1 orang yang dibenci. Kedua orang yang
memenuhi syarat tersebut adalah A dan H.
17. Jawaban: D
Karena A dan H pasti duduk di tengah-‐tengah, maka orang yang dibenci masing-‐masing harus
duduk dipinggir yang jauh dari mereka. B duduk di sampaing H, dan G duduk di samping A.
Maka B dan G duduk di pinggir.
18. Jawaban: B
Yang memenuhi syarat hanya pilihan B.
19. Jawaban: A
Ike, Fani, dan Leni menempati posisi 1, 2, 3.
Posisi 5 ditempati Hana, maka Gina harus berada pada posisi 7 untuk memenuhi syarat dalam
soal.
20. Jawaban: D
Jika Ike dan Jeni berdiri bersebelahan maka formasi posisi mereka adalah sbb
Hana Leni Gina Fani Ike Jeni Kaila
Terdapat 4 orang antara Leni dan Kaila.
21. Jawaban: A
Jika salah satu angka berwarna merah adalah angka 3, maka angka lain yang mungkin merah
adalah 2 atau 4, tetapi angka 4 diketahui adalah berwarna hijau maka angka 2 berwarna merah.
22. Jawaban: B
Angka 4 dan 5 berwarna hijau, maka angka 3 dan 6 tidak boleh berwarna jingga (sesuai syarat
pada soal).
23. Jawaban: E
Tinjau pilihan satu per satu:
A. Angka 2 berwarna biru: Jika angka 2 berwarna biru, maka tempat tersisa bagi warna jingga
hanya angka 8 karena 3, 5, 7 bersebelahan dengan angka berwarna hijau. Dengan begitu,

Pelatihan-osn.com

angka berwarna merah yang harus menempati dua angka berurutan tidak memiliki tempat
lagi. (SALAH)
B. Angka 3 berwarna jingga: Angka 3 bersebelahan dengan angka berwarna hijau sehingga
pernyataan ini tidak memenuhi syarat. (SALAH)
C. Angka 5 berwarna merah: Jika angka 5 berwarna merah, angka merah lainnya harus
merupakan angka 4 atau 6, tetapi kedua angka telah diketahui berwarna hijau. (SALAH)
D. Angka 5 berwarna jingga: Angka 5 bersebelahan dengan angka-‐angka berwarna hijau
sehingga pernyataan ini tidak memenuhi syarat. (SALAH)
E. Angka 7 berwarna biru: Jika angka 7 berwarna biru maka pengaturan yang mungkin adalah:
(1: Kuning, 2, 3: Merah, 4: Hijau, 5: Biru, 6: Hijau, 7: biru, 8: Jingga). (BENAR)
24. Jawaban: E
Bila informasi E diketahui, hanya ada satu kemungkinan pengaturan angka dan warna yang ada,
yaitu:
1: Kuning, 2: Jingga, 3: Biru, 4: Hijau, 5,6: Merah, 7: Hijau, 8: Biru, 9: Kuning
25. Jawaban: A
Angka yang tidak mungkin berwarna jingga adalah angka 3 dan 5.
26. Jawaban: E
Biasa-‐biasa saja à Cuek à Sedih à Biasa-‐biasa saja à Cuek
27. Jawaban: A
Gembira à Sedih à Marah à Cuek à Sedih à Marah à Cuek à Sedih
28. Jawaban: B
Berjalan mundur dari hari ini ke empat hari lalu:
Sedih à Cuek à Marah à Sedih à Cuek/Gembira
29. Jawaban: E
Cuek à Marah à Sedih à Cuek à Biasa-‐biasa saja/Marah
30. Jawaban: A
Marah à Sedih à Cuek à Marah à Sedih
BAGIAN B: ALGORITMIKA (20 SOAL)
31. Jawaban: A
Coba masukkan nilai sembarang pada masing-‐masing pilihan misalnya a = 3 dan b = 4
Pilihan A: a = 4 – 3 = 1; b = 4 – 1 = 3; a = 3 + 1 = 4; à a = 4, b = 3 à pilihan A benar
32. Jawaban: C
70 – 10n < 5 + 2n
12n > 65
n > 5,... à n=6
y= 5 + 2*6 = 17
33. Jawaban: D
x 0 1 2 3 4 5 6 7 8
Aku(x) 0 1 3 10 33 109 360 1189 3927


Pelatihan-osn.com

34. Jawaban: D
Yang dihitung oleh fungsi f(x) adalah 2 pangkat x.
Yang dihitung oleh fungsi g(y) adalah f(0) + f(1) +... + f(y) = 1 + 2 + ... + 2^y = 2^(y+1) -‐1
g(3) = 2^4 -‐1 = 15
35. Jawaban: B
f(11) = 2^11 = 2048
36. Jawaban: D
for i:=1 to n do // n kali
for j:=1 to n do // n kali
for k:=1 to n do // n kali
write(‘***’); // 3 kali

Banyak karakter ‘*’ = 3 x n x n x n = 3n3
37. Jawaban: A
Yang dilakukan oleh prosedur tipu adalah menghitung nilai deret fibonacci ke-‐y yang disimpan
dalam variabel x. Perhatikan pula bahwa nilai inisial x tidak mempengaruhi nilai x pada akhir
program.
Deret fibonacci:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, dst
Nilai deret fibonacci ke-‐5 = 5
38. Jawaban: E
39. Jawaban: C
40. Jawaban: B
1000 1000 1000
= 1000 + + +⋯+
2 4 512
= 1000 + 500 + 250 + 125 + 62 + 31 + 15 + 7 + 3 + 1
= 1994
41. Jawaban: B
Coba pilihan satu per satu.
Pilihan A:
= 100 + 50 + 25 + 12 + 6 + 3 + 1 = 197
Pilihan B:
= 102 + 51 + 25 + 12 + 6 + 3 + 1 = 200 à Jawaban benar
Tidak perlu lagi dilanjutkan ke pilihan berikutnya.
42. Jawaban: D
abc(2,6) = 2*6*abc(2,4) = 12*2*4*abc(2,2) = 96*2*2*abc(2,0) = 384
43. Jawaban: E
abc(3,5) = 3*5*abc(2,3) = 15*2*3*abc(1,1) = 90*1*1*abc(0,-‐1) = 90
44. Jawaban:
Kompleksitas program = 1+2+3+...+n = (n*(n+1))/2

Pelatihan-osn.com

100 ∙ 101 1
2 = 2
10000 ∙ 10001 𝑥
2
5000 ∙ 10001 10001
𝑥= = 50 ∙ = 4951 (𝑝𝑒𝑚𝑏𝑢𝑙𝑎𝑡𝑎𝑛)
100 ∙ 101 101
45. Jawaban: A
i X
1 jbcdefghia
2 jicdefghba
3 jihdefgcba
4 jihgefdcba
5 jihgfedbca
6 jihgefdcba
7 jihdefgcba
8 jicdefghba
9 jbcdefghia
10 abcdefghij

46. Jawaban: D
i X
2 cbadefghij
3 cdabefghij
4 cdebafghij
5 cdefabghij
6 cdefgbahij
7 cdefghabij
8 cdefghibaj
9 cdefghijab
47. Jawaban: A
Urutan penulisan berdasarkan indeks yaitu:
5-‐2-‐1-‐3-‐4-‐8-‐6-‐7-‐9-‐10 = ebacdhgjij

Pelatihan-osn.com

48. Jawaban: C
Perhatikan bahwa penambahan hanya terjadi jika i genap (2,4,6,8,10) yaitu sebanyak 5 kali.
hitung mendapat penambahan j=2,4,6,8,10 sebanyak 5 kali dan penambahan i=2,4,6,8,10 juga
sebanyak 5 kali.
hitung = (2+4+6+8+10)*5*2 = 300
49. Jawaban: A
hitung mendapat penambahan j=2,4,6,8,10 sebanyak 50 kali dan penambahan i=2,4,6,8,..,100
sebanyak 5 kali.
hitung = (2+4+6+8+10)*50 + (2+4+6+8+..+100)*5 = 14250
50. Jawaban: C
i n
78 78 mod 79 = 78
77 77 mod 78 = 77
... ...
2 2 mod 3 = 2



KOM L03 (Solusi)

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

KOM L03 (Solusi)

Diunggah oleh

Hak Cipta:

Format Tersedia

Pelatihan-osn.

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Anda mungkin juga menyukai

KOM L03 (Solusi)

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

KOM L03 (Solusi)

Diunggah oleh

Hak Cipta:

Format Tersedia

Pelatihan-osn.

Program Latihan dan Tes Jarak Jauh 2014-­‐2015

Program Latihan dan Tes Jarak Jauh 2014-­‐2015

Program Latihan dan Tes Jarak Jauh 2014-­‐2015

Program Latihan dan Tes Jarak Jauh 2014-­‐2015

Program Latihan dan Tes Jarak Jauh 2014-­‐2015

Program Latihan dan Tes Jarak Jauh 2014-­‐2015

Program Latihan dan Tes Jarak Jauh 2014-­‐2015

Anda mungkin juga menyukai

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015

Program Latihan dan Tes Jarak Jauh 2014-‐2015