Olimpiade Sains Kota (OSK) 2016 - Komputer

Berapakah banyaknya bilangan prima antara 1 sampai 100 (inklusif)?

a. 15

b. 20

c. 25

d. 30

e. 35

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

Berapakah hasil 27²⁰¹⁶ mod 26?

a. 1

b. 2

c. 3

d. 4

e. 5

(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

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

Terdapat 4 bilangan x₁, x₂, x₃, dan x₄. Jika x₁ + 3  x₂, x₂ <= x₃, x₃ + 5 <= x₄, 1 <= x₁, x₂, x₃, x₄ <= 40, maka banyaknya kemungkinan x₁, x₂, x₃, dan x₄ yang berbeda adalah:

a. 1256640

b. 628320

c. 52360

d. 26180

e. 169080

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

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

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

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

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

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

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

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

 

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

 

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

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

 

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

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

 

Jika A  B, B  C, dan C  D, manakah pernyataan yang pasti benar?
a. A D
b. A C
c. B D
d. B D
e. C merupakan bilangan terbesar dari 4 bilangan tersebut
 

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 amuba
yang mati?
a. 595038720
b. 595038722
c. 595038725
d. 595038726
e. 595038728

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

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”)

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

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

Warna apakah yang berada tepat sebelah kiri jingga?
a. merah
b. hijau
c. biru
d. ungu
e. kuning

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

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

Berapakah jumlah seluruh kaki yang ada?
a. 160
b. 128
c. 138
d. 140
e. 156

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

Berapa banyaknya binatang berkaki lima?
a. 8
b. 10
c. 18
d. 20
e. 22

Siapakah Istri A?
a. B
b. I
c. H
d. F
e. G

Siapa yang dapat dipastikan adalah seorang perempuan?
a. F
b. G
c. C
d. D
e. I

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

Suami dari E adalah ...
a. A
b. B
c. C
d. F
e. H

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

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

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

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

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.

Apa keluaran program diatas?
a. 3.17
b. 4.17
c. 5.17
d. 6.17
e. 7.17

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

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.

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;

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.

Apakah output program di atas jika diberi input 8?
a. 240
b. 235
c. 237
d. 330
e. 327

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

Berapakah nilai n maksimum yang membuat nilai b di akhir bernilai 15?
a. 134
b. 133
c. 119
d. 118
e. 117

Berapakah hasil dari naon(3, 8)?
a. 11
b. 24
c. 6561
d. 512
e. 81

Berapa kalikah fungsi naon dipanggil pada pemanggilan naon(4, 13)?
a. 13
b. 15
c. 20
d. 21
e. 22