Salinan COMPUTER (Ready)

TIM OLIMPIADE SAINS KHARISMA BANGSA
SMA KHARISMA BANGSA 2016
Part 1
1. Di dalam suatu keranjang terdapat sejumlah koin : 7koin berwarna kuning, 4 koin berwarna
biru dan 8 koin berwarna merah. Dengan ditutup matanya, Axl diminta untuk mendapatkan 6
buah koin yang warnanya sama. Untuk memastikan bahwa ia mendapatkan ketiga koin itu
minimal berapa butir kelereng yang harus ia ambil dari keranjang?
a.
b. 10
c. 12
d. 13
e. 16
f. 15
2.
3. Operasi “a mod b” berati sisa ketika a dibagi dengan b. Contohnya 5 mod 3 = 2. Berapakah
353653664176826832176826834 mod 13?
a.
b. 1
c. 0
d. 4
e. 3
f. 5
4.
5. Berapakah hasil dari 11100 mod 41?
a.
b. 1
c. 19
d. 20
e. 40
f. 29
6. Sebuah produk mi instan memberikan gratis satu bungkus mi instan jika pembeli
mengembalikan 4 buah bungkus mi kosong dengan produk yang sama. Berapa maksimal
seseorang mendapatkan mi instan produk tersebut jika dia membeli 50 mi instan produk
tersebut?
a.
b. 60
c. 66
d. 70
e. 65
f. 72
7. Di sebuah asrama, perbandingan siswa SMA dan SMP = 5:2. Karena ada yang melanggar
peraturan asrama, 5 siswa dikeluarkan dari asrama sehingga perbandingan siswa SMA dan
SMP menjadi 2:1. Berapa jumlah siswa SMA dan SMP di asrama pada mulanya?
a.
b. 24
c. 28
d. 33
e. 35
f. 30
8. Berapa banyak untaian bit dengan panjang 10 digit yang diawali dengan 000 atau yang
diakhiri dengan 1111?
a.
b. 184
c. 192
d. 128
e. 176
f. A,B,C,D salah
9. Pada sebuah papan catur 3x3, berapakahlangkah tercepat sebuah kuda pergi dari ujung kiri
bawah ke ujung kanan atas?
a.
b. 3
c. 8
d. 4
e. 2
f. 5
10. Pada suatu rak buku berderet 10 buah buku yang bernomorkan terurut dari 1 sampai 10.
Tebal buku-buku itu bervariasi. Sesuai urutan buku tebalnya adalah (dalam mm): 29, 14, 12,
28, 44, 28, 15, 41, 38, 50. Dua pemisah hendak ditempatkan sehingga memisahkan deretan
buku menjadi 3 ruas, dengan kriteria total ketebalan buku-buku pada ruas paling tebal
adalah sekecil-kecilnya. Berapa total ketebalan ruas paling tipis?
a.
b. 43
c. 88
d. 84
e. 15
f. 83
11. Dari 100 orang siswa, diketahui 37 orang menyukai Matematika, 27 orang menyukai Biologi,
dan 50 orang tidak suka keduanya. Berapa banyak orang yang hanya suka Matematika saja?
a.
b. 15
c. 16
d. 23
e. 11
f. 21
12. Tahun yang 'sangat kabisat' adalah tahun kabisat yang jumlah tiap digit-digitnya membentuk
tahun kabisat juga. Ada berapa banyak tahun 'sangat kabisat' di antara tahun 1900 hingga
2000 (inklusif)?
a.
b. 5
c. 8
d. 4
e. 7
f. 6
13. Joni dan Axl dapat membangun sebuah gubug bambu dalam 6 hari. Tono dan Axl dapat
membangun sebuah gubug bambu dalam 3 hari. Tono dan Joni dapat membangun gubug
bambu dalam 5 hari. Pada suatu kesempatan mereka membangun sebuah gubug bambu
(mulai bersama-sama). Namun pada hari kedua dan seterusnya Joni merasa mager sehingga
tidak mau melanjutkan pekerjaannya. Berapa hari yang dibutuhkan untuk membangun
gubug bambu tersebut (sejak awal membangun)?
a.
b. 2,90
c. 2,75
d. 2,85
e. 2,80
f. 2,95
14. Pak Naufal mengisi sebuah bak penampungan air yang memiliki kapasitas 3750 meter kubik.
Berapa lama waktu yang ia butuhkan untuk menyelesaikan pekerjaanya tersebut jika dia
mengisi dengan menggunakan pompa air yang memiliki kapasitas 800 meter kubik per
menit, dan tanpa sepengetahuannya ternyata pada bak penampungan air tersebut terdapat
kebocoran yang cukup besar yang dapat mengakibatkan sejumlah 300 meter kubik permenit
air terbuang sia-sia ?
a.
b. 3 menit 36 detik
c. 6 menit
d. 8 menit
e. 7 menit 30 detik
f. 1875 detik
15. Suatu gedung dikerjakan oleh 20 orang pekerja. Pekerjaan itu akan selesai dalam 100 hari.
Namun, setelah 40 hari bekerja, 5 orang pekerja terjangkit virus mager sehingga para pekerja
diliburkan selama 1 hari(tidak bekerja). Hari selanjutnya, mereka melanjutkan pekerjaan

tersebut. Namun, karena wabah virus tersebut menyebar dengan cepat, ada 10 orang
pekerja yang juga mulai terjangkit virus mager sehingga kecepatan bekerjanya berkurang
20% dan sisanya mengundurkan diri. Berapa total waktu yang dibutuhkan untuk
menyelesaikan pekerjaan tersebut dimulai dari hari pertama kerja?
a.
b. 161
c. 185
d. 190
e. 191
f. 184
Deskripsi soal dibawah untuk soal nomor 14-15

Ayam pak Supratman saat ini berjumlah 120 ekor yang dinomori 1 sampai 120. Seluruh ayam
pak Supratman yang bernomor genap suka makanan rasa bayam, ayam yang nomornya habis
dibagi 5 suka makanan rasa pisang, dan ayam yang nomornya habis dibagi 7 suka makanan
rasa kangkung.
16. Berapa banyak ayam yang menyukai rasa kangkung tetapi tidak menyukai rasa bayam?
a.
b. 17
c. 9
d. 8
e. 12
f. 10
17.
18. Berapa banyak ayam yang tidak menyukai ketiga rasa?
a.
b. 40
c. 41
d. 24
e. 36
f. 43
19.
20. Si Kancil baru belajar baca dan hitung. Karena masih belajar membaca, ia selalu salah
membaca/tulis angka-angka tertentu. Baginya angka 7 dibaca sebagai angka 1, tetapi ia tidak
keliru saat menuliskan angka 7. Juga, angka 4 dituliskan sebagai angka 9 tetapi ia tidak keliru
saat membaca angka 4. Sementara angka 5 selalu bertukaran dengan angka 2, dan angka 6
bertukaran dengan angka 9 baik saat membaca maupun menulis. Berapakah yang ia tuliskan
sebagai jawaban jika dalam soal tertulis "37519 + 4213 = . . . . ."?
a.
b. 97135
c. 32756
d. 37229
e. 35726
f. 41732
21. Ada 3 pedagang keliling. Axl, Naufal, Supratman yang secara berkala mengunjungi BSD untuk
berjualan.
- Axl mengunjungi kota BSD setiap 10 hari sekali dan terakhir ia datang 3 hari yang lalu
- Naufal mengunjungi kota BSD setiap 6 hari sekali dan besok ia akan datang
- Supratman mengunjungi kota BSD setiap dua minggu sekali dan terakhir ia datang 5 hari
yang lalu
Berapa hari lagikah berikutnya mereka akan bersamaan mengunjungi kota BSD pada hari
yang sama?
a.
b. 15
c. 45
d. 66
e. 108
f. 37
22. Sebuah kantin menjual 12 jenis kue. Naufal ingin membeli 4 buah kue di toko kue tsb. Setiap
jenis kue tersedia setidaknya 4 buah. Berapa banyak kombinasi jenis kue yang bisa dibeli
Naufal termasuk kemungkinan bahwa dari 4 kue tersebut ada yang jenisnya sama?
a.
b. 370
c. 1365
d. 564
e. 11800
f. 495
23. Jika a, b, c, d dan e adalah bilangan-bilangan cacah (0,1,2, ...) dan diketahui pula
a+b+c+d+e=15, berapakah banyaknya kemungkinan nilai-nilai kelima bilangan tersebut dapat
dibuat jika a+b harus sama dengan 5 dan setiap bilangan boleh digunakan lebih dari satu
kali?
a.
b. 36
c. 458
d. 120
e. 15
f. 396
24.
25. Bilangan 6075 habis dibagi bilangan-bilangan positif: n1, n2,..n3 dst. Jika bilangan-bilangan
tersebut dijumlahkan adalah ...
a.
b. 11281
c. 11282
d. 11283
e. 11284
f. 11285
26.
27. berapa banyak pola penyusunan yang mungkin dengan keramik berukuran 1x2 pada lantai
yang berukuran 2x10 tanpa memotong keramik tersebut?
a.
b. 89
c. 55
d. 24
e. 144
f. 48
28.
29. Berapa banyak angka 0 berurutan di akhir bilangan 1000! (10500, terdapat 2 angka 0 di akhir
bilangan) ?
a.
b. 248
c. 249
d. 250
e. 120
f. 0
30.
31. Berapa banyak bilangan yang habis dibagi dengan 9 atau 18 pada rentang 100-1000 (inklusif)
a.
b. 150
c. 75
d. 111
e. 100
f. 112
32.
33. Dalam sebuah kotak terdapat 4 buah bola berwarna putih dan 4 bola berwarna hijau, biru,
kuning, dan merah. Jika diambil dari kotak tersebut 4 buah bola secara bersamaan. Berapa
banyak kombinasi bola yang mungkin terambil?
a.
b. 20
c. 16
d. 24
e. 33
f. 22
34. Pak Dengklek baru saja membuat sebuah koper. Koper tersebut memiliki sistem pengunci
yang unik. Pada koper terdapat 10 tombol. Untuk membuka koper tersebut, pak Dengklek
harus menekan 7 tombol yang berbeda dengan urutan tertentu. Berapa banyaknya
kemungkinan urutan penekanan tombol yang ada?
a.
b. 720
c. 120
d. 40640
e. 604800
f. 240
35. Sebuah kotak berisi 4 bola merah, 4 bola hijau, dan 4 bola biru. Pada setiap bola tertulis
salah satu bilangan bulat antara 1 sampai 4. Tidak ada dua buah bola yang memiliki warna
dan angka yang sama. Berapa banyak minimal bola yang harus diambil dari kotak agar pasti
terdapat dua buah bola yang memiliki warna yang sama dan hasil penjumlahan angka-angka
pada kedua bola tersebut adalah 5?
a.
b. 6
c. 7
d. 8
e. 10
f. 15
36. Ando bermain dengan 8 bilangan 2, 3, 5, 7, 11, 13, 17, 19. Ando membagi 8 bilangan tersebut
menjadi 4 pasangan bilangan. Kemudian Ando menghitung selisih dari setiap pasangan lalu
menjumlahkan selisihselisihnya, yang disebut sebagai “total selisih”.
Berapakah total selisih maksimum yang dapat dibentuk ?
a.
b. 13
c. 23
d. 43
e. 53
37. Bilangan prima adalah bilangan bulat yang hanya habis dibagi dengan 1 dan bilangan itu
sendiri. Ada berapa banyak bilangan prima pada rentang 1..100?
a.
b. 28
c. 22
d. 25
e. 27
38.
39. Jika N! adalah 1x2x3x...xN, berapakah angka terakhir bukan 0 dari 20!
a.
b. 1
c. 4
d. 6
e. 8
40.
41. Bu Dengklek adalah seorang guru. Minggu depan, Bu Dengklek ingin membagikan permen
kepada 7 orang muridnya, namun belum tentu semua muridnya datang ke sekolah pada
minggu depan. Sebagai tambahan, Bu Dengklek ingin membagikan permen kepada
murid-muridnya sama rata dan tidak bersisa. Berapakah jumlah permen minimal yang harus
Bu Dengklek bawa minggu depan?
a.
b. 0
c. 210
d. 420
e. 5040
42.
43. Afif memiliki 3 teman yang sangat akrab dengannya, yaitu Bakam, Axl, dan Phasya. Mereka
berempat sangatlah cerdas dan ganteng. Namun Afif sangat ambisius. Ia penasaran, siapakah
yang paling cerdas dan paling ganteng di antara mereka berempat. Untuk mengetahui hal itu,
Afif bertanya kepada “Coach Smapal” mengenai siapa yang paling cerdas dan paling ganteng
di antara mereka. Namun “Coach Smapal” tidak langsung memberi jawaban kepada Afif.
“Coach Smapal” memberi teka-teki sehingga Afif harus berpikir keras terlebih dahulu
sebelum mengetahui jawabannya. Berikut perkataan Coach:
- Afif bukan yang terganteng di antara mereka berempat
- Phasya lebih ganteng dari Bakam, namun tidak lebih cerdas.
- Afif lebih cerdas dan lebih ganteng dari Axl
- Bakam bukanlah yang paling tidak cerdas di antara mereka
Berdasarkan deskripsi di atas, ada berapa kemungkinan urutan tingkat kegantengan?
a.
b. 2
c. 3
d. 4
e. 5
44. Sesuai dengan deskripsi soal diatas. Ternyata Afif bukan yang paling cerdas. Afif pun merasa
kesal dan belajar lebih rajin setiap hari hingga larut malam. Hasilnya, ia pun berhasil naik 1
posisi dan menggusur orang yang sebelumnya berapa pada posisi tersebut ke posisi Afif.
Siapa saja yang mungkin berada pada posisi nomor dua saat ini?
a.
b. Bakam/Phasya
c. Afif/Bakam
d. Phasya/Afif
e. Phasya/Axl
45. Dari 100 orang siswa, diketahui 37 orang menyukai Matematika, 27 orang menyukai Biologi,
dan 50 orang tidak suka keduanya. Berapa banyak orang yang hanya suka Matematika saja?
a.
b. 21
c. 23
d. 16
e. 11
46. Semua elemen array F bernilai true
for i:= 2 to max do

