BIDANG : KOMPUTER

2015
1. Digit terakhir (nilai satuan) dari 20132014 adalah ...

a. 1 b. 3 c. 5 d. 7 e. 9

2. Nilai dari 1183 𝑚𝑜𝑑 41 adalah ... a.

11 b. 13 c. 15 d. 17 e. 19

3. Andi mempunyai 81 keping uang logam. Sayangnya, salah

satu dari ke-81 uang keping tersebut palsu sehingga
beratnya lebih ringan dibanding koin yang lain (80 koin
sisanya beratnya sama). Andi menggunakan neraca 2 lengan
untuk menimbang- nimbang dan menemukan koin palsu
tersebut (ilustrasi neraca 2 lengan ditunjukkan oleh gambar
di bawah).

Berapa kali penimbangan minimal yang diperlukan

sehingga uang keping yang palsu tersebut dapat
ditemukan?
a. 7 b. 6 c. 5 d. 4 e. 3

4. Berapakah banyak bilangan di antara 1 hingga 2014 (inklusif) yang dapat dibagi 4 dan 6
sekaligus, atau dapat dibagi 8?
a. 334 b. 335 c. 336 d. 337 e. 338

5. Jumlah dua digit pertama dari bilangan hasil perkalian 530003 × 810004 adalah ...
a. 4 b. 6 c. 8 d. 10 e. 12

6. Ada 3 pedagang keliling: Andi, Budi, dan Charlie, yang secara berkala mengunjungi kota
Bandung untuk berlibur.
 Andi mengunjungi Bandung setiap 10 hari sekali, dan terakhir dia datang 3 hari yang lalu.
 Budi mengunjungi Bandung setiap 6 hari sekali, dan besok dia akan datang.
 Charlie mengunjungi Bandung setiap 2 minggu sekali, dan terakhir dia datang 5 hari yang
lalu.
Berapa hari lagikah (dari hari ini) berikutnya mereka akan bersamaan mengunjungi
Bandung pada hari yang sama?
a. 101 b. 15 c. 45 d. 66 e. 37

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 1

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

Deskripsi soal berikut sebagai acuan untuk nomor 7 – 9!

Pada suatu pertandingan tenis terdapat 8 peserta yang terdiri dari 4 pria (A, B, C, dan D) dan 4
wanita (E, F, G, dan H). Panitia hendak membagi ke-8 peserta ini menjadi beberapa tim untuk
keperluan pertandingan.
7. Panitia hendak membagi peserta menjadi 4 pasang untuk ronde pertama. Berapa banyak
konfigurasi pemasangan ke-8 peserta menjadi 4 pasang?
a. 1680 b. 24 c. 105 d. 40320 e. 32

8. Panitia hendak membagi peserta ke dalam 4 tim. Setiap tim terdiri dari 1 pria dan 1 wanita.
Berapa banyak konfigurasi 4 tim yang mungkin?
a. 1680 b. 24 c. 105 d. 40320 e. 32

9. Panitia hendak membagi peserta menjadi 2 tim, masing-masing tim berisi 4 peserta. Jika A
harus 1 tim dengan B, berapa banyaknya cara yang mungkin untuk membagi ke-8 peserta
menjadi 2 tim? a. 15 b. 105 c. 24 d. 720
e. 48

10. Diketahui empat bilangan bulat positif 𝑊, 𝑋, 𝑌, dan 𝑍 yang juga memenuhi 𝑊 < 𝑋 < 𝑌 < 𝑍.
Jika hasil kali 𝑊 dan 𝑌 adalah 32, dan hasil kali 𝑋 dan 𝑍 adalah 50. Berapakah nilai X ditambah
Y? a. 12 b. 13 c. 14 d. 15 e. 18

11. Jika 𝑁! = 1 × 2 × … × 𝑁, banyak angka nol di belakang 2016! adalah ...

a. 503 b. 504 c. 505 d. 506 e. 507

