Kompetisi Sains Nasional (KSNK) Kota 2020 - Komputer

Pak Dengklek memberikan tebak-tebakan kepada anaknya untuk menentukan nilai sebuah fungsi F(x, y) saat diberikan dua buah sembarang nilai x dan y. Jika diketahui bahwa F(3, 1) bernilai 24, kemudian F(5, 2) bernilai 37, dan F(7, 2) bernilai 59. Maka berapakah nilai F(7, 5) = …?

a. 211
b. 212
c. 222
d. 202
e. 242

Sebagai Pembina Olimpiade Komputer SMA Maju Bersama, Pak Dengklek menyiapkan 10 soal latihan, dari nomor 1 sampai nomor 10 yang harus dikerjakan oleh siswanya. Aturan pengerjaan soalnya adalah soal nomor 1, 3 dan 5 wajib dikerjakan tetapi para peserta hanya mengerjakan 8 dari 10 soal yang tersedia. Banyak cara peserta memilih soal yang dapat dikerjakan adalah?

a. 21
b. 28
c. 45
d. 48
e. 56

Dari kota A ke kota B dilayani oleh 4 bus dan dari B ke C oleh 3 bus. Seseorang berangkat dari kota A ke kota C melalui B kemudian kembali lagi ke A juga melalui B. Jika saat kembali dari C ke A, ia tidak mau menggunakan bus yang sama, maka banyak cara perjalanan orang tersebut adalah

a. 12
b. 36
c. 72
d. 96
e. 144

Sisa pembagian 1³ + 2³ + 3³ + 4³ + … + 99³ + 100³ oleh 7 adalah…

a. 1
b. 2
c. 3
d. 4
e. 5

Dua digit terakhir dari 43⁴²⁰¹⁸ adalah…

a. 41
b. 01
c. 07
d. 49
e. 43

Selvi naik taksi onlin berargo dari Kota P ke Kota Q yang berjarak 10 km. Besarnya argo taksi adalah Rp10.000,00 untuk 1 km pertama, kemudian bertambah Rp500,00 tiap 100 m selanjutnya. Besarnya ongkos taksi yang harus dibayar Selvi adalah?

a. Rp45.000,00
b. Rp54.500,00
c. Rp55.000,00
d. Rp65.500,00
e. Rp60.000,00

Pak Dengklek menjatuhkan sebuah bola pingpong dari ketinggian 25 m. Bola tersebut memantul kembali dengan ketinggian 4/5 kali tinggi semula. Pematulan ini berlangsung terus menerus hingga bola berhenti. Jumlah seluruh lintasan bola adalah … m.

a. 200
b. 215
c. 225
d. 250
e. 235

Terdapat 100 permen. 91 diantaranya masih segar. Apabila permen tersebut akan dibagi rata ke dua orang secara rata (masing-masing 50 permen, tetapi dibagikan secara acak), manakah fakta yang pasti benar?

a. Terdapat satu orang yang memiliki permen segar >= 40
b. Terdapat dua orang yang memiliki permen segar >= 45
c. Terdapat satu orang yang memiliki permen segar >= 46
d. Terdapat satu orang yang memiliki permen segar >= 50
e. Pernyataan a, b, c, dan, d salah.

Urutan pembersihan kandang yang benar adalah …

a. I, G, E, F, H
b. F, H, E, I, G
c. H, E, G, I, F
d. G, F, E, I, H
e. G, I, F, E, H

Jika Pak Blangkon membersihkan kandang G pada urutan kedua, maka pernyataan yang benar adalah

a. Kandang E dibersihkan pada urutan keempat
b. Kandang I dibersihkan pada urutan terakhir
c. Kandang H dibersihkan pada urutan kelima
d. Kandang F dibersihkan pada urutan pertama
e. Kandang E dibersihkan pada urutan pertama

Jika Kwuk bertugas pada Rabu, manakah pernyataan yang tepat?

a. Kwak bertugas dengan Kwok pada hari Selasa.
b. Kwuk bertugas pada hari Minggu dengan Kwek.
c. Kwok bertugas dengan Kwik dan Kwek pada Rabu.
d. Kwek bertugas dengan Kwuk dan Kwak pada Jumat.
e. Kwik bertugas bersama Kwak dan Kwok pada Kamis.

