SOAL TO 3 INFORMATIKA
TO FINAL
Hak Cipta Soal OSK 2019 Bidang Informatika/Komputer Hal 4 dari 15 halaman
Dilindungi Undang-undang
petak tersebut secara acak dan mengisi petak-petak tersebut dengan 3 buah angka 1 dan 3 buah angka
2. Berapakah peluang bahwa terdapat suatu cara pengisian untuk papan tersebut sehingga papan
tersebut menjadi Cahyaid?
a. 1/7
b. 2/7
c. 3/7
d. 4/7
e. 5/7
7. 3 buah dadu dengan 8 sisi. Dadu pertama berisi angka dari 1-8, dadu kedua berisi angka dari 3-10, dan
dadu ketiga berisi angka dari 5-12. Ketiga dadu tersebut akan dilempar secara bersamaan. Berapakah
peluang jumlah dari ketiga dadu tersebut adalah 16?
a. 1/128
b. 9/128
c. 25/128
d. 49/128
e. 81/1285
8. Bilangan ajaib adalah bilangan yang memiliki jumlah faktor yang menyisakan 1 apabila dibagi 4, sebagai
contoh adalah angka 1, 1 memiliki 1 buah faktor (yaitu 1). Untuk kesekian kalinya, pak Dengklek ingin
meminta tolong kalian untuk menghitung ada berapa banyak bilangan ajaib yang berada diantara 1 dan
300 inklusif. Ada berapakah bilangan ajaib yang ingin diketahui pak Dengklek?
a. 9
b. 5
c. 2
d. 4
e. 8
9. Pak Dengklek sangat suka makan bakso. Oleh karena itu, pada suatu hari ia berpikir jika ia ingin
memotong sebuah bakso sebanyak 3 kali, berapa paling banyak jumlah potongan yang bisa ia dapat?
a. 5
b. 6
c. 7
d. 8
e. 9
10. Terdapat sebuah grid berukuran 50x5, dengan petak pojok kiri atas bernomor (1,1) dan pojok kanan
bawah bernomor (50,5). Pak Dengklek saat ini sedang ada di petak (1, 1) dan ingin pergi ke petak (50,5).
Jika ia hanya bisa pindah sebanyak 1 petak ke kanan atau 1 petak ke bawah pada setiap langkahnya, ada
berapa banyak cara untuk Pak Dengklek melakukan perjalanan tersebut tanpa melalui petak (25,3)?
a. 178750
b. 64675
c. 114075
d. 292825
e. 90000
11. Kisah ini mengenai kehidupan masa lalu Pak Dengklek di zaman Paleolitikum. Pada saat itu diketahui
beberapa hal:
Orang yang bisa membunuh hewan pasti pandai mengasah batu.
Orang yang hidup nomaden (berpindah-pindah) bisa makan sayur-sayuran.
Setiap orang pasti suka makan sayur atau daging.
Hak Cipta Soal OSK 2019 Bidang Informatika/Komputer Hal 5 dari 15 halaman
Dilindungi Undang-undang
a. 331
b. 543
c. 741
d. 839
e. 1001
11. Pak Dengklek mempunyai N buah kartu yang telah diberi nomor 1, 2, 3,..., N. Pada awalnya, Pak
Dengklek menyusun kartu-kartu tersebut secara ascending (menaik). Selanjutnya, Pak Dengklek ingin
menyusun kartu-kartu tersebut dengan aturan tidak boleh ada satu kartupun yang berada pada posisi
yang sama dengan posisi awalnya. Jika N=7, berapa banyak susunan yang sesuai dengan aturan di atas
yang dapat dibentuk oleh Pak Dengklek?
a. 49
b. 5040
c. 1854
d. 5481
e. 4815
12. Berapa banyak kata sepanjang N-karakter yang dapat dibentuk dari angka-angka {0, 1, 2}, sedemikian
sehingga angka-angka yang saling bersebelahan hanya berselisih maksimum 1.
Contoh : Untuk N=2 terdapat 7 kata yang dapat dibentuk yaitu : <0 0>, <0 1>, <1 0>, <1 1>, <1 2>,
<2 1>, <2 2>. Notasi < > menyatakan bentukan satu kata. Jika N=10, berapa banyak kata yang dapat
dibentuk?
a. 8119
b. 8121
c. 8123
d. 8125
e. 8127
13. Di sebuah meja melingkar untuk 100 orang, 4 orang akan melakukan jabat tangan satu sama lain.
Berapa banyak cara memilih 4 orang tersebut sedemikian sehingga tidak ada orang bersebelahan yang
berjabat tangan?
a. 3460375
b. 3921225
c. 3764376
d. 3321960
e. 3640753
14. 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
Hak Cipta Soal OSK 2018 Bidang Informatika/Komputer Hal 10 dari 14 halaman
Dilindungi Undang-undang
29. Bu Dengklek mempunyai sejumlah gelas ukur, dengan ukuran : 8000 mL, 4000 mL, 2000 mL, 1000 mL,
500 mL, 250 mL and 125 mL. Untuk membuat kue, ia mengisi gelas ukuran 4000 mL, 1000 mL, 500 mL,
250 mL dan 125 mL dengan air. Bu Ganesh juga mempunyai gelas ukur yang ukurannya sama. Ia
mengisi gelas ukur 125 mL, 500 mL dan 2000 mL dengan air. Bu Blangkon juga mempunyai gelas ukur
yang ukurannya sama, dan gelas ukurnya mula-mula kosong. Semua air yang ada pada gelas ukur bu
Dengklek dan bu Ganesh akan dimasukkan ke gelas ukur bu Blangkon, sedemikian rupa sehingga
semua gelas ukur bu Blangkon kosong atau penuh. Berapa jumlah gelas ukur bu Blangkon yang penuh
tanpa ada air yang terbuang?
a. 1
b. 2
c. 3
d. 4
e. 5
30. Pak Dengklek membuat sebuah gudang modern, dan kuncinya adalah
sebuah kartu yang diberi lubang. Untuk membuka gudang, kartu yang
berlubang dimasukkan dalam sebuah lubang kartu yang dilengkapi dengan
pembaca kode dari lubang kartu (0 atau 1) berukuran 7x7. Agar tidak
menyusahkan orang, pak Dengklek merancang agar di sisi apapun kartu
diselipkan, pembaca kartu akan membaca kode yang sama. Berapa banyak
kombinasi kunci yang berbeda yang bisa dibuat dengan aturan tersebut?
a. 16
b. 49
c. 512
d. 1024
e. 65536
31. Diberikan potongan kode program sebagai berikut:
var data: array[1..10] of integer = (8, 12, 16, 20, 12, 14, 16, 20, 20, 22);
function itik(a, b: integer):integer;
begin
if b = 0 then itik := a
else itik := itik(b,a mod b);
end;
function bebek(x: integer):integer;
begin
if x > 10 then bebek:=0
else bebek := itik(data[x], bebek(x * 2));
end;
begin
writeln(bebek(1));
end.
Hak Cipta Soal OSK 2018 Bidang Informatika/Komputer Hal 11 dari 14 halaman
Dilindungi Undang-undang
32. Diberikan potongan kode program sebagai berikut:
var kancil, panda, i, j: integer;
begin
for i := 2 to 100 do
begin
j := 1;
kancil := 0;
while(j <= i) do
begin
if i mod j = 0 then inc(kancil);
inc(j);
end;
if kancil = 2 then inc(panda);
end;
writeln(panda);
end.
Hak Cipta Soal OSK 2018 Bidang Informatika/Komputer Hal 12 dari 14 halaman
Dilindungi Undang-undang
Apakah keluaran dari program di atas?
a. 1122357
b. 7532211
c. 3521172
d. 1234567
e. 1123357
35. Diberikan potongan kode program sebagai berikut:
var arr: array[1..10] of integer;
i, j, s: integer;
begin
for i := 1 to 10 do
arr[i] := i + 1;
for i := 1 to 10 do
begin
for j:= i+1 to 10 do
begin
if (arr[i] = -1)then break;
s := arr[j] div arr[i];
if (s * arr[i] = arr[j]) then
begin
arr[i] := arr[i] + arr[j];
arr[j] := arr[i] - arr[j];
arr[i] := arr[i] - arr[j];
arr[i] := -1;
end;
end;
end;
end.
Hak Cipta Soal OSK 2018 Bidang Informatika/Komputer Hal 13 dari 14 halaman
Dilindungi Undang-undang
37.
38.
39. Bulan Januari harga barang Rp 60.000.000,00. Bulan Februari harga naik 10%. Selama bulan
Maret harga barang bulan Februari didiskon sebesar 10%. Harga barang bulan Maret adalah
A. Rp 59.400.000,00
B. Rp 60.000.000,00
C. Rp 66.000.000,00
D. Rp 72.000.000,00
E. Rp 120.000.000,00
40. Biaya parkir mobil satu jam pertama Rp 5.000,00 dan Rp 2.000,00 setiap 30 menit
tambahan. Jika seseorang parkir selama 2,5 jam, biaya parkir yang harus dibayarkan adalah
A. Rp 5.000,00
B. Rp 8.000,00
C. Rp 10.000,00
D. Rp 11.000,00
E. Rp 15.000,00