SELEKSI SEKOLAH OLIMPIADE KOMPUTER 2018
Sama dengan jumlah pelajaran di kelompok
1. Berapa banyak cara berbeda untuk mengisi lantai
sebuah ruangan berukuran 2x8 dengan
menggunakan ubin berukuran 2x1, jika harus
terdapat tepat 2 ubin yang dipasang secara
vertical?
a. 7 b. 8 c. 9 d. 10 e. 11
2. Sebuah brankas dilengkapi dengan kunci
kombinasi 4 digit. Masing-masing dijit memiliki 2
kemungkinan nilai, yaitu 0 dan 1. Ternyata,
diketahui diantara 4 dijit itu, hanya 2 dijit yang
berfungsi untuk mengunci brankas tersebut.
Berapakah banyak percobaan minimal untuk dapat
membuka brankas tersebut?
a. 3 b. 6 c. 12 d. 18 e. 24
3. Pelatih olah raga meminta 3 atlet binaannya
bernama Dengklek, Ganesh, Blangkon untuk
berlari mengelilingi lapangan olah raga dengan
target sebanyak 5 keliling. Kondisi yang diperoleh
adalah:
Jika Blangkon tidak menyelesaikannya paling
awal, maka Dengklek yang menyelesaikan paling
awal dari ketiganya.
Jika Dengklek tidak menyelesaikannya paling
akhir, maka Ganesh yang menyelesaikan paling
awal dari ketiganya. Dari sejumlah kondisi di atas,
bagaimana urutan pencapaian target mulai dari
yang paling awal menyelesaikan tagetnya?
a. Dengklek, Ganesh, Blangkon
b. Ganesh, Dengklek, Blangkon
c. Blangkon, Ganesh, Dengklek
d. Blangkon, Dengklek, Ganesh
e. Dengklek, Blangkon, Ganesh
4. Sekolah di negeri TOKI terdiri atas jurusan MIA
dan jurusan IIS. Masing-masing jurusan
mengajarkan sejumlah mata pelajaran. Ada
sejumlah pelajaran yang diberikan di kedua
jurusan tersebut. Dengklek belajar di jurusan MIA
dan Ganesh di jurusan IIS. Dengklek dan Ganesh
mengikuti sejumlah pelajaran yang sama. Untuk
memudahkan, kelompok pelajaran tersebut
mereka namakan IBB. Setiap pelajaran di jurusan
MIA atau di jurusan IIS, dikelompokkan pada
kelompok yang mereka namai SMA, dimana tidak
ada 2 atau lebih pelajaran yang sama di kelompok
SMA.
Apabila pelajaran di IIS adalah “Ekonomi”,
“Geografi”, dan “Bahasa Indonesia”; sedangkan
pelajaran di MIA adalah “Fisika”, “Bahasa
Indonesia”, “Kimia”, dan “Biologi”; pelajaran apa
saja yang ada di IBB dan SMA?
a. “Bahasa Indonesia”
b. “Fisika”
c. “Geografi”
d. “Kimia”
e. Tidak ada pelajaran yang memenuhi
5. Apabila dibuat kelompok baru bernama NEW yang
terdiri dari pelajaran-pelajaran yang ada di
kelompok IBB atau kelompok SMA, berapakah
jumlah pelajaran yang ada di kelompok NEW?
a. Sama dengan jumlah pelajaran di kelompok IBB
b.
SMA
c. Sama dengan jumlah pelajaran MIA ditambah
dengan jumlah pelajaran IIS
d. Sama dengan selisih jumlah pelajaran MIA
dengan jumlah pelajaran IIS
e. Nol
6. Apabila dibuat kelompok baru bernama EXT yang
berisi pelajaran MIA namun bukan pelajaran IIS,
maka pelajaran-pelajaran yang merupakan
gabungan dari kelompok EXT dan kelompok IBB
adalah …
a. Pelajaran-pelajaran di SMA
b. Pelajaran-pelajaran di IBB
c. Pelajaran-pelajaran di IIS
d. Pelajaran-pelajaran di MIA
e. Jawaban a, b, c, dan d salah
7. Jika semua A adalah B dan sebagian B adalah C,
manakah pernyataan di bawah ini yang benar?
a. Semua A adalah C
b. Sebagian C adalah A
c. Semua C adalah A
d. Sebagian A adalah C
e. Jawaban a, b, c, dan d salah
8. Dalam suatu kelas, terdapat 40 siswa. 19 siswa
menyukai matematika, 10 siswa menyukai
komputer, 5 siswa menyukai fisika, 2 siswa
menyukai ketiganya, 3 siswa menyukai
matematika dan fisika saja, dan 7 siswa menyukai
matematika saja. Berapa banyaknya siswa yang
tidak menyukai apapun?
a. 28 b. 6 c. 20 d. 19 e. 15
Pak Totok adalah pedagang keliling. Setiap hari ia
berjualan di suatu kampung dan besoknya
berpindah ke kampung lain. Namun, ia memiliki
aturan-aturan sbb. Pak Totok selalu berjualan di 4
kampung berbeda yaitu: A, B, C, dan D.
1) Jika hari ini ia ada di A, maka besoknya akan
pasti pindah ke C.
2) Jika hari ini ia ada di B maka hari berikutnya ia
akan berada di A atau D.
3) Jika hari ini ia ada di C maka besoknya ia akan
ke B atau D.
4) Jika hari ini ia ada di D maka besoknya ia pasti
akan berada di A.
9. Jika pada suatu hari ia ada di A, dimanakah ia bisa
berada 3 hari kemudian?
a. A atau B
b. A atau C
c. B atau C
d. A atau D
e. B atau D
10. Jika pada suatu hari ia berada di A, 20 hari
kemudian berada di suatu kampung X. Kampung
apakah yang tidak mungkin sebagai X?
a. A b. B c. C d. D e. Jawaban a, b, c, dan d salah
11. 11111, 51, 1511, 111521,…
A. 31151211
B. 1511
C. 168508231
D. 113032 19. Jika x = 0.1432, y = sqrt(0.1432) , dan z =
E. Nol (0.1432)2 , manakah pernyataan berikut yang pali
ng benar ?
12. Pada sebuah kantong terdapat 2 buah kelereng A. x < y < z
kuning, 5 buah kelereng biru, dan 8 buah kelereng B. x < z < y
hitam. Berapa minimal banyaknya kelereng yang C. y < x < z
perlu diambil agar kita pasti mendapatkan D. y < z < x
setidaknya 5 kelereng bewarna sama? E. z < x < y
A. 10
B. 11 20. Berapa jumlah kemungkinan kata (kombinasi
C. 9 huruf) yang bisa dibentuk dari huruf – huruf
D. 13 {k,o,m,p,u,t,e,r}
E. 12 A. 40320
B. 20160
13. Jika 10100 adalah 1 B. Berapakah 100100? C. 10080
A. 10 B D. 6720
B. 2B E. 5040
C. 3B
D. B² 21. Berapakah banyaknya bilangan prima antara 1
E. Sqrt(B) sampai dengan 100 (inklusif)?
A. 15
14. Jika n adalah sebuah bilangan bulat yang ganjil, B. 20
maka: C. 25
(i) n5 – n2 pasti ganjil D. 30
(ii) n2 – n pasti genap E. 35
(iii) n5 – n pasti ganjil 22. Berapakah hasil 272016 mod 26?
(iv) n6 – n2 pasti genap A. 1
Pernyataan yang benar adalah … B. 2
A. (i), (iii) C. 3
B. (i), (ii), (iii) D. 4
C. (ii), (iv) E. 5
D. (ii), (iii), (iv)
E. Tidak ada jawaban yang benar 23. Perhatikan pernyataan berikut:
 Jika hari hujan, maka Budi memakai payung.