Jika Kwuk bertugas pada Rabu, pada hari apa saja dipastikan yang jaga hanya ada dua bebek?

a. Selasa, Rabu, dan Kamis
b. Rabu, Kamis, dan Minggu
c. Selasa, Kamis, dan Minggu
d. Rabu, Jumat, dan Sabtu
e. Jumat, Sabtu, dan Minggu

Tabungan Ambyar lebih banyak daripada jumlah tabungan Bela dan Kuya. Tabungan Bela lebih banyak daripada tabungan Kuya. Tabungan Denmas lebih banyak daripada jumlah tabungan Ambyar, Bela, dan Kuya. Pernyataan yang benar adalah?

a. Tabungan Ambyar lebih banyak daripada tabungan Denmas.
b. Jumlah tabungan Denmas dan Kuya sama dengan jumlah tabungan Ambyar dan Bela.
c. Tabungan Denmas merupakan penjumlahan tabungan Ambyar, Bela, dan Kuya.
d. Yang mempunyai tabungan paling banyak adalah Ambyar.
e. Kuya mempunyai tabungan paling sedikit.

Kwak adalah bebek yang paling tinggi di kandang Pak Dengklek. Kwik kalah tinggi dibanding Kwuk, tetapi Kwuk sama tingginya dengan Kwek. Kwek lebih tinggi dari Kwok. Maka pernyataan yang benar berikut ini adalah

a. Kwuk tidak lebih tinggi daripada Kwik.
b. Kwik tidak kalah tinggi daripada Kwak
c. Kwek lebih tinggi daripada Kwak
d. Kwek lebih tinggi daripada Kwik
e. Kwok lebih tinggi daripada Kwuk

Angga, Bandi dan Cinta diinterogasi oleh polisi atas pembunuhan dari Duduy. Bukti-bukti pada tempat kejadian perkara (TKP) menunjukkan bahwa mungkin seorang pengacara terlibat pada perkara pembunuhan. Mereka, salah satunya adalah pembunuh, membuat dua buah pernyataan sebagai berikut.

• Angga memberi pernyataan:
  - Saya bukan pengacara
  - Saya tak terlibat pembunuhan Duduy
• Bandi memberi pernyataan:
  - Saya memang seorang pengacara
  - Tetapi saya tak terlibat pembunuhan Duduy
• Cinta memberikan pernyataan:
  - Saya bukan pengacara
  - Seorang pengacara yang membunuh Duduy

Pada pemeriksaan polisi ditemukan bahwa hanya dua dari pernyataan di atas yang benar dan ternyata hanya satu dari ketiga orang itu yang bukan pengacara.

Siapakah yang membunuh Duduy?

a. Angga
b. Bandi
c. Cinta
d. Angga dan Bandi bersama-sama
e. Jawaban a, b, c, dan d salah.

Perhatikan operasi logika berikut?

((A or not C) and (A and D or A and not D) or A and not C or not C) and (not E and (E or not B) or (not B or E and E) and (E or B))

Agar pernyataan di atas bernilai true maka nilai A, B, C, D, E harus:

a. A = True, B = True, C = True, D = True, E = False.
b. A = True, B = False, C = False, D = False, E = True.
c. A = True, B = True, C = False, D = True, E = False.
d. A = False, B = True, C = True, D = False, E = False.
e. Jawaban a, b, c, dan d salah

Dari 180 hakim yang ditunjuk untuk bertugas di pengadilan, 30 persen adalah perempuan dan 25 persen berasal dari kelompok minoritas. Jika 1/9 dari perempuan yang diangkat berasal dari kelompok minoritas, berapa banyak hakim yang diangkat bukan perempuan atau bukan dari kelompok minoritas?

a. 75
b. 81
c. 87
d. 93
e. 99

Selama sebulan Kwak mendapat uang bulanan dari Pak Dengklek dengan syarat setiap kali jajan dia hanya boleh membelanjakan seperlima bagian dari uang yang masih dimiliki. Jika suatu saat sisa uang yang dimiliki kurang dari dua perlima uang semula, berarti paling sedikit Kwak sudah jajan sebanyak berapa kali?