12. Jika A bernilai Benar, B bernilai Salah, C bernilai Benar, D bernilai Salah, E bernilai Salah, dan F
bernilai Benar. Maka ekspresi logika yang nilainya sama dengan (A and (((B or C) and (D and E))
and F)) adalah ...
a. (A and B) or ((C or D) and (E or F))
b. ((A or (B or C)) or (D or E) or F)
c. ((A and B) or ((C and (D and E)) and F))
d. ((A or B) or ((C and D) and (E or F)))
e. (((A and B) or C) or ((D or E) and F))

13. Pak Dengklek ditanya mengenai nomor rumahnya. Alih-alih memberikan nomor
rumahnya, ia kemudian memberikan teka-teki berikut:
 Jika nomor rumahku habis dibagi 3, maka dia akan berada di antara 50 sampai 59
 Jika nomor rumahku tidak habis dibagi 4, maka dia akan berada di antara 60 hingga 69
 Jika nomor rumahku tidak habis dibagi 6, maka dia akan berada di antara 70 sampai

79 Berapakah nomor rumah professor tersebut?

a. 72 b. 74 c. 51 d. 60 e. 76
ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 2
POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

14. Banyaknya bilangan 3 digit yang tidak diawali nol dan mempunyai tepat 1 digit genap adalah ...
a. 375 b. 350 c. 325 d. 300 e. 315

15. Aldo 2 tahun lebih muda dari Billy, sedangkan Choki usianya 2 kali lipat usia dari Billy. Jika 2
tahun lagi umur ketiganya dijumlahkan, totalnya adalah 84 tahun. Berapakah umur Aldo dan
Billy jika dijumlahkan sekarang?
a. 48 b. 60 c. 40 d. 58 e. 38

16. Berapakah jumlah dari bilangan-bilangan dari 10 sampai 100 (inklusif) yang habis dibagi 3 atau
5? a. 2395 b. 2418 c. 2733 d. 2710 e. 1665

17. Seutas benang yang semula memiliki panjang 1 meter dilipat dua dengan mempertemukan
kedua ujungnya, dari hasilnya lalu dilipatdua lagi beberapa kali hingga terlipat-lipat dengan
panjang lipatan terakhir adalah yang paling panjang tetapi kurang dari 1 cm. Berapa kali
pelipatan yang telah dilakukan hingga ukuran tersebut?
a. 10 b. 9 c. 8 d. 7 e. 6

18. Nilai A, B, dan C yang paling tepat sedemikian sehingga ekspresi logika (A or B) and (not C)
bernilai
Benar adalah ...
a. A = Salah, B = Benar, C = Benar
b. A = Salah, B = Salah, C = Salah
c. A = Benar, B = Benar, C = Benar
d. A = Benar, B = Salah, C = Benar
e. A = Salah, B = Benar, C = Salah

19. Z adalah bilangan bulat positif terkecil yang memberikan sisa 5 jika dibagi dengan 13
dan memberikan sisa 3 jika dibagi dengan 18. Berapakah sisa Z jika dibagi dengan 7?
a. 1 b. 3 c. 5 d. 8 e. 11

20. Jika a dan b adalah bilangan bulat, dan a + b adalah bilangan genap. Manakah berikut ini yang
pasti tidak mungkin menghasilkan bilangan ganjil?
a. 2𝑎 + 𝑏 d. 𝑎 × 𝑏
b. 𝑎2 + 𝑏2 e. 𝑎𝑎 × 𝑎𝑏
c. 𝑎𝑏

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 3

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

Bagian B: Analitika (15 soal, nomor 21 s/d 35)

21. Suatu proyek terdiri atas 5 aktivitas: A, B, C, D, dan E. Aturan pengerjaan aktivitas ini tidak
boleh sembarangan, melainkah harus mengikuti kaidah berikut.
 A harus dikerjakan sebelum B.
 C hanya boleh dikerjakan setelah D dan E dikerjakan.
 D harus dikerjakan sebelum E, dan hanya boleh dikerjakan setelah A dikerjakan.
 E harus dikerjakan sebelum B dikerjakan.