15. Mavis Vermilion berulang tahun yang ke A tahun  Budi memakai topi atau tidak memakai payung.
pada tahun B, ia lahir pada tahun C, maka A = Ternyata, hari ini Budi tidak memakai topi.
A. BC Kesimpulan yang sah adalah:
B. C – B A. Hari ini hujan
C. C + B B. Hari ini tidak hujan
D. B – C C. Budi memakai payung
E. 2C D. Hari ini hujan dan Budi memakai payung
E. Hari ini tidak hujan dan Budi memakai payung
16. Jika a 10% lebih kecil dari b, dan c 30% lebih kecil
dari d, seberapa besar nilai ac lebih kecil dari bd? 24. Manakah nilai-nilai A, B, C, D, E yang dapat
A. 10% memenuhi pernyataan (A and B and C and D) or
B. 20% not E bernilai false?
C. 37% A. A = true, B = true, C = true, D = true, E = true
D. 40% B. A = false, B = false, C = false, D = false, E = false
E. 63% C. A = true, B = false, C = true, D = false, E = true
D. A = false, B = true, C = false, D = true, E = false
17. Angka satuan dari 2018^2018 adalah… E. A = true, B = true, C = true, D = true, E = false
A. 8
B. 2 25. Ali, Badu dan Cica adalah tiga bersaudara (tidak
C. 0 kembar) dan Ali adalah yang tertua dan Cica
D. 4 adalah yang termuda. Hasil kali umur-umur
E. 6 mereka adalah 135. Ketiga orang tersebut belum
berumur 10 tahun. Berapakah hasil perkalian umur
18. Hasil dari penghitungan bilangan biner berikut Ali dan Badu?
101101 + 101101 =… A. 5
A. 0101101 B. 9
B. 1011010 C. 15
C. nol D. 27
D. 1110111 E. 45
E. 1010101
26. Diketahui potongan kode program sebagai berikut: 30. Apakah output program di atas apabila masukkan
var x, y, i, xy : integer; n bernilai 1000?
begin A. 1000
x:=105; B. 5500
y:=79; C. 5550
for i:=0 to 1234 do D. 505000
begin E. 500500
xy:=x; x:=y; y:=xy;
end;
writeln(x, ‘ ‘, y);
end.
Apakah output dari program tersebut?
A. 105 184
B. 184 79
C. 105 79
D. 79 105
E. 184 26