a. 3
b. 4
c. 5
d. 6
e. 7

Tempat duduk gedung pertunjukan film diatur mulai dari baris depan ke belakang dengan banyak baris di belakang lebih 4 kursi dari baris di depannya. Bila dalam gedung pertunjukan itu terdapat 15 baris kursi dan baris terdepan ada 20 kursi, kapasitas gedung tersebut adalah …

a. 1200 kursi
b. 800 kursi
c. 720 kursi
d. 600 kursi
e. 300 kursi

Pada bidang XY, titik R dan S masing-masing memiliki koordinat (-2, 1) dan (4, -7). Jika titik P adalah titik tengah segmen garis RS, berapakah koordinat titik P?

a. (-1, -3)
b. (1, -4)
c. (1, -3)
d. (2, -4)
e. (3, -4)

Diketahui A adalah himpunan bilangan bulat 1 sampai dengan 1000, dan B adalah himpunan bilangan bulat 2000 sampai dengan 2500. Mukidi ingin membuat pasangan bilangan: 1 bilangan dari A dan 1 bilangan dari B yang jika dijumlahkan keduanya menghasilkan nilai ganjil. Ada berapa banyak pasangan yang bisa dibentuk?

a. 500
b. 251
c. 249
d. 1000
e. 1500

Seorang sukarelawan akan membagikan paket makanan yang terdiri dari beras, gula, mi instan dan minyak goreng, kepada 6 desa yang berada di satu jalur jalan poros yang telah rusak. Pos komando (posko) sebagai titik 0 km ada di pusat kota. Desa C berjarak 2 km lebih jauh daripada desa A yang hanya 3 km dari posko. Desa B berjarak dua kali desa C jika dihitung dari posko. Desa D jaraknya sama dengan desa F, yakni 7 km dari posko. Desa E berjarak 2 kali jarak desa A jika dihitung dari posko. Dengan alasan ketersediaan alat transportasi dan medan yang berat, maka desa yang berjarak lebih dari 6 km hanya mendapatkan mi instan dan gula, sedangkan desa yang sama atau kurang dari 6 km mendapatkan paket lengkap. Di samping itu, setiap 2 km kendaraan pengangkut bantuan harus istirahat meskipun sudah berhenti lama ketika menurunkan bantuan di suatu desa tertentu. Desa manakah yang jaraknya paling jauh dari Posko?

a. Desa A
b. Desa B
c. Desa D
d. Desa E
e. Jawaban a, b, c, dan e salah.

Pak Blangkon berencana mengecat kandang-kandang ayamnya. Konfigurasi lokasi dari kandang yang dimiliki oleh Pak Blangkon adalah sebagai berikut:

Posisi kandang dilambangkan dengan bulatan. Jika dua buah kandang dihubungkan oleh sebuah garis artinya ada jalan setapak yang menghubungkan secara langsung dua buah kandang tersebut. Seekor ayam tidak akan senang jika kandangnya berwarna sama dengan kandang ayam lain yang terhubung langsung dengan jalan setapak. Karena dana yang terbatas, berapa minimal warna cat yang harus dibeli oleh Pak Blangkon sehingga semua ayam senang.

a. 1
b. 2
c. 3
d. 4
e. 5

Terdapat 15 pengguna facebook yaitu A, B, C, D, E, F, G, H, I, J, K, L, M, N, dan O. Fungsi pertemanan F(X, Y) menyatakan bahwa X dan Y berteman di Facebook. Jika X dan Y berteman kemudian Y dan Z berteman, maka bisa dipastikan bahwa X, Y, dan Z berada pada lingkaran pertemanan yang sama. Anda diberikan informasi status pertemanan antara pengguna sebagai berikut:

Berapakah banyaknya lingkaran pertemanan yang terbentuk?

a. 1
b. 2
c. 3
d. 4
e. 5

Blengki memasuki lift di sebuah lantai pada gedung bertingkat. Kemudian lift itu naik 4 lantai lalu turun 3 lantai kemudian naik lagi 4 lantai. Sekarang Blengki berada di lantai 7. Di lantai berapakah Blengki masuk lift?