Beberapa aktifitas boleh dikerjakan bersamaan. Setiap aktifitas memerlukan waktu
pengerjaan 1 jam. Berapa jam minimal untuk menyelesaikan seluruh aktifitas tersebut?
a. 2 jam b. 3 jam c. 5 jam d. 4 jam e. 1 jam

Perhatikan deskripsi soal berikut untuk soal nomor 22 – 23!

A, B, C, D, E, F, G, H sedang ingin menonton bioskop. Karena banyak tiket yang sudah terjual,
posisi duduk yang mereka dapat seperti gambar ini.

Manajer yang akan memberi mereka tiket mengetahui beberapa hal berikut:
 Tiap orang tidak ingin duduk berdekatan dengan orang yang mereka benci. Dalam hal
ini berdekatan artinya bersebelahan kiri kanan depan belakang atau berdekatan
secara diagonal.
 A dan B saling membenci.
 G dan H saling membenci.
 C membenci B dan D.
 F membenci E dan G.
 D membenci E.

22. Siapa yang akan duduk di tengah-tengah (1) dan (2)?

a. B dan G
b. E dan G
c. A dan H
d. D dan F
e. C dan E

23. Siapa yang akan duduk di bagian paling pinggir (3) dan (6)?
a. A dan H

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 4

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

b. D dan F
c. E dan G
d. B dan G
e. C dan E
Perhatikan deskripsi soal berikut untuk soal nomor 24 – 25!
Dani sangat menyukai daging. Meli, istrinya ingin menyenangkan Dani selama N hari ke depan.
Untuk membuatnya senang pada hari ke-i, Meli harus membeli tepat a[i] kilogram daging untuk
dimasak.
Terdapat sebuah toko yang menjual daging dengan harga yang berubah-ubah dari hari ke hari. Pada
hari ke-i, toko tersebut menjual daging seharga p[i] dollar per kilogram. Meli mengetahui nilai a[1],
a[2], ..., a[n] dan p[1], p[2], ..., p[n]. Pada setiap harinya ia dapat membeli sebanyak apapun daging, di
mana ia dapat membeli persediaan untuk hari-hari berikutnya.
Meli meminta bantuan Anda untuk menentukan strategi pembelian agar mendapatkan harga
termurah untuk menyenangkan Dani selama N hari.
24. Jika N = 3, dan (a[i], p[i]) = {(1, 3), (2, 1), (3, 2)}, berapa dollarkah biaya minimum yang
harus dikeluarkan?
a. 7 b. 8 c. 9 d. 10 e. 11

25. Jika N = 7, dan (a[i], p[i]) = {(1, 3), (2, 2), (3, 4), (2, 1), (4, 3), (1, 5), (5, 2)}, berapa dollarkah
biaya minimum yang harus dikeluarkan?
a. 24 b. 25 c. 26 d. 27 e. 28

26. Empat tim sepakbola: A, B, C, dan D mengikuti sebuah liga sepakbola Dengklek Cup. Setiap
tim bertanding dengan tim lainnya sekali.
 Tim yang menang akan memperoleh poin 3.
 Tim yang seri akan memperoleh poin 1.
 Tim yang kalah akan memperoleh poin 0.

Diketahui A menang tepat 2 kali, B seri tepat 2 kali, C kalah tepat 2 kali, dan D tidah pernah
kalah. Jika D menang melawan A, berapakah total penjumlahan poin-poin dari setiap tim?
a. 14 b. 15 c. 16 d. 17 e. 18

27. Pada suati hari, terjadi kehilangan sebuah handphone di sebuah ruangan. Terdapat 5 anak
yang berada di ruangan tersebut yang dicurigai sebagai pencurinya. Mereka mengatakan hal
berikut:
 Marsha: “Pencurinya adalah Nicky”
 Teresa: “Sebenarnya aku yang mencurinya”
 Nicky: “Sumpah aku tidak mencurinya”
 Zack: “Marsha-lah yang mencurinya”
 Rob: “Nicky tidak mencurinya”

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 5

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