if (F[i]) then begin
cek=cek+1;
j:=i;
while (j*i<= max) do begin
F[i*j] := false;
inc(j);
end;
end;
berapakah nilai cek pada program tersebut jika max bernilai 35 ?
a.
b. 11
c. 10
d. 12
e. 15
47.
48. Berapakah nilai cek pada program diatas jika max bernilai 100 ?
a.
b. 18
c. 20
d. 21
e. 22
49. function haiii(x:integer):integer;

begin
if (x < 2) then haiii := x
else haiii := haiii(x-2) + 3*haiii(x-1);
end;
Berapakah nilai yang dikembalikan setelah pemanggilan fungsi haiii(8) ?
a.
b. 3620
c. 3760
d. 3824
e. 3927
f. 4126
50. function asrama(x,y:integer):integer;

begin
if (y = 0) then asrama:=x
else asrama:= asrama(y,x mod y)*asrama(y mod x, x mod y)*y;
end;
begin
writeln(asrama(19,5));
end.
Berapakah keluaran program tersebut ?

a.
b. 80
c. 0
d. 125
e. 720
f. 19
51. Bila fungsi asrama(9,y) menghasilkan nilai 4, maka berapakah nilai y yang mungkin ?
a.
b. 1
c. 4
d. 2
e. 5
f. 3
52. Berapakah banyak bilangan di antara 1 hingga 2014 (inklusif) yang dapat dibagi 4 dan 6
sekaligus, atau dapat dibagi 8 ?
a.
b. 331
c. 334
d. 332
e. 335
f. 333
53. Pada sebuah papan catur 3x3, ada berapa jalan tercepat sebuah kuda pergi dari ujung kiri
bawah ke kanan atas?
a.
b. 1
c. 9
d. 2
e. 16
f. 3
Part 2
1. Berapa langkah minimal yang dibutuhkan untuk mengurutkan deret {3, 2, 1, 5, 7, 4,
8, 6, 10, 9} secara menaik apabila langkah yang hanya dapat anda lakukan adalah
menukar posisi dari 2 buah bilangan manapun?
a.
b. 4
c. 5
d. 6
e. 7
f. 8
2. Ada pipa air horizontal berbentuk lingkaran yang terisi sebagian. Jika dilihat secara
melintang, ketinggian air adalah 24 cm, sedangkan lebar air pada permukaannya juga
24 cm. Berapakah diameter pipa tersebut?
24
24
a. 28 cm30 cm
b. 32 cm
c. D. 36 cm
d. E. Jawaban A, B, C, D salah
3. (Easy) 1/2 + 1/6 + 1/12 + 1/20+ ... + 1/9900=

a.
b. 99/100
c. 96/100
d. 98/100
e. 91/100
f. 100/100
4. Pada sebuah kantong besar terdapat 2 buah bola kuning, 5 buah bola biru, dan 8
buah bola hitam. Berapa minimal banyaknya bola yang perlu diambil dari kantong
tersebut agar kita pasti mendapatkan setidaknya 5 bola berwarna sama?
a.
b. 9
c. 10
d. 11
e. 12
f. 13
5. Pada sebuah papan catur 3x3, ada berapa jalan tercepat sebuah kuda pergi dari
ujung kiribawah ke kanan atas?
a.
b. 1
c. 2
d. 3
e. 4
f. 16
6. Di sebuah negara bernama NuggetAyam terdapat 5 pulau (Tanah, Air, Api, Udara,
dan Kayu) dan 5 jembatan (A, B, C, D, E) yang menghubungkan 2 pulau (setiap pulau
saling terhubung dengan pulau yang lain). Namun, pada masing-masing jembatan
hanya terdapat jalan satu arah dari satu pulau ke pulau lain. Pak Sahin, Presiden
negara NuggetAyam menyadari bahwa jika ia sedang berada di suatu pulau, anggap
saja pulau X, maka bisa jadi ada pulau yang tidak bisa ia kunjungi. Pak Sahin yang
sangat senang blusukan berniat mengubah (meng-upgrade) jalan satu arah menjadi
jalan dua arah pada jembatan penghubung sehingga, berada di pulau manapun ia
selalu bisa pergi ke pulau manapun di negaranya (kita tidak tau Pak Sahin ada di
pulau apa). Untuk membuat jalan dua arah pada sebuah jembatan diperlukan biaya
tersendiri.
Jembatan yang ada pada negara tersebut adalah sebagai berikut :

a. Jembatan A : terdapat jalan satu arah dari pulau Api ke pulau Air.
Biaya jika ingin meng-upgrade jembatan A = 11 Goom.
b. Jembatan B : terdapat jalan satu arah dari pulau Air ke pulau Udara.
Biaya jika ingin meng-upgrade jembatan B = 19 Goom.
c. Jembatan C : terdapat jalan satu arah dari pulau Tanah ke pulau Kayu.
Biaya jika ingin meng-upgrade jembatan C = 2 Goom.
d. Jembatan D : terdapat jalan satu arah dari pulau Tanah ke pulau Udara.
e. Jembatan E : terdapat jalan satu arah dari pulau Api ke pulau Kayu.
Berapakah Goom kah biaya minimal yang harus dikeluarkan Pak Sahin agar ia dapat
mengunjungi semua pulau ?
Catatan : Goom adalah mata uang negara NuggetAyam
7. Barisan fibonacci : 1, 1, 2, 3, 5, 8, 13, ...

(suku pertama = 1, suku kedua=1, suku ketiga=2 dst)
Diketahui :
- Fib(x) adalah fungsi yang mengembalikan nilai suku ke-x pada barisan fibonacci.
Contoh : Fib(4) = 3
- GCD(x,y) adalah fungsi yang mengembalikan nilai FPB dari x dan y.
Contoh : GCD(12,16) = 4
Berapakah nilai dari GCD(Fib(42), Fib(66)) ?
8. Jika 7123 ̶ 7122= A x 7B. Berapakah FPB dari A dan B ?
9. Bilangan positif terkecil yang memiliki tepat 6 buah pembagi adalah 12. (pembaginya
: 1,2,3,4,6,12). Berapakah bilangan bulat positif terkecil yang memiliki tepat 16
pembagi ?
10. Suatu hari Nohara Shinosuke sedang bertapa di atas teratai. Ia ingin menemui
anjingnya, Shiro di tempat yang lain. Nohara dapat melompat ke atas,ke bawah,ke
kiri dan ke kanan. Ia hanya dapat berpindah ke tempat yang ada teratainya. Ada
berapa rute yang dapat ia tempuh, sehingga ia sampai ke tujuan dengan lompatan
seminimal mungkin ? (Nohara tidak dapat meloncati bagian yang di coret-coret)
11. Nilai Posisi
Deskripsi
Suatu hari Arel bermain-main dengan nilai ulangan kimia teman-teman sekelasnya (tidak
termasuk dirinya). Ia menghitung ‘Nilai Posisi’ setiap temannya lalu menjumlahkan semuanya. Nilai
posisi didefinisikan sebagai nilai ulangan satu orang dibagi dengan banyaknya teman Arel dalam kelas
tersebut. Contoh, jika nilai ulangan Phasya adalah 97 dan Jumlah siswa di dalam kelas tersebut (tidak
termasuk Arel) adalah 30. Maka ‘Nilai Posisi’ Phasya adalah 97 / 30 = 3,233...
Bantulah Arel menghitung total ‘Nilai Posisi’ di kelasnya.
Input
Masukan berupa bilangan bulat N, yaitu banyaknya teman sekelas Arel. Lalu baris berikutnya
berupa N nilai ulangan kimia masing masing temannya.
Output
Keluaran berupa sebuah bilangan real dua angka dibelakang koma yang menyatakan total
‘Nilai Posisi’.
Contoh Input 1
5
100 97 98 75 81
Contoh Output 1
90,20
Batasan
-) 1 ≤ N ≤ 40
-) 0 ≤ Nilai masing2 teman ≤ 100 . Nilai dijamin bilangan bulat
12. Barisan Alay
Deskripsi
Pada suatu minggu yang mendung. Inez iseng nyoret-nyoret tembok rumahnya. Tanpa
disengaja ia membuat barisan yang berpola. Barisan tersebut adalah :
1, 1, 3, 5, 11, 21
Adiknya penasaran, apa suku ke-N barisan tersebut. Bantulah Inez membuat program agar ia
dapat menjawab pertanyaan adiknya dengan cepat.
Input
Masukan berupa bilangan bulat N. 1 ≤ N ≤ 107.
Output
Keluaran berupa sebuah bilangan bulat yang menyatakan suku ke-N barisan tersebut.
Peringatan !! : karena output bisa menjadi sangat besar. Keluarkan output setelah dimodulo dengan
1000000007 atau 109+7
Contoh Input 1
1
Contoh Output 1
1
Contoh Input 2
4
Contoh Output 2
5
13. Bentuk Apa ?