a. 2
b. 3
c. 4
d. 5
e. 6

Kwak, Kwik, dan Kwek merupakan bebek-bebek Pak Dengklek yang sangat beruntung. Mereka baru saja memenangkan undian dan memenangkan tiga unit rumah baru. Karena pihak penyelenggara undian adil, mereka diperbolehkan untuk memilih ketiga rumah mereka sendiri. Kwak, Kwik dan Kwek senang sekali bermain bersama, mereka tidak ingin rumah mereka jauh satu sama lain.

Berapakah jumlah jarak minimum dari ketiga pasang rumah tersebut? (Jumlah jarak didefinisikan sebagai jumlah dari jarak rumah Kwak-rumah Kwik, jarak rumah Kwik-rumah Kwek, jarak rumah Kwek-rumah Kwak)

a. 24
b. 26
c. 28
d. 32
e. 34

Bebek-bebek baru Pak Dengklek yang bernama Anto, Budi, Candra, Doni, Eko, Ferdi, Geri, Hendra, Igor, dan Joko belum saling mengenal satu sama lain. Definisi saling mengenal adalah bebek A mengenal bebek B jika dan hanya jika bebek B mengenal bebek A juga. Berikut adalah daftar bebek-bebek yang telah dikenal oleh masing-masing bebek.

Suatu hari Pak Dengklek ingin bertamasya bersama bebek-bebeknya menggunakan beberapa mobil. Setiap mobil hanya boleh diisi oleh bebek-bebek yang sudah saling mengenal saja. Berapakah mobil minimum yang harus disiapkan Pak Dengklek?

a. 1 mobil
b. 3 mobil
c. 4 mobil
d. 5 mobil
e. 8 mobil

Pak Dengklek memiliki empat buah pagar yang berada di koordinat kartesian (0, 0), (0, 3), (3, 5), dan (4, 1). Untuk menghemat biaya, Pak Dengklek ingin menjual salah satu pagar. Namun Pak Dengklek ingin agar luas dari segitiga yang dibentuk dari tiga pagar yang tersisa sebesar mungkin. Berapakah nilai luas segitiga terbesar yang mungkin.

a. 13
b. 8.5
c. 7
d. 6
e. 4.5

Pak Dengklek baru saja merancang sebuah denah sebuah pameran. Ia merancang denah sedemikian sehingga setiap pintu harus dan hanya dilewati sekali. Berikut adalah denah yang dibuat oleh Pak Dengklek.

Pak Dengklek meminta bantuanmu untuk menentukan dua buah ruangan di mana yang satunya akan ditempatkan pintu masuk dan yang lain akan ditempatkan pintu keluar. Ruangan-ruangan manakah yang bisa ditempatkan pintu masuk dan pintu keluar?

a. 1 dan 4
b. 2 dan 3
c. 3 dan 8
d. 8 dan 9
e. 7 dan 9

Pak Dengklek merupakan ilmuwan terbaik di Singanesia. Saat ini ia hendak mencoba penemuan terbarunya, mesin teleportasi! Ia ingin mencoba mesinnya tersebut untuk memindahkan barang sejauh mungkin. Untungnya, Singanesia merupakan negara yang cukup besar.

Bantulah Pak Dengklek mencari pasangan kota terjauh yang mungkin! Perhatikan bahwa pasangan kota terjauh yang dimaksud adalah 2 buah kota A dan B sehingga untuk setiap pasangan kota C dan D, C != A atau D != B, sehingga jarak dari kota A dan B di graf di bawah lebih besar dari pada jarak C dan D.

a. 22
b. 23
c. 24
d. 25
e. 26

Untuk mengisi liburan sekolah, Blengki memutuskan untuk berlibur ke Bali. Namun karena budget yang terbatas, dia membeli tiket pesawat low-cost airline tanpa bagasi. Meski demikian sesuai dengan aturan, Blengki masih diperbolehkan membawa barang-barang ke kabin dengan maksimal berat total sebesar 7 kilogram. Untuk liburan kali ini, ada beberapa barang yang ingin dibawa oleh Blengki, tetapi dia harus mempertimbangkan berat barang tersebut beserta tingkat kepuasan yang akan diperoleh jika barang tersebut dibawa. Berikut adalah barang-barang yang dipertimbangkan untuk dibawa beserta tingkat kepuasannya:

Berapa tingkat kepuasan maksimal yang bisa diperoleh oleh Blengki sehingga total berat barang yang dibawa seminimal mungkin dan tidak melebihi aturan kabin?

a. 37
b. 43
c. 34
d. 31
e. 32

Pak Dengklek baru saja menemukan sebuah dokumen berusia puluhan ribu tahun, dokumen itu berisi tentang bilangan tribonacci, bilangan tribonacci ke n didapatkan dengan menjumlahkan 3 bilangan tribonacci sebelumnya. Melihat dokumen tersebut terdapat tabel yang rusak, keadaan tabel yang sekarang hanya dapat dipakai untuk melihat data sebagai berikut:

Pak Dengklek sangat penasaran dengan angka awal dari barisan tribonacci ini, bantulah Pak Dengklek mencari angka pertama dari barisan tribonacci ini!

a. 43
b. 10
c. 11
d. 12
e. 13

Pak Dengklek memperoleh pinjaman 56.000 dengan tingkat bunga r persen per tahun untuk membeli komputer. Setelah satu tahun, Pak Dengklek melakukan pembayaran tunggal sebesar 56.840 untuk membayar kembali pinjaman, termasuk bunga. Berapa nilai r?

a. 7,0
b. 8,4
c. 12,3
d. 14,0
e. 16,8

Ruang di area pameran disewakan sebesar Rp 15 per 30 m² untuk satu hari. Pak Dengklek menyewa ruang pameran persegi panjang yang berukuran 8 m x 15 m, dan Pak Blangkon menyewa ruang pameran persegi panjang berukuran 15 m x 20 m. Jika keduanya menyewa ruang pameran selama satu hari, berapa Pak Dengklek membayar lebih banyak daripada Pak Blangkon?

a. Rp 27
b. Rp 36
c. Rp 54
d. Rp 90
e. Rp 180

Apa output dari program di bawah ini?

var a, b, c: integer;
begin
  a := 12;
  b := 7;
  c := 0;
  while b > 0 do
  begin
    c := c + a;
    b := b - 1;
  end;
  writeln(c);
end.

a. 12
b. 7
c. 72
d. 19
e. 84

Perhatikan potongan berikut ini:

function panas (x : integer) : integer;
var dingin : integer;
begin
  dingin := 0;
  while (x >= 0) do begin
    dingin := dingin + 1;
    if (x mod 3 == 0) then
      x := x - 5
    else if (x mod 5 == 0) then
      x := x - 3
    else x := x - 1
  end;
  panas := dingin
end;

Apakah kembalian dari panas(789)?

a. 262
b. 263
c. 264
d. 265
e. 266

Perhatikan potongan program berikut ini:

function ayam(a, b: integer):integer;
begin
  if b = 0 then ayam := 0
  else if b = 1 then ayam := a
  else ayam := ayam(a, b div 2) * 2 + ayam(a, b mod 2);
end;

Berapakah hasil dari pemanggilan fungsi ayam(19, 39) ?

a. 39
b. 741
c. 58
d. 750
e. 748

Perhatikan potongan program berikut ini:

function kucing(tikus, keju: integer): integer;
begin
  if(tikus > keju) then
    kucing := 0
  else
    kucing := tikus + kucing(tikus * 2 + 1, keju);
end;

Berapakah hasil dari pemanggilan fungsi kucing(1, 2018) ?

a. 1
b. 1024
c. 2018
d. 2036
e. 2048

Perhatikan program di bawah ini:

Program santuy;
var n,a,b,ambyar,f,m:integer;
    data:array[1..15] of
    integer=(13,17,25,28,30,41,45,56,58,64,73,76,87,91,98);
begin
  n:=15; a:=1; b:=n; ambyar:=0;
  while (a<=b) do
  begin
    M:=(a+b) div 2;
    ambyar:= ambyar+data[m];
    if (data[m]=f) then break
    else if(data[m]

Tentukan nilai variabel ambyar yang tercetak setelah program selesai dijalankan jika f=98:

a. 322
b. 321
c. 223
d. 254
e. 193