Jika hanya 1 orang yang berkata jujur, dan hanya terdapat satu pencuri, siapakah yang
mencuri handphone tersebut?
a. Zack
b. Teresa
c. Rob
d. Nicky
e. Marsha
28. Pada suatu malam, terjadi pembunuhan yang terjadi di rumah berisi seorang ayah, seorang
ibu, seorang anak laki-laki, dan seorang anak perempuan. Salah satu dari empat orang tersebut
membunuh salah satu anggota keluarga lain (jangan ditiru di rumah). Satu orang anggota
keluarga lain menjadi saksi peristiwa tersebut. Dan yang lainnya membantu pembunuh.

Berikut adalah hal-hal yang diketahui secara pasti:

 Saksi dan yang membantu pembunuh jenis kelaminnya berbeda.
 Orang yang paling tua dan saksi jenis kelaminnya berbeda.
 Orang termuda dan korban jenis kelaminnya berbeda.
 Seorang yang membantu pembunuh lebih tua dari korban.
 Tidak ada anggota keluarga lain yang lebih tua dari ayah.
 Pembunuhnya bukanlah orang yang termuda dalam keluarga tersebut.

Siapakah pembunuhnya?
a. Ayah
b. Ibu
c. Anak laki-laki
d. Anak perempuan
e. Tidak dapat ditentukan
Perhatikan deskripsi berikut sebagai acuan untuk menjawab soal nomor 29 – 31!
Seorang pedagang keliling berkeliling ke 5 kota: K, L, M, N, dan O. Minimal satu hari dia akan
berada di satu kota dan keesokan harinya, mungkin dia masih berada di kota yang sama atu
berpindah ke kota lainnya. Ia memiliki aturan sebagai berikut.
 Jika sekarang ia berada di K, keesokan harinya ia bisa tetap di K atau pindah ke L atau M.
 Jika sekarang ia berada di L, keesokan harinya ia pindah ke N atau O.
 Jika sekarang ia berada di M, keesokan harinya ia masih di M atau pindah ke K atau O.
 Jika sekarang ia berada di N, keesokan harinya ia pindah ke kota L atau kota O.
 Jika sekarang ia berada di O, keesokan harinya ia pindah ke kota K atau tetap di kota O.

29. Jika hari ini ia berada di kota L maka paling cepat berapa hari lagi dia akan berada di kota M?
a. 1 hari lagi
b. 3 hari lagi
c. 2 hari lagi

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 6

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

d. 5 hari lagi
e. 4 hari lagi

30. Jika sekarang ia berada di kota N, maka berada di manakah 4 hari yang lalu jika diketahui
selama seminggu sebelumnya ia tidak berada di N dan O, dan selalu mengunjungi kota yang
berbeda pada setiap harinya?
a. Antara K atau L.
b. Pasti di K.
c. Antara M atau K.
d. Pasti di M.
e. Pasti di L.

31. Diketahui bahwa hari ini dia berada di kota K dan 7 hari kemudian dia kembali ke kota K.
Diketahui pula bahwa sepanjang perjalanannya itu dia hanya kembali ke kota K di hari ke-7 saja
dan dia melalui kota N sebanyak dua kali, serta dia selalu mengunjungi kota yang berbeda pada
setiap harinya (satu hari di satu kota pasti besoknya berada di kota lain). Pada hari
keberapakah ia berada di kota N untuk terakhir kalinya dalam perjalanan itu?
a. 2 b. 6 c. 4 d. 3 e. 5

Perhatikan deskripsi berikut untuk menjawab soal nomor 32 – 34!

Sebuah kelompok keluarga terdiri dari dua pria, tiga wanita, dan 4 orang anak-anak duduk di
barisan paling depan di bioskop. Mereka menduduki bangku nomor 101-109. Urutan duduk harus
memenuhi aturan berikut:
 Keempat orang anak harus duduk saling bersampingan, pada bangku yang berurutan.
 Kedua pria harus duduk bersampingan.