Deskripsi
Ical punya ratusan pensil 2B dengan ukuran yang berbeda-beda (dengan satuan panjang
milimeter). Selama Etut, ia mengambil 3 pensil secara sembarang lalu menghubungkan ujung-ujung
pensil satu sama lain. Contohnya :
Biasanya membentuk segitiga, tapi tidak jarang juga menjadi garis lurus. Bantu Ical mencari
tau apakah yang akan terbentuk dari menyambungkan pensil-pensilnya. Apakah yang terbentuk
adalah “garis lurus” , “segitiga sembarang” , “segitiga siku-siku” , “segitiga sama sisi”, ataukah
“segitiga sama kaki” ?!?
Input
Masukan berupa bilangan bulat positif A, B, C yang menyatakan panjang pensil Ical (dalam
milimeter). Panjang maksimum pensil ical = 70mm
Output
Keluarkan salah satu dari : “garis lurus” , “segitiga sembarang” , “segitiga siku-siku” ,
“segitiga sama sisi”, “segitiga sama kaki” yang merupakan bentuk dari penggabungan ujung pensil.
Keluaran dijamin hanya kelima kasus diatas.
Contoh Input 1
3 4 5
Contoh Output 1
segitiga siku-siku
Contoh Input 2
1 2 3
Contoh Output 2
garis lurus
Part 3
Potongan pseudeocode untuk soal 1 & 2.
Function apaini(a,b : integer) ;
Begin
If a=0 then apaini := b;
Else apaini:=apaini(b mod a,a);
End;
1. Apakah keluaran program jika dipanggil fungsi apaini(4,8) ?
a. 1
b. 2
c. 3
d. 4
2. Apakah keluaran program jika dipanggil fungsi apaini(462,15600) ?

//inisiasi semua T[..] sebagai true, ans=0
for i := 2 to max do
begin
if (T[i]=true) then
begin
ans:=ans+1;
j := i;
while (j*i <= max) do
begin
T[i*j]=false;
j := j + 1;
end;
end;
end;
writeln(ans+2);
3. Apakah keluaran program jika nilai max=10 ?

a. 3
b. 4
c. 5
d. 6
e. 10
4. Apakah keluaran program jika nilai max=200 ? (:p)

x := x xor y;
y := x xor y;
x := x xor y;
y := x xor y;
x := x xor y;
y := x xor y;
writeln(x/y);
5. Apakah keluaran program jika pada awalnya x = 5 dan y = 6 ? (tulis jawaban 2 angka
dibelakang koma)
6. Jika baris ke 6 dihapus lalu x = 4, y = 7 berapakah nilai dari 5-y*5+x setelah perintah tersebut
dijalankan ?
Potongan pseudeocode untuk soal 7.

ans=0;
Procedure ganteng(x : integer);
Begin
If(x>0) then
Begin
ganteng(x-1);
ans:= ans+1;
ganteng(x-1);
End;
End;
7. Berpakah nilai ans pada pemanggilan prosedur ganteng(4) ?
Potongan pseudeocode untuk soal 8 & 9 .

INF=999999;
For i := 1 to n begin
min=INF;
For j=i to n begin
If(Aa[j]<min) then begin
min := Aa[j];
idx := j;
End;
End;
temp:=Aa[i];
a[i]:= Aa[idx];
Aa[idx]:= temp;
End;
8. Jika n=6 dan array Aa setelah program tersebut dijalankan berisi nilai {1,3,4,6,7,12}. Maka
apakah isi array a sebelum program dijalankan ? (ada lebih dari satu kemungkinan jawaban,
keluarkan yang mana saja !!)
9. Apakah yang dilakukan program diatas ?
a. Mengurutkan isi array secara menurun (decreasing order)
b. Mengurutkan isi array secara manaik (increasing order)
c. Menukar posisi bilangan terkecil dan terbesar pada array
d. Mengacak isi array
Potongan pseudeocode untuk soal 10.

Ans= -1 ;
For i:= 1 to 102 begin
For j:=1 to 103 begin
For k:= 1 to 104 begin
If (i*j*k=3164) then begin
Temu:= true;
Ans=i+j+k; Break;
End;
End;
If(temu=true) then break;
End;
If(temu=true) then break;
End;
10. Berapa nilai Ans setelah program tersebut dijalankan ?
11. Berapa digit keempat dari kanan pada bilangan 55231 ?
12. Seorang anak memiliki 12 kotak: 6 hitam, 4 merah, 1 putih, dan 1 biru. Jika
anak tersebut menyusun kotak dalam satu baris, berapa banyak susunan
yang mungkin?
13. Satu kelas terdiri dari 30 siswa. 14 orang siswa berusia 15 tahun dan sisanya berusia 16
tahun. Akan dibentuk grup lawak yang terdiri dari 4 siswa dan minimal harus ada 1 siswa
yang berusia 15 tahun. Berapa banyak kemungkinan grup lawak yang terbentuk ?
14. (potato paradox) terdapat 100 kg kentang yang terdiri dari 99% air. Satu jam kemudian kadar
air turun menjadi 98%. Berapa berat kentang sekarang?
a.
b. 99 kg
c. 98,7 kg
d. 75,25 kg
e. 50 kg
f. 1 kg
15. x = 15+3/ 9 * 7+ 100 / 30 * 19 – 8 * 3 / 9 + 59 / 2. Berapa nilai dari x / 3 + 19 – 2 * 13 – 9 *0 ?

16. Karena sebentar lagi libur semester, Pak Badru tentu saja ingin menghabiskan waktu libur
tersebut dengan berwisata ketempat yang menyenangkan. Namun uang di dompetnya telah
habis. Maka, ia pergi ke ATM Bank Suka Antri untuk mengambil uang yang diperlukan. Nahas,
ia ternyata terjebak antrian di ATM Bank SukaAntri. Sambil mengantri, ia iseng menghitung
banyaknya orang yang mengantri di barisan tersebut. Hasilnya, terdapat X+1 orang yang
berbaris di depannya danjuga X-1 orang berbaris dibelakangnya. Jika banyaknya orang yang
mengantri di antrian tersebut ada 1001 orang, pada urutan ke-berapakah Pak Badru pada
antrian tersebut?
a.
b. 500
c. 503
d. 502
e. 499
f. 501
17. Berapa banyaknya segitiga yang terdapat dalam gambar tersebut?

a. 18
b. 27
c. 9
d. 15
e. 21
18. Dari 1 hingga 100, ada berapa bilangan prima yang merupakan bilangan ganjil?
a.
b. 21
c. 24
d. 23
e. 25
f. 22
19. Dari informasi yang didapat oleh teman masa kecilnya Jokowi, ternyata Jokowi di dalam
mimpinya suka berbohong setiap hari Selasa, Rabu, Jum’at dan Minggu. Sisanya, Jokowi
selalu berkata jujur. Di suatu hari (di dalam mimpi), ia berkata, “Saya akan berkata jujur pada
besok hari. ” Pada hari apa Jokowi mengatakan hal tersebut?
Deskripsi berikut untuk soal nomor 20-21
Tiga ekor sapi sanggup memakan lading rumput seluas 6 hektar dalam waktu 3 minggu.
Di suatu masa, tinggallah 3 ekor sapi dalam sebuah lading seluas 12 hektar.Dua minggu
kemudian, sang peternak mengawinkan dua ekor sapi miliknya dan membawanya jalan keluar
ladang. Sapi yang sendirian di lading tersebut mencoba melampiaskan kesendiriannya dengan
menghabiskan seluruh rumput di lading tersebut.
20. Berapakah total waktu yang dibutuhkan untuk menghabiskan seluruh rumput di dalam lading
tersebut? (Asumsikan kedua sapi yang kawin tersebut tidak pernah kembali ke lading
tersebut)
21. Sementara itu, 2 ekor sapi yang baru saja dikawinkan tersebut sedang menikmati
waktu-waktu menyenangkan mereka. Setelah satu minggu pergi, sang peternak memutuskan
membawa mereka kembali ke kandang mereka. Karena baru saja kawin, nafsu makan sapi
jantan naik 50%, sedangkan nafsu makan sapi betina berkurang 50%. Jika dihitung dari
sejakawal (Sebelum 2 ekor sapi tersebut kawin)sampai rumput di lading habis tak bersisa,
berapa hektar rumput yang telah dimakan masing-masing oleh sapi jantan dan sapi betina
tersebut?
22. Diberikan angka {0,1,2,3,4,5,6,7,8,9}. Dari angka-angka tersebut, akan dibentuk sebuah
bilangan 3 digit dimana bilangan tersebut harus ganjil dan masing-masing angka hanya boleh
dipakai sekali. Ada berapa kombinasi penyusunan bilangan 3 digit tersebut?
23. Hasil perkalian bilangan 3 digit 129, yaitu 1 × 2 × 9 = 18. Berapa banyak bilangan bulat positif
tiga digit lainnya yang hasil perkalian digit-digitnya sama dengan 18?
24. Berapa banyak untaian bit dengan panjang 10 yang diawali 000 atau diakhiri 1111?
a. 192
b. 184
c. 176
d. 128
e. Semua salah
Deskripsiberikutuntuksoalnomor 25-26
Dalam satu keluarga tedapat 8 bersaudara kandung, mereka adalah S, T, U V, W, X, Y dan Z.

Urutan nama ini tidak berarti menunjukkan urutan umur, yang diketahui, orang-tua mereka
melahirkan anak-anak itu dengan perbedaan hanya 1 tahun berturut-turut. Diketahui juga
bahwa:
∙ Umur W lebih tua 4 tahun dari Z dan 3 tahun lebih muda dari X
∙ Sedangkan S lebih tua dari T, dan lebih muda dari X
∙ Umur U adalah umur rata-rata dari umur V dan X
25. Jika diketahui yang paling muda berumur 8 tahun, berapa umur W?
26. Jika V lebih muda dari W, manakah urutan yang paling mungkin dari pilihan dibawah ini jika
diurutkan mulai dari yang tertua hingga yang termuda?
a. X, S, U, W, V, T, Y, Z
b. X, S, T, W, V, U, Y, Z
c. Z, S, T, W, U, V, Y, X
d. X, T, S, V, W, U, Z, Y
e. X, U, S, T, W, V, Y, Z
27. Diketahui n! = 1! + 2! + 3! + 4! + 5! + … + (n-1)! + n!. Maka, 2 digit terakhir dari 1! + 2! + 3! +