Berikut adalah sebuah potongan kode program

dalam pseudo-pascal untuk soal nomor 27
hingga 28:
while (a>b) do
begin
a:= a-b;
c:= c+1;
d:= d+b;
end;
writeln(c, ‘ ‘, d);
27. Jika pada awalnya nilai a, b, c, dan d berturut-
turut adalah 23, 4, 0, dan 0; maka keluaran
potongan program tersebut adalah:
A. 0 0
B. 1 4
C. 3 4
D. 5 20
E. 6 50

28. Jika pada awalnya nilai a, b, c, dan d berturut-

turut adalah 50, 10, 2, dan 10; maka keluaran
potongan program tersebut adalah:
A. 0 0
B. 1 4
C. 3 4
D. 5 20
E. 6 50

Perhatikan potongan kode berikut:

var
i, n, c : longint;
begin
readln(n);
c := 0;
for i := 1 to n do begin
inc(c, i);
end;
writeln(c);
end.
29. Apakah output program diatas apabila masukan n
bernilai 10?
A. 10
B. 45
C. 55
D. 65
E. 76
 Kunci
1. D
2. B
3. C
4. A
5. B
6. D
7. E
8. C
9. D
10. E
11. A
12. B
13. A
14. C
15. D
16. C
17. D
18. B
19. E
20. A
21. C
22. A
23. B
24. C
25. E
26. D
27. D
28. E
29. C
30. E