32. Jika seorang pria duduk di bangku nomor 107 dan seorang wanita duduk di bangku nomor
108, bangku nomor berapa yang bisa diduduki wanita lainnya?
a. 106 b. 104 c. 103 d. 102 e. 101

33. Ketiga wanita pasti dapat saling duduk berdampingan bila salah satu pria duduk di bangku
nomor berikut, KECUALI ...
a. 101 b. 104 c. 105 d. 107 e. 109

34. Jika bangku nomor 103 dan 109 diduduki wanita, manakah bangku yang dapat diduduki oleh
wanita yang ketiga?
a. 101 b. 102 c. 104 d. 106 e. 107

35. Lima orang A, B, C, D, dan E tinggal di sebuah komplek perumahan yang terdiri atas 5 rumah
dengan nomor terurut dari kiri ke kanan: 1, 2, 3, 4, dan 5. Masing-masing orang memiliki hobi yang
berbeda- beda yaitu: memasak, memancing, membaca buku, olahraga, dan berkebun.

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 7

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

Jika diketahui hal-hal sebagai berikut:

(i) Rumah 2 ditinggali oleh orang yang suka membaca buku.
(ii) C tinggal di antara A dan D.
(iii) A tidak bersebelahan dengan B dan B tinggal tepat di sebelah kiri E.
(iv) C menyukai berkebun dan D tidak suka memancing.
(v) Orang yang menyukai berolahraga tidak bersebelahan dengan orang yang senang
membaca buku.
Hobi B (yang dapat dipastikan) adalah:
a. Memasak
b. Memancing
c. Membaca buku
d. Olahraga
e. Berkebun

Bagian C: Algoritmika (5 soal, nomor 36 s/d 40)

Perhatikan potongan kode berikut untuk menjawab soal nomor 36 – 37!

function F1(a, b : integer) : integer; begin
if (a < b) then begin
F1 := F2(a, b) + 1
end
else if (a < 2 * b) then begin
F1 := F1(b, a) + 1;
end else begin
F1 := 0;
end; end;

function F2(b, a : integer) : integer; begin

F2 := F1(2 * a, b) + 1;
while (a < b) do begin
F2 := F1(a, b);
a := 2 * a; end;
end;

36. Berapakah hasil dari F2(5, 7)?

a. 1 b. 3 c. 5 d. 7 e. 9

37. Berapakah hasil dari F1(3, 9)?

a. 12 b. 6 c. 27 d. 111 e. 2

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 8

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA
 BIDANG : KOMPUTER

Perhatikan potongan pseudocode berikut untuk soal nomor 38 s/d 40!

x := x xor y;
x := y xor x;
x := x xor y;

38. Jika nilai awal x dan y secara berturut turut adalah 18 dan 21, maka setelah kode di atas
dijalankan nilainya adalah:
a. x= -3, y=39 d. x=11, y=28
b. x=18, y=21 e. x=21, y=18
c. x=7, y=21

39. Jika nilai awal x dan y secara berturut turut adalah 1 dan 0, maka setelah kode di atas
dijalankan nilainya adalah:
a. x = 0, y = 1 d. x = 1, y = 1
b. x = 1, y = 0 e. x = 1, y = 2
c. x = 0, y = 0

40. Jika baris kedua dari potongan pseudocode di atas diubah menjadi

y := y xor x;
dan nilai awal x dan y secara berturut-turut adalah 13 dan 15, maka setelah kode di atas
dijalankan nilainya adalah:
a. x = 13, y = 15 d. x = 15, y = 13
b. x = -2, y = 28 e. x = 15, y = 15
c. x = 28, y = -2

ONLINE TRAINING 2019 FOKUS – HEBAT – JUARA 9

POSI (PELATIHAN OLIMPIADE SAINS INDONESIA