4! + … + 2015! adalah….
28. Dari 5 huruf {A,I,J,N,U} dapat dibentuk berbagai macam kombinasi kata dengan
menggunakan semua lima huruf tersebut. Jika semua kombinasi tersebut disusun
berdasarkan alphabetis (urutan berdasarkan alfabet), maka pada urutan keberapakah kata
“UJIAN” pada barisan kombinasi tersebut?
29. The figure shows 6 glasses filled with water and 5 empty glasses (top of figure). With just
your hands, what is the minimum number of glasses you have to pick up in order to make
the bottom arrangement?
Kampung
Polisi Polisi
WTA
Polisi
You’re
here
30. Tak terasa, sebentar lagi libur semester akan segera tiba. Pak Dziki yang sudah lama tidak
berlibur, memiliki rencana untuk mudik ke kampong halamannya. Ruas jalan yang bias
ditempuh kira-kira seperti pada gambar diatas. Karena orang nya malas, tentu Pak Dziki
hanya mau melewati ruas jalan yang terpendek. Ditengah jalan,ia ingin membeli oleh-oleh
untuk sanak saudaranya di kampong berupaTelurAsinSpesial, sehingga ia pasti akan melewati
jalur yang terdapat warung telur asin spesial. Namun apes, rupanya Pak Dziki belum punya
kartu SIM dan secara kebetulan polisi sedang giat-giatnya melakukan razia patuh lalu lintas.
Tentu saja ia harus menghindari polisi tersebut, agar uangnya tidak diperas dan tidak
berlibur didalam penjara. (Anggap polisinya gak pernah bergerak dan warungnya selalu buka)
Maka, berapa banyak kombinasi jalan terpendek yang bisa ditempuh Pak Dziki dari tempat
tinggalnya menuju ke kampong halamannya? Ingat, ia harus mengunjungi warung yang
menjual telur asin dan juga harus menghindari razia polisi tersebut.. (WTA =
WarungTelurAsin)
Part 4
1. Diberikan 4 buah angka berbeda, yaitu T, O, K, dan I. Jika diketahui N = TO x KI = IK x OT,
berapa nilai N terbesar yang mungkin?
a. 1479
b. 2207
c. 3021
d. 4282
e. Jawaban a, b, c, d salah
2. Jika x adalah bilangan genap dan y adalah bilangan ganjil, maka yang merupakan bilangan
ganjil adalah...
a. (x+y)(x -y)
b. 34 (3x - y)
c. (x+y2) (x+y2) – 1
d. x2+ 2xy+y+3
e. (x-3)2+(y+4)2
3. Seorang karyawan sebuah pabrik bertugas memberikan kode produksi suatu barang yang
terdiri atas 5 angka. Kode tersebut harus memenuhi aturan sebagai berikut :
- Kode hanya terdiri dari angka-angka 0,1,2,3 dan 4.
- Setiap angka hanya digunakan satu kali.
- Nilai angka kedua adalah dua kali nilai angka pertama.
- Nilai angka ketiga lebih kecil dari nilai angka kelima.
Jika angka terakhir adalah 1, maka pernyataan yang benar adalah...
a. Angka pertama adalah 2
b. Angka kedua adalah 0
c. Angka ketiga adalah 4
d. Angka keempat adalah 4
e. Angka keempat adalah 0
4. Menggunakan deskripsi soal nomor 3. Manakah diantara pernyataan-pernyataan berikut

yang benar?
a. Angka 1 dapat muncul di beberapa posisi sebelum angka 2.
b. Angka 1 dapat muncul di beberapa posisi sebelum angka 3.
c. Angka 2 dapat muncul di beberapa posisi sebelum angka 3.
d. Angka 3 dapat muncul di beberapa posisi sebelum angka 0.
e. Angka 4 dapat muncul di beberapa posisi sebelum angka 3.
5. Menggunakan deskripsi soal nomor 3. Jika angka ketiga pada kode produksi bukan angka 0,
manakah pernyataan di bawah ini yang benar ?
a. Angka kedua adalah 2.
b. Angka ketiga adalah 3.
c. Angka keempat adalah 0.
d. Angka kelima adalah 3.
e. Angka kelima adalah 1.
6. Menggunakan deskripsi soal nomor 3. Pasangan angka berikut adalah angka ketiga dan
keempat sebuah kode produksi. Manakah pasangan angka yang tidak dapat dijadikan sebuah
kode produksi?
a. 0, 1
b. 0, 3
c. 1, 0
d. 3, 0
e. 3, 4
7. Menggunakan deskripsi soal nomor 3. Diantara pernyataan-pernyataan berikut, manakah

yang pasti benar ?
a. Terdapat tepat satu angka di antara angka 0 dan angka 1.
b. Terdapat tepat satu angka di antara angka 1 dan angka 2.
c. Terdapat paling banyak dua angka di antara angka 1 dan angka 3.
d. Terdapat paling banyak dua angka di antara angka 2 dan angka 3.
e. Terdapat paling banyak dua angka di antara angka 2 dan angka 4.
8. 20142-2010.201820142-2013.2015 =
a. 1
b. 4
c. 9
d. 2
e. 25
9. 0, 6, 14, 24, 36, ....

a. 46
b. 48
c. 50
d. 52
e. 54
10. m dan n adalah bilangan positif. Rata-rata bilangan 3, 6, 7, dan n sama dengan rata-rata
bilangan m, 4, dan 8. Rasio antara m dan n berturut-turut adalah ...
a. 3 : 4
b. 4 : 3
c. 3 : 5
d. 5 : 3
e. 5 : 4
11. A, B, dan C adalah bilangan yang dipilih dari bilangan-bilangan 1, 2, 3, 4, 5 (bisa saja nilai A, B,
C berturut-turut 1, 1, 1). Maka kemungkinan terpilihnya bahwa ab + c merupakan bilangan
genap adalah ? ...
a. 2 / 5
b. 59 / 125
c. 1 / 2
d. 64 / 125
e. 3 / 5
12. Jika sebuah dadu dilempar 2 kali dan mata dadu yang muncul dijumlahkan, maka peluang
jumlah mata dadu yang muncul kurang dari 10 atau prima adalah ...
a. 2 / 3
b. 8 / 9
c. 35 / 36
d. 13 / 36
e. 30 / 36
13. Sebuah toko menjual donat dengan rasa yang berbeda-beda. Terdapat 4 jenis rasa donat
yang dijual, yaitu Stroberi, Coklat, Vanilla, dan Cappucino. Pak Dengklek ingin membeli 4
buah donat. Berapa banyak kemungkinan Pak Dengklek untuk membeli donat-donat
tersebut?
a. 9
b. 24
c. 256
d. 1
e. 35
14. Pada sebuah pesta pernikahan terdapat 100 pasangan suami istri. Setiap suami tidak
akan bersalaman dengan istrinya sendiri. Berapa jumlah salaman yang terjadi dalam
pesta itu?
a. 20100
b. 19110
c. 19800
d. 20503
e. 20301
15. Empat pasang suami istri menonton pagelaran orkestra. Tempat duduk mereka harus
dipisah antara kelompok suami dan kelompok istri. Untuk masing-masing kelompok
disediakan 4 buah tempat duduk bersebelahan dalam satu barisan. Banyaknya cara
memberikan tempat duduk kepada mereka adalah ...
a. 288
b. 576
c. 864
d. 1152
e. 1440
16. Jika A bernilai True, B bernilai False, C bernilai True, D bernilai False, E bernilai False, dan
F bernilai True. 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))
17. not (not (P or not Q) or (not P and not Q)) or (P or not Q)

Ekspresi di atas akan bernilai False jika nilai P dan Q adalah ...
a. P = True, Q = True
b. P = True, Q = False
c. P = False, Q = True
d. P = False, Q = False
e. Tidak memungkinkan ekspresi bernilai False.
18. 9 orang (Z, Y, X, W, V, U, T, S, dan R) akan dikelompokkan dalam tim A, tim B dan tim C.
Setiap orang hanya boleh menjadi anggota dari satu tim.
- Tim A memiliki satu anggota lebih banyak dari tim B.
- Mungkin saja tidak ada orang di tim C.
- Z, Y dan X tidak boleh berada di tim A.
- W, V dan U tidak boleh berada di tim B.
- T, S dan R tidak boleh berada di tim C.
Jika yang berada di tim B adalah T dan Z, maka berapa orang kah anggota tim C ?
a. 3
b. 4
c. 5
d. 6
e. 7
19. Berapakah banyak bilangan di antara 1 hingga 2016 (eksklusif) yang dapat dibagi 4 dan 6
sekaligus, atau dapat dibagi 8 ?
a. 331
b. 332
c. 333
d. 334
e. 335
20. Pada sebuah papan catur 7x7, berapakah langkah tercepat yang dibutuhkan sebuah kuda
pergi dari ujung kiri bawah ke kanan atas?
a. 4
b. 8
c. 9
d. 5
e. 7
21. For i := 1 to 10 do
If (a < i) then a := b + 1
Else if (b < a) then b := b + a
Else if (c < d) then c := c + d
Else if (d < b + 10) then d := d * 2;
Writeln(a + b + c +d);
Nilai yang dicetak apabila a, b, c, d masing-masing 1, 2, 3, 4 adalah ...
a. 44
b. 55
c. 66
d. 77
e. 88
22. Function dua(n : integer) : integer;

Var say,k : integer;
Begin
say := 0;
for k := 1 to n do say := say + k;

dua := k;
end;
begin
j := 12;
for i := 1 to 3 do j := j + dua(i);
writeln(j);
end.
Apa keluaran program tersebut ?
a. 6
b. 9
c. 18
d. 22
e. 12
23. Menggunakan program pada nomor 22. Jika pada baris ke-enam (dua:=k;) dirubah menjadi
dua:=say;. Berapakah keluaran program tersebut ?
a. 6
b. 9
c. 18
d. 22
e. 12
24. Function tiga() : integer;
Var
j : integer;
i : array[0..3] of integer;
begin
for j := 0 to 3 do
i[j] := (j + 1) mod 4;
i[i[i[i[0]]]] := i[i[i[i[1]]]];
i[i[i[i[2]]]] := i[i[i[i[3]]]];
writeln(i[0],i[1],i[2],i[3]);
tiga := i[0] + i[1] + i[2] + i[3];
end.
Apakah outputnya ?
a. 1231
b. 1211
c. 1230
d. 1330
e. 1331
25. Menggunakan potongan program diatas. Jika i[j] := (j+1) mod 4 diganti menjadi i[j] :=
(j*j) mod 4, maka outputnya adalah ...
a. 1101
b. 1011
c. 1221
d. 1100
e. 1200
26. Function empat(x,y:integer) : integer;
Begin
If y := 0 then empat := 1
Else empat := x * empat(x,y-1);

End;
Writeln(empat(5,3));
Apa hasil dari program di atas?
a. 125
b. 8
c. 81
d. 3
e. 15
27. Menggunakan program diatas. Jika writeln(empat(5,3)) diganti menjadi

writeln(empat(4,5)), hasil yang dimunculkan
adalah ...
a. 20
b. 9
c. 1024
d. 64
e. 5
28. function hitung(n:integer):integer;

begin
if(n=0)then hitung:=0
else hitung:=hitung(n div 5) + (n mod 5);
end;
Berapa nilai dari hitung(2903)?
a. 14
b. 10
c. 11
d. 13
e. 12
29. Pak Dengklek memiliki cat berwarna biru, merah, kuning, hijau, dan hitam, dan sebuah kubus
yang akan dicat. Ada dua sisi dengan warna sama, dan empat sisi lainnya dicat dengan warna
sisanya. Berapa cara untuk mewarnai kubus tersebut? Dua kubus dengan cat yang sama tapi
diputar atau dirotasi akan dihitung sebagai cara yang sama.
30. Pak Dengklek dan Pak Ganesh sedang bermain dengan 35 buah batu. Pak Dengklek selalu
mulai pertama. Dalam setiap langkah, pemain boleh mengambil 1, 3, atau 8 buah batu.
Pemain yang mengambil terakhir kali (setelah mengambil, batu habis) menjadi pemenang.
Semua pemain akan bermain seoptimal mungkin. Siapakah yang menang? (Jawab Dengklek,
Ganesh, atau tidak tahu)
31. Raja Putih akan memberikan penghargaan kepada 10 pion. Raja akan memberikan 3 jenis
penghargaan, yaitu:
a. Penghargaan Pion Jujur (PPJ) kepada 6 pion paling jujur.
b. Penghargaan Pion Kuat (PPK) kepada 8 pion paling kuat.
c. Penghargaan Pion Lucu (PPL) kepada 8 pion paling lucu.
Setiap pion dapat menerima lebih dari 1 penghargaan. Pion yang mendapatkan ketiga
perhargaan sekaligus akan dinaikkan pangkatnya menjadi benteng. Berapa jumlah minimal
pion yang pasti naik pangkat?
32. Pada suatu hari, Dedew dan Thony sedang bermain sebuah game bilangan. Kedua pemain
bergantian mengucapkan bilangan asli secara berurutan (dari 1), hingga permainan berhenti.
Jika sebuah bilangan mengandung angka 7, atau merupakan kelipatan 7, maka pemain harus
mengucapkan "Up!", bukan bilangannya. Game ini berhenti jika ada pemain yang melakukan
kesalahan (mengucapkan "Up!" pada saat yang kurang tepat, atau tidak mengucapkan "Up!"
pada saat bilangan itu mengandung angka 7 atau merupakan kelipatan 7). Jika game ini
berhenti di bilangan 178, berapa banyak jumlah "Up!" yang telah diucapkan oleh kedua
pemain?
33. Bebek-bebek pak Dengklek membentuk pertemanan seperti diilustrasikan pada gambar di
bawah ini, dengan bulatan hitam adalah bebek dan garis adalah hubungan pertemanan
antara dua bebek
Pak Dengklek biasa memberikan berita ke salah satu bebek, dan berita tersebut menyebar
melalui hubungan pertemanan. Ada sejumlah bebek yang jika keluar dari hubungan
pertemanan mengakibatkan terputusnya komunikasi. Contoh: Jika A meninggalkan
pertemanan, akan mengakibatkan terputusnya komunikasi sejumlah bebek. Untuk
menghindari hal tersebut, pak Dengklek meminta para bebek untuk menambah hubungan
pertemanan. Berapa minimal hubungan pertemanan baru yang perlu dibuat supaya
hubungan komunikasi tetap terjaga ketika salah satu bebek meninggalkan kelompok tersebut
?
Deskripsi untuk soal nomor 12, 13, dan 14
Dari 100 orang peserta OSN komputer, diketahui 40 orang menyukai soal kombinatorika, 40
orang suka soal teori bilangan, dan 48 orang suka teka-teki silang. Diketahui pula 4 orang suka
ketiganya.
34. Jika peserta yang hanya suka dengan satu jenis soal saja ada 50 orang, berapa orang yang
hanya suka dengan dua jenis soal?
35. Berdasarkan jawaban soal sebelumnya, jika yang hanya menyukai soal kombinatorika adalah
14 orang, berapa orang yang suka kombinatorika dan teori bilangan, atau suka kombinatorika
dan teka-teki silang, namun tidak ketiganya?
36. Bila peserta yang menyukai persis hanya 2 jenis soal adalah 31 orang, berapa orang yang
tidak suka satupun dari ketiga jenis soal tersebut?
37. Procedure satu(var n : integer);

Begin
If n > 0 then begin
Write(n mod 3);
n := n div 3; satu(n);
end;
end;
apa keluaran program diatas jika dilakukan pemanggilan fungsi satu(29) ?

38. function lima(a,b:integer):integer;

var tmp : integer;
begin
if (b = 1) then
lima := a
else begin
tmp := lima(a,b div 2);
if (b mod 2 = 0) then
lima := tmp * tmp
else lima := tmp * tmp * a;
end;
end;
hasil pemanggilan fungsi lima(2,5) adalah...

39. semua elemen array map bernilai 0
function abc(a : integer) : integer;
begin
if a < 4 then abc := a else
abc := abc(a-3) + 3;
end;
var i,j:integer;
begin
for i:= 2 to n do
for j:= 2 to i do
map[i*j]:= map[i*j] + abc(i) + abc(j);
end;
tuliskan nilai map[15] jika n = 5!
40. Menggunakan deskripsi program diatas. Ada berapa banyak map yang bernilai 0 antara
rentang map[2] s/d map[100] jika n adalah 100?
Part 5
1. 3, 6, 9, 16, 21, 31, 39, 51, 63, ...
a. 72
b. 73
c. 74
d. 75
e. 76
2. Dinding seluas 60 m2 selesai dicat selama 5 jam oleh 8 pekerja. Waktu yang diperlukan
untuk mengecat dinding seluas 50 m2 oleh 4 orang pekerja adalah ...
a. 4 jam 10 menit
b. 4 jam 48 menit
c. 8 jam 20 menit
d. 8 jam 48 menit
e. 16 jam 40 menit
3. Perbandingan luas sebuah lingkaran berdiameter 12 cm dengan luas lingkaran berdiameter 4

cm adalah ...
a. 1 : 3
b. 1 : 9
c. 61 : 32
d. 9 : 1
e. 32 : 61
Deskripsi untuk soal no 13, 14, 15

Sebuah koperasi mempekerjakan lima kasir yaitu A, B, C, D dan E, yang masing-masing
bekerja sendirian pada hari Senin sampai Jum’at. Pembagian jadwal bekerja adalah sebagai
berikut.
- A bekerja hanya pada hari senin atau Rabu

- B tidak akan bekerja hari rabu atau jum’at
- D dan E bekerja pada hari berurutan
4. Urutan jadwal kerja dari Senin sampai Jum’at yang mungkin adalah...
a. EBADC
b. BACDE
c. EDACB
d. ABECD
e. DEABC
5. Jika C bekerja pada hari Selasa, pernyataan berikut mungkin benar, kecuali ...
a. B bekerja pada hari Senin
b. A bekerja pada hari Rabu
c. D bisa bekerja pada hari Kamis
d. E bisa bekerja pada hari Jum’at
e. D bisa bekerja pada hari Rabu
6. Jika B bekerja pada hari Kamis, salah satu dari pernyataan berikut pasti benar adalah ...
a. A bekerja pada hari Rabu
b. D bekerja pada hari Selasa
c. C bekerja pada hari Jum’at
d. E bekerja pada hari Rabu
e. A bekerja pada hari Senin
Deskripsi untuk soal no 25-27 (isian singkat)

Kali ini kamu diberikan sebuah papan catur berukuran 5 x tak hingga dan sebuah bidak
catur yaitu kuda. Tugas mu adalah meletakkan kuda itu pada kolom pertama di baris
manapun (bisa di baris satu, dua, tiga, empat, ataupun lima). Intinya, permainan ini
harus selalu dimulai pada kolom pertama. Setelah itu kamu menggerakkan kuda tersebut
ke kanan (tanpa boleh kembali lagi ke kiri).
Langkah kuda adalah seperti huruf L . seperti pada gambar dibawah :
Bentuk papan catur :

7. Berapa banyak cara sebuah kuda dapat bergerak dari kolom 1 ke kolom 3 ?
Deskripsi untuk soal 28 – 30
Di SMA Negeri 1 Bebek, Abil sedang belajar mengenai bilangan prima-er. Prima-er
merupakan cara untuk merepresentasikan bilangan desimal dengan urutan dan
penjumlahan bilangan prima, dengan 1 sebagai bilangan prima ke-0. Sebagai contoh, primaer
dari 20 adalah 08 (bilangan prima ke 8 adalah 19, bilangan prima ke 0 adalah 1, 19+1 =
20), dan prima-er dari 27 adalah 029 (bilangan prima ke 0 adalah 1, prima ke 2 adalah 3 dan
prima ke 9 adalah 23, 1+3+23 = 27). Perhatikan bahwa suatu bilangan mungkin memiliki
lebih daripada 1 representasi prima-er (20 juga dapat direpresentasikan sebagai 46 dan 27),
dan satu prima-er juga dapat merepresentasikan lebih dari satu bilangan (012 dapat
merepresentasikan 6 dan 38).
10. Apakah representasi prima-er terpendek dari bilangan 34?

a. 59
b. 95
c. 144
d. 1210
e. 1012
11. Ada berapakah representasi prima-er dari bilangan 40?
a. 16
b. 17
c. 18
d. 19
e. 20
12. Pada sebuah papan catur 8x8, berapakah langkah tercepat yang dibutuhkan sebuah kuda
pergi dari ujung kiri bawah ke kanan atas?
a. Tidak mungkin bisa sampai
b. 8
c. 9
d. 5
e. 7
13. Berapakah n minimal sedemikian sehingga n! memiliki 2013 angka nol dibelakangnya? ( n! =
nx(n-1)x...3x2x1 ) {catatan: n! berarti n faktorial}
a. 8065
b. 8064
c. 8060
d. 8051
e. 8050
14. 0! = ...
a. 0
b. 1
c. Tak terdefinisi
d. Infiniti
e. Ga tau
15. (4/5) mod 7 = ?
a. 4
b. 0,8
c. Tak terdefinisi
d. 5
e. 3
100
16. 11 mod 41 =
a. 1
b. 19
c. 20
d. 29
e. 40
17.
a. 1
b. 9
c. 21
d. 69
e. 81
18. Phasya dapat melakukan kamehameha dengan power level 2 dengan kecepatan 50 m/s dan
dapat membunuh seorang manusia 3 detik setelah mengenainya. Phasya harus melakukan
ancang-ancang selama 5 detik untuk dapat melepaskan kamehameha. Berapakah waktu
minimal yang dibutuhkan Phasya untuk membunuh Ensof yang dapat berlari dengan
kecepatan 10 m/s secara konstan (asumsikan Ensof dapat langsung berlari 10 m/s tanpa
harus mengambil ancang2), yang awalnya (saat Phasya mulai mengambil ancang-ancang)
berdiri 200 meter dari Phasya ? (Ensof akan selalu berusaha untuk menjauhi Phasya)
19. Jika jarak dari X ke Y adalah 3 km dan jarak dari Y ke Z adalah 2 km, maka :
a. jarak X ke Z > jarak X ke Y
b. jarak X ke Z < jarak X ke Y
c. jarak X ke Z = jarak X ke Y
d. jarak X ke Z tidak sama dengan jarak X ke Y
e. jarak X ke Z dan X ke Y tidak dapat ditentukan hubungannya
20. a, m, n, b, o, p, c....
a. dqrs
b. d q r e
c. d e f g
d. q r d s
e. qrde
21. function lima(a,b:integer):integer;

var tmp : integer;
begin
if (b = 1) then lima := a
else begin
tmp := lima(a,b div 2);
if (b mod 2 = 0) then lima := tmp * tmp
else lima := tmp * tmp * a;
end;
end;
Hasil pemanggilan fungsi lima(2,5) adalah ...
a. 1
b. 2
c. 5
d. 16
e. 32
22. Menggunakan program pada soal nomor 21. Hasil pemanggilan fungsi lima (0, 10) adalah…
a. 0
b. 1
c. 9
d. 10
e. Run-Time Error (rekursi tidak berhenti)
23. Menggunakan program pada soal nomor 21. Hasil pemanggilan fungsi lima(4,0) adalah ...
a. 0
b. 1
c. 4
d. 16
e. Run-Time Error (Rekursi tidak berhenti)
24. function Bunga(x: longint):longint;

var
i, Bungai : longint;
begin
if (x = 0) then Bunga := 1
else begin
Bungai := 0;
for i := 0 to x-1 do
Bungai := Bungai + Bunga(i);
Bunga := Bungai;
end;
end;
Berapakah hasil dari Bunga(3)?
a. 1
b. 2
c. 3
d. 4
e. A, B, C, D salah atau ada lebih dari satu jawaban yang benar di antara A, B, C, D
25. Menggunakan deskripsi soal di atas. Berapakah hasil dari Bunga(21)?

a. 2097152
b. 1048576
c. 384759
d. 404
e. A, B, C, D salah atau ada lebih dari satu jawaban yang benar di antara A, B, C, D
26. function wow(x:integer):integer;

begin
if (x < 2) then wow := x
else wow := wow(x-2) + 3*wow(x-1);
end;
Apa yang akan dikembalikan pada pemanggilan fungsi wow(8)?
a. 3620
b. 3760
c. 3824
d. 3927
e. 4126
27. function mangga(rambutan : integer) : integer;

begin
if (rambutan = 1) then mangga := 1

else if (rambutan mod 2 = 1) then mangga := mangga(3 * rambutan + 1)
else mangga := mangga(rambutan div 2);
end;
function jeruk(anggur, melon : integer) : integer;
begin
if (melon = 1) then jeruk := 0
else jeruk := mangga(anggur) * anggur + jeruk(anggur, melon - 1);
end;
Berapakah hasil pemanggilan fungsi mangga(49)?
a. 1
b. 7
c. 14
d. 21
e. 49
28. Menggunakan potongan program diatas. Berapakah hasil pemanggilan fungsi jeruk(25, 20)?
a. 425
b. 450
c. 475
d. 500
e. 525
29. Ada berapa banyak angka diantara 0-80 yang memiliki tepat 4 angka 1 dalam representasi
binernya?
30. Bebek Pak Dengklek berulang tahun. Pak Dengklek memberi kue ulang tahun berbentuk
tanda tambah:
Berapa maksimal potongan kue yang dapat peroleh Pak Dengklek dengan melakukan 2x
pemotongan. Setiap pemotongan harus berupa garis lurus, dan tidak boleh memindahkan
posisi kue?
31. Athin dan Ayos sedang bermain tebak-tebakan bilangan dan terjadilah percakapan berikut:
Athin : "Aku memikirkan sebuah bilangan bulat antara 1 sampai dengan 10
Ayos : "Apakah bilangan tersebut bilangan prima?"
Athin : "...." (Athin menjawab dengan ya / tidak, tapi hanya Ayos yang mendengar
ucapannya)
Ayos : "Apakah bilangan tersebut bilangan ganjil?"
Athin : "...." (Athin menjawab dengan ya / tidak, tapi hanya Ayos yang mendengar
ucapannya)
Ayos : "Oh, dengan ini barulah aku tahu bilangan yang kamu tebak adalah X"
Athin : Ya Benar, X adalah ....... {tuliskan jawaban dalam bentuk angka saja}
Catatan: 1 bukan bilangan prima.
32. Heru selalu berkata jujur pada hari Senin, Selasa, dan Rabu. Heru selalu berkata bohong pada
hari Kamis, Jumat, dan Sabtu. Pada hari Minggu, ia bisa berkata jujur atau bohong. Pada
suatu hari, teman Heru, Kudo ingin menanyakan suatu informasi yang penting pada Heru.
Sayangnya, Kudo lupa melihat kalender sehingga lupa tanggal dan hari pada saat itu. Tentu
saja Kudo yang cerdas tidak langsung menanyakan pertanyaannya pada Heru. Setelah Kudo
menanyakan beberapa pertanyaan, Heru menjawab, "Hari ini saya sedang berkata jujur,
begitu pula esok hari. Hari ini bukan hari Kamis maupun Senin. Kemarin saya berkata
bohong. Kemarin adalah hari Minggu". Pada hari apakah Kudo bertemu Heru?
33. TOKI Camp 2014 kali ini diadakan di sebuah bukit. Seorang alumni TOKI mendaki bukit
tersebut dengan berjalan dengan kecepatan 1,5 km/jam. Ketika menuruni bukit tersebut, ia
berjalan tiga kali lebih cepat. Jika waktu yang dibutuhkan untuk melakukan perjalanan
bolak-balik dari kaki bukit ke puncak bukit dan kembali ke kaki bukit adalah 6 jam, maka jarak
antara kaki bukit dan puncak bukit adalah?
34. Jika Pak Dengklek mengendarai mobil dengan kecepatan 40 km/jam, Pak Dengklek tiba 1 jam
lebih telat. Namun jika Pak Dengklek mengendarai mobil dengan kecepatan 60 km/jam, Pak
Dengklek tiba 1 jam lebih cepat dari seharusnya. Seharusnya, dengan kecepatan berapakah
Pak Dengklek mengendarai mobil?
35. Seekor kumbang berada di titik sudut A di segitiga samasisi ABC. Dalam setiap langkah,
kumbang itu memilih satu dari dua sisi yang bersebelahan dengannya, jalan di sana sampai
ke titik sudut lain. Berapakah peluang kumbang itu kembali ke titik A setelah 10 langkah?
36. Dalam pertandingan lari, diketahui ada empat orang – Ana, Dina, Maya, dan Rina. Maya
selesai di posisi keempat. Ana bukan paling tua, namun lebih tua daripada Rina. Rina bukan
orang yang selesai di posisi kedua. Orang yang kedua termuda selesai di posisi kedua. Orang
yang selesai di posisi ketiga lebih tua dibandingkan orang yang selesai di posisi pertama. Dina
lebih muda dibandingkan orang yang selesai di posisi ketiga. Siapakah nama orang paling
muda?
37. function jalan(i,j:integer):integer;

begin
if (j > 0) and (i> 0) do begin
if (i = 1) and (j = 1) then jalan:=1 else
jalan:=jalan(i-1,j) + jalan(i-1,j-1);
end;
end;
untuk pemanggilan jalan(5,5), berapakah output yang dihasilkan?

38. Dengan deskripsi soal diatas. Untuk pemanggilan jalan(25,23), berapakan output yang
dihasilkan?
39. var
n,i,j,max:integer;
begin
for i:= 1 to max do
for j:=1 to max do
if (j div i)< 1 then inc(n);
end.
Inc(x) adalah fungsi yang ekuivalen dgn x=x+1; berapakah nilai n setelah program dijalankan
dengan nilai max=15 ?
40. {data[1,1] = data[1,2] = data[2,1] = 1}

for i := 2 to 5 do
for j := 2 to 5 do
data[i,j]:=(data[i-1,j]+data[i,j-1] ) mod 10;
apakah nilai dari data[5,5] ?
Part 6
1. Berapakah banyaknya bilangan prima antara 1 sampai 100 (inklusif)?

a. 15
b. 20
c. 25
d. 30
e. 35
2. Berapa banyaknya bilangan kubik (pangkat 3 dari sebuah bilangan positif) antara 2 sampai
dengan 1001 (inklusif)?
a. 7
b. 8
c. 9
d. 10
e. 11
3. Berapakah hasil 272016 mod 26?

a. 1
b. 2
c. 3
d. 4
e. 5
4. (2m + 5) mod n = 6. Berapakah nilai m yang yang mungkin jika n bernilai 999983?
a. 200004
b. 499992
c. 499993
d. 499991
e. 499990
5. Berapa banyak string 10 bit yang banyaknya bit 1 string tersebut sama dengan banyaknya bit
0? Catatan : bit adalah digit bilangan biner (0 dan 1).
a. 126
b. 252
c. 504
d. 512
e. 120
6. Terdapat 4 bilangan x1, x2, x3, dan x4. Jika x1 + 3 x2, x2 <= x3, x3 + 5 <= x4, 1 <= x1, x2, x3, x4 <= 40,
maka banyaknya kemungkinan x1, x2, x3, dan x4 yang berbeda adalah:
a. 1256640
b. 628320
c. 52360
d. 26180
e. 169080
7. Dalam sebuah angka yang terdiri dari 6 digit, berapakah banyaknya bilangan yang semua
digitnya berbeda dan harus menaik? (digit pertama tidak boleh 0)
a. 84
b. 504
c. 210
d. 5040
e. 720
8. Sebuah kunci kombinasi terdiri dari 7 angka. Setiap angka dapat bernilai 0-9. Angka terakhir
selalu lebih besar dari angka-angka sebelumnya. Angka pada setiap digit selalu berbeda
dengan angka pada digit lain. Ada berapa kemungkinan berbeda kombinasi 7 angka
tersebut?
a. 86400
b. 86040
c. 85860
d. 95680
e. 15200
9. Terdapat 2 bilangan, yaitu 720000 dan 262144. Berapa banyak bilangan berbeda yang
membagi habis kedua bilangan tersebut?
a. 7
b. 8
c. 30
d. 31
e. 32
10. Pak Dengklek akan membell sejumlah permen untuk dibaglkan pada tamunya yang datang di
pesta ulang tahunnya. Dia mengetahui akan ada paling banyak 8 tamu yang datang. Karena
Pak Dengklek adil, Pak Dengklek akan membagi rata permen Itu kepada tamu-tamu tersebut.
jika semua tamu datang akan tersisa 6 permen. jika 1 tamu tidak datang, akan tersisa 5
permen. jika 3 tamu tidak datang, akan tersisa 2 permen. Bantulah Pak Dengklek untuk
menentukan banyaknya permen paling sedikit yang harus dibeli:
a. 168
b. 504
c. 202
d. 222
e. 102
11. Ali, Lia, dan Budi senang mengikuti kompetisi pemrograman. Karena mereka tidak suka
bersaing, mereka mengikuti kompetisi pemrograman yang berbeda. Ali mengikuti kompetisi
yang berlangsung 7 hari sekali, Lia mengikuti kompetisi yang berlangsung 3 hari sekali, dan
Budi mengikuti kompetisi yang berlangsung 5 hari sekali. Pada minggu ini, Ali mengikuti
kompetisi di hari Senin, Lia mengikuti di hari Selasa, dan Budi mengikuti di hari Kamis. Tapi
karena mereka berkompetisi pada hari yang tidak sama, mereka merasa kesepian dan
mereka menunggu-nunggu satu hari terdekat dimana mereka bisa berkompetisi pada hari
yang sama. Di hari apakah itu?
a. Senin
b. Selasa
c. Rabu
d. Kamis
e. Jumat
12. Manakah nilai-nilai A, B, C, D, E yang dapat memenuhi pernyataan (A and B and C and D) or
not E bernilai false?
a. A = true, B = true, C = true, D = true, E = true
b. A = false, B = false, C = false, D = false, E = false
c. A = true, B = false, C = true, D = false, E = true
d. A = false, B = true, C = false, D = true, E = false
e. A = true, B = true, C = true, D = true, E = false
13. A adalah suatu himpunan bilangan prima. B adalah suatu himpunan bilangan yang jika dibagi
dengan 7, memiliki sisa bagi 3. C adalah suatu himpunan yang merupakan hasil irisan
himpunan A dan himpunan B. Berapakah banyak bilangan antara 1 sampai dengan 100 yang
menjadi anggota himpunan C?
a. 4
b. 5
c. 6
d. 7
e. 8
14. Berapa banyak bilangan antara 100 sampai dengan 1000 (inklusif) yang habis dibagi 3 atau
habis dibagi 5, tetapi tidak habis dibagi 9?
a. 321
b. 421
c. 221
d. 323
e. 423
15. Operasi "SWAPBIT" adalah operasi untuk menukar 2 buah bit yang bersebelahan dalam
suatu bilangan biner. Misalkan 0110 dapat diubah dengan 1 SWAPBIT menjadi 1010 atau
0101. Berapa banyak operasi SWAPBIT paling sedikit yang diperlukan agar membuat bilangan
biner 100101010 menjadi bernilai minimum?
a. 5
b. 7
c. 8
d. 10
e. 11
16. Ido berulang tahun ke-20 pada hari Kamis, 13 Oktober 2016. Pada hari apakah Ido lahir?
a. Senin
b. Rabu
c. Jumat
d. Sabtu
e. Minggu
17. Pada sebuah jam analog terdapat jarum panjang dan jarum pendek. Di antara pukul 3 dan
pukul 4, pada pukul berapakah sudut yang dibentuk jarum pendek dan jarum panjang
berharga maksimum (dibulatkan ke menit terdekat)? Catatan: penghitungan sudut jarum
pendek dan jarum panjang pada sebuah jam menggunakan sudut yang lebih kecil.
a. 3 lebih 45 menit
b. 3 lebih 46 menit
c. 3 lebih 47 menit
d. 3 lebih 48 menit
e. 3 lebih 49 menit
18. Nilai rata-rata suatu kelas pada ujian pelajaran pemrograman adalah 74. Ternyata ada
tambahan satu orang lagi yang mengikuti ujian susulan, sehingga nilai rata-rata itu menjadi
lebih besar dari 75. Jika nilai ujian susulan tersebut adalah 95, ada berapa siswa paling
banyak di kelas tersebut (termasuk satu siswa yang mengikuti ujian susulan)?
a. 19
b. 20
c. 21
d. 22
e. 23
19. Pak Dengklek memiliki mata uang dollar dengan lembar pecahan 100, 50, 20, dan 10 yang
bernilai keseluruhan sebesar 10290 dollar. Berapa banyak lembar pecahan minimal yang
dimiliki Pak Dengklek?
a. 102
b. 104
c. 105
d. 106
e. 111
20. Jika A B, B C, dan C D, manakah pernyataan yang pasti benar?

a. AD
b. AC
c. B D
d. B D
e. C merupakan bilangan terbesar dari 4 bilangan tersebut
21. Jehan mempunyai tugas beternak amuba. Menurut informasi gurunya, jenis amuba ini akan
melahirkan 1 amuba baru per menit setelah menit ke-4 sejak dilahirkan. jenis amuba ini akan
melahirkan satu amuba baru. Mula-mula gurunya memberikan 6 amuba yang baru dilahirkan
dan menginstruksikan Jehan untuk mengamati pertumbuhan amuba per menit selama 1 jam
sejak 6
amuba itu diberikan. Perkembangan amuba seterusnya diilustrasikan pada gambar berikut
ini.
Berapakah jumlah amuba pada menit ke-60 sejak 6 amuba pertama mulai hidup jika tidak
ada amubayang mati?
a. 595038720
b. 595038722
c. 595038725
d. 595038726
e. 595038728
Deskripsi untuk soal nomor 22 - 23
Rina sedang bermain dengan string (deretan) huruf. Aturan permainannya adalah sebagai berikut.
Pada satu kali permainan pemain memilih sebuah string. Selanjutnya setiap huruf akan diganti
dengan string tertentu, misalnya setiap huruf A diganti dengan “AB” dan setiap huruf B diganti
dengan “A”. Jika permainan dilakukan lebih dari satu kali, pergantian dilakukan pada hasil
sebelumnya menggunakan aturan pergantian yang sama. Misalkan Rina memilih string "BAABA"
dan bermain 1 kali, maka string itu akan berubah menjadi "AABABAAB". Jika bermain 2 kali, maka
string itu akan berubah menjadi "ABABAABAABABA".
22. Dengan peraturan A diganti dengan “AB” dan B diganti dengan “A”, berapa panjang string
hasil setelah dilakukan 10 kali permainan dengan string awal adalah “A”?
a. 90
b. 55
c. 144
d. 89
e. 88
23. Rina melakukan permainan yang sama dengan soal sebelumnya dan dia menemukan secarik
kertas di meja bertuliskan "ABABBBABABBBBBBBBBABABBBABA". Dia ingat bahwa itu adalah
string hasil permainan yang pernah dilakukannya dengan string awal dan peraturan yang
berbeda (seperti soal sebelumnya). Tapi dia lupa string awalnya apa dan peraturannya apa,
yang hanya dia ingat adalah dia melakukan permainan sebanyak 3 kali. Rina meminta kalian
mencari string awal dan peraturan penggantian untuk menghasilkan string yang ditemukan
di meja tersebut !
a. string awal: “B”, peraturan: (A diganti dengan “AAA”, B diganti dengan “BAB”)
b. string awal: “ABA”, peraturan: (A diganti dengan “BAB”, B diganti dengan “ABA”)
c. string awal: “BA”, peraturan: (A diganti dengan “BA”, B diganti dengan “AB”)
d. string awal: “AB”, peraturan: (A diganti dengan “BA”, B diganti dengan “AB”)
e. string awal: “A”, peraturan: (A diganti dengan “ABA”, B diganti dengan “BBB”)
24. Anthony ingin bermain sulap. Dia memiliki 10 kandang burung dengan kapasitas maksimal
masing-masing 5 burung. Dia menyediakan beberapa burung dan meminta seorang
penonton memasukkan semua burung tersebut ke dalam kandang-kandang tanpa dilihat
oleh Anthony. Berapakah burung yang harus disediakan Anthony supaya dia bisa dengan
pasti mengatakan dengan yakin bahwa "Setidaknya pasti ada 3 kandang yang berisi 2
burung!"?
a. 8
b. 13
c. 14
d. 19
e. 20

Di Kota TOKI terdapat tempat yang berbentuk segi-7 beraturan. Masing-masing titik pada segi-7
tersebut harus diwarnai salah satu dari 7 warna yaitu: merah, jingga, kuning, hijau, biru, nila, dan
ungu.
Pemberian warnanya mengikuti aturan sebagai berikut :

∙ kuning tidak boleh bersebelahan dengan hijau.
∙ biru harus berada 3 titik disebelah kiri nila.
∙ hijau harus berada tepat disebelah merah (boleh sebelah kiri maupun sebelah kanan).
∙ jingga tidak boleh ditempatkan bersebelahan dengan biru maupun nila.
∙ ungu harus berada 3 titik dari biru.
∙ merah harus berada pada 2 titik dari ungu.
25. Manakah yang benar dari pernyataan berikut?

a. Ungu dan Nila berjarak sebanyak 3 titik.
b. Jingga dan merah berjarak sebanyak 3 titik
c. Hijau dan Kuning berjarak sebanyak 3 titik
d. Ungu dan Nila berjarak sebanyak 2 titik.
e. Kuning dan Merah berjarak sebanyak 2 titik
26. Warna apakah yang berada tepat sebelah kiri jingga?

a. Merah
b. Hijau
c. Biru
d. Ungu
e. kuning
27. Apabila pernyataan "merah harus berada pada 2 titik dari ungu" dihapus, warna apa saja
yang mungkin berada tepat sebelah kiri nila?
a. Merah atau Biru
b. Biru atau Hijau
c. Hijau Saja
d. Merah Saja
e. Merah atau Hijau
28. Ali, Badu dan Cica adalah tiga bersaudara (tidak kembar) dan Ali adalah yang tertua dan Cica
adalah yang termuda. Hasil kali umur-umur mereka adalah 135. Ketiga orang tersebut belum
berumur 10 tahun. Berapakah hasil perkalian umur Ali dan Badu?
a. 9
b. 5
c. 45
d. 15
e. 27

Pada suatu ketika di kebun Pak Dengklek sedang berkumpul berbagai macam binatang. Binatang
tersebut ada yang berkaki satu, ada yang berkaki tiga, dan ada yang berkaki lima. Diketahui bahwa
jumlah seluruh binatang adalah 52 ekor, jumlah seluruh kaki dari binatang berkaki satu dan tiga
adalah 88, dan jumlah seluruh kaki dari binatang berkaki tiga dan lima adalah 106.
29. Berapakah jumlah seluruh kaki yang ada?

a. 160
b. 128
c. 138
d. 140
e. 156
30. Berapa banyaknya binatang berkaki satu?

a. 20
b. 22
c. 30
d. 32
e. 40
31. Berapa banyaknya binatang berkaki lima?

a. 8
b. 10
c. 18
d. 20
e. 22

Sebuah keluarga besar, terdiri dari 9 orang: A, B, C, D, E, F, G, H, I. Diketahui beberapa fakta sebagai
berikut:
∙ A adalah ayah dari E
∙ E adalah bibi dari D
∙ I adalah keponakan dari F
∙ H adalah nenek dari G dan ibu dari E.
∙ B adalah paman dari G dan suami C.
∙ A, H, E, dan F, sudah menikah, dan pasangannya merupakan salah satu dari 9 anggota
keluarga tersebut (pasangan merupakan suami istri).
32. Siapakah Istri A?

a. B
b. I
c. H
d. F
e. G
33. Siapa yang dapat dipastikan adalah seorang perempuan?

a. F
b. G
c. C
d. D
e. I
34. Siapa yang merupakan anak tunggal?

a. G
b. E
c. D
d. C
e. I
35. Suami dari E adalah ...

a. A
b. B
c. C
d. F
e. H
36. Terdapat 5 katak A, B, C, D, dan E yang masing-masing berusia berturut-turut 7 minggu, 8

minggu, 9 minggu, 10 minggu, dan 11 minggu.
Mereka akan melompat dari suatu daun teratai ke daun teratai lainnya. Mereka telah
meletakkan beberapa panah diantara daun, dan mereka semua memulai pada sisi kiri seperti
pada gambar. Ketika seseorang melompat ke suatu daun, dia menunggu sampai ada katak
lain yang datang ke daun tersebut. Kemudian diantara dua katak pada daun tersebut, katak
yang lebih tua akan melompat ke katak lain mengikuti panah yang tebal, sedangkan yang
lebih muda mengikuti panah yang tipis. Bagaimanakah posisi akhir mereka pada sisi kanan
dari gambar di atas (dari paling atas)?
a. B – C – D – A – E
b. B – D – C – A – E
c. B – D – C – E – A
d. B – C – D – E – A
e. A – B – C – D – E
37. Bu Dengklek sedang ingin mempersiapkan dua makanan, dan kedua makanan tersebut
terbuat dari 4 bahan yang sama yaitu daging, tomat, ikan dan wortel.
Pertama, Bu Dengklek harus memasak ikan dan wortel secara bersamaan dan membutuhkan
waktu 5 menit (S1). Kemudian Bu Dengklek memasak daging dan tomat bersamaan dan
membutuhkan waktu 5 menit (S2). Kemudian hasil dari daging dan tomat tersebut dibagi
menjadi tiga bagian (S9, S5, S4). Untuk proses S4, Bu Dengklek menggabungkan hasil dari S2
dan S1 dan memprosesnya selama 5 menit. Begitu seterusnya sampai makanannya jadi, dan
setiap proses itu membutuhkan waktu 5 menit. Tentulah bisa saja dua proses berjalan
bersamaan, dan waktu total untuk menyelesaikan kedua makanan itu menjadi lebih singkat.
Berapakah waktu minimum yang diperlukan Bu Dengklek untuk menyelesaikan masakannya
a. 20 menit
b. 15 menit
c. 30 menit
d. 25 menit
e. 55 menit
38. Pak Dengklek ingin membawa belanjaannya dari pasar ke rumahnya hanya melalui suatu
jaringan jalan tol. Pada setiap ruas jalan tol ia harus membayar sejumlah uang yang
ditunjukkan dengan angka-angka pada gambar berikut.
Ia ingin memilih lintasan dengan biaya yang paling minimum. Berapa biaya minimum yang
harus disediakan Pak Dengklek untuk sampai ke rumahnya?
a. 17
b. 18
c. 19
d. 20
e. 21

Terdapat suatu permainan Grid berbentuk petak-petak yang tersusun 3x3 yang dilengkapi
dengan 4 tombol, dengan bentuk seperti seperti pada Gambar 1. Jika sebuah tombol
ditekan, angka-angka pada keempat petak di sekelilingnya akan berputar searah jarum jam.
Susunan pada Grid 1 akan ditulis per baris sebagai berikut 1-4-5 ; 7-3-2 ; 8-9-6.
Contoh: diberikan susunan semula seperti pada Grid 2, jika tombol A ditekan maka
agka-angka pada petak menjadi seperti pada Grid 3.
39. Jika dari susunan pada Grid 1, kemudian dilakukan penekanan tombol A dua kali dan
kemudian tombol C satu kali, maka susunannya akan menjadi (urutan ditulis dari kiri ke
kanan) ?
a. 3-7-5;4-6-9;8-2-1
b. 3-7-5;4-9-1;8-6-2
c. 4-1-3;5-2-6;7-8-9
d. 1-2-3;4-5-6;7-8-9
e. 1-2-3;4-9-8;7-6-5
40. Berapa penekanan tombol minimal (tombol apa saja) yang diperlukan untuk menyusun
susunan angka pada Grid 2 menjadi susunan pada Grid 1 di atas?
a. 3
b. 4
c. 5
d. 6
e. 7
var
arr : array[1..30] of longint = ( 5, 5, 7, 8, 6, 8, 5, 8, 4, 6, 6, 3, 4,
2, 8, 0, 9, 2, 3, 4, 7, 8, 5, 4, 5, 3, 9, 8, 0, 3 );
i, c : longint;
begin
c := 0;
for i:=1 to length(arr) do begin
inc(c, arr[i]);
end;
writeln((c/length(arr)):0:2);
end.
41.
Apa keluaran program diatas?
a. 3.17
b. 4.17
c. 5.17
d. 6.17
e. 7.17
var
i, n, c : longint;
begin
readln(n);
c := 0;
for i := 1 to n do begin
inc(c, i);
end;
writeln(c);
end
42. Apakah output program di atas apabila masukan n bernilai 10?

a. 10
b. 45
c. 55
d. 65
e. 76
43. Apakah output program di atas apabila masukan n bernilai 1000?

a. 1000
b. 5500
c. 5550
d. 505000
e. 500500
var
i, j, n, r, c, d : longint;
begin
readln(n, r);
c := 0;
for i := 1 to n do begin
d := 1;
for j := 1 to i do begin
d := d * r;
end;
inc(c, d);
end;
writeln(c);
end.
44.
Jika diberi input 20 2, maka outputnya adalah?
a. 1048576
b. 2097152
c. 1048575
d. 2097150
e. 2097151
function tis(a : integer) : longint;
begin
if(a < 10) then tis := a

else tis := tis(a div 10) * 3 + tis(a div 50);
end;
45.
Berapakah hasil dari pemanggilan fungsi tis(143)?
a. 8
b. 9
c. 10
d. 11
e. 12
const
MAXS = 10;
var
i, n : integer;
A : array[1..10] of integer;
procedure klik();
begin
dec(i);
end;
function klek(x : integer) : integer;
begin
if(x = MAXS) then klek := A[x] * A[1]
else klek := A[x] * A[x+1];

end;
function klok() : integer;
var
tmp : integer;
begin
if(i = 0) then klok := i
else begin
tmp := i;
klik();
klok := klok() + klek(tmp);
end;
end;
begin
A[1] := 1; A[2] := 2; A[3] := 3; A[4] := 4; A[5] := 5;
A[6] := 6; A[10] := 11; A[9] := 9; A[7] := 8; A[8]:=7;
read(n);
i := n;
writeln(klok());
end.
46.
Apakah output program di atas jika diberi input 8?
a. 240
b. 235
c. 237
d. 330
e. 327
a := 13; b := 1;
while(a < n) do
begin
a := a + b;
b := b + 1;
end;
writeln(a, ' ', b);
47. Dari pilihan berikut ini, berapakah nilai n yang TIDAK membuat nilai a di akhir adalah 79?
a. 68
b. 69
c. 70
d. 71
e. 72
48. Berapakah nilai n maksimum yang membuat nilai b di akhir bernilai 15?
a. 134
b. 133
c. 119
d. 118
e. 117
function
begin
if y = 0 then naon := 1
else if y = 1 then naon := x
else naon := naon(x, y div 2) * naon(x, y div 2 ) * naon(x, y mod 2);
end;
49. Berapakah hasil dari naon(3, 8)?

a. 11
b. 24
c. 6561
d. 512
e. 81
50. Berapa kalikah fungsi naon dipanggil pada pemanggilan naon(4, 13)?
a. 13
b. 15
c. 20
d. 21
e. 22

Salinan COMPUTER (Ready)

Diunggah oleh

Informasi Dokumen

Judul 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

Salinan COMPUTER (Ready)

Diunggah oleh

Hak Cipta:

Format Tersedia

TIM OLIMPIADE SAINS KHARISMA BANGSA

SMA KHARISMA BANGSA 2016

diliburkan selama 1 hari(tidak bekerja). Hari selanjutnya, mereka melanjutkan pekerjaan

Deskripsi soal dibawah untuk soal nomor 14-15

46. Semua elemen array F bernilai true

for i:= 2 to max do

49. function haiii(x:integer):integer;

50. function asrama(x,y:integer):integer;

Berapakah keluaran program tersebut ?

3. (Easy) 1/2 + 1/6 + 1/12 + 1/20+ ... + 1/9900=

Jembatan yang ada pada negara tersebut adalah sebagai berikut :

7. Barisan fibonacci : 1, 1, 2, 3, 5, 8, 13, ...

Berapakah nilai dari GCD(Fib(42), Fib(66)) ?

8. Jika 7123 ̶ 7122= A x 7B. Berapakah FPB dari A dan B ?

11. Nilai Posisi

12. Barisan Alay

13. Bentuk Apa ?

Potongan pseudeocode untuk soal 3 & 4.

3. Apakah keluaran program jika nilai max=10 ?

4. Apakah keluaran program jika nilai max=200 ? (:p)

Potongan pseudeocode untuk soal 7.

7. Berpakah nilai ans pada pemanggilan prosedur ganteng(4) ?

Potongan pseudeocode untuk soal 8 & 9 .

Potongan pseudeocode untuk soal 10.

10. Berapa nilai Ans setelah program tersebut dijalankan ?

11. Berapa digit keempat dari kanan pada bilangan 55231 ?

15. x = 15+3/ 9 * 7+ 100 / 30 * 19 – 8 * 3 / 9 + 59 / 2. Berapa nilai dari x / 3 + 19 – 2 * 13 – 9 *0 ?

17. Berapa banyaknya segitiga yang terdapat dalam gambar tersebut?

Deskripsi berikut untuk soal nomor 20-21

Dalam satu keluarga tedapat 8 bersaudara kandung, mereka adalah S, T, U V, W, X, Y dan Z.

27. Diketahui n! = 1! + 2! + 3! + 4! + 5! + … + (n-1)! + n!. Maka, 2 digit terakhir dari 1! + 2! + 3! +

4. Menggunakan deskripsi soal nomor 3. Manakah diantara pernyataan-pernyataan berikut

7. Menggunakan deskripsi soal nomor 3. Diantara pernyataan-pernyataan berikut, manakah

9. 0, 6, 14, 24, 36, ....

e. (((A and B) or C) or ((D or E) and F))

17. not (not (P or not Q) or (not P and not Q)) or (P or not Q)

sekaligus, atau dapat dibagi 8 ?

22. Function dua(n : integer) : integer;

for k := 1 to n do say := say + k;

Else empat := x * empat(x,y-1);

27. Menggunakan program diatas. Jika writeln(empat(5,3)) diganti menjadi

28. function hitung(n:integer):integer;

Deskripsi untuk soal nomor 12, 13, dan 14

37. Procedure satu(var n : integer);

apa keluaran program diatas jika dilakukan pemanggilan fungsi satu(29) ?

38. function lima(a,b:integer):integer;

hasil pemanggilan fungsi lima(2,5) adalah...

tuliskan nilai map[15] jika n = 5!

3. Perbandingan luas sebuah lingkaran berdiameter 12 cm dengan luas lingkaran berdiameter 4

Deskripsi untuk soal no 13, 14, 15

- A bekerja hanya pada hari senin atau Rabu

Deskripsi untuk soal no 25-27 (isian singkat)

Bentuk papan catur :

Deskripsi untuk soal 28 – 30

merupakan cara untuk merepresentasikan bilangan desimal dengan urutan dan

merepresentasikan 6 dan 38).

10. Apakah representasi prima-er terpendek dari bilangan 34?

21. function lima(a,b:integer):integer;

24. function Bunga(x: longint):longint;

25. Menggunakan deskripsi soal di atas. Berapakah hasil dari Bunga(21)?

26. function wow(x:integer):integer;

27. function mangga(rambutan : integer) : integer;

if (rambutan = 1) then mangga := 1