Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (26 - 30)

Pembahasan soal sebelumnya ⇒ Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (21 - 25)

Soal + Pembahasan KSN-K Informatika (No. 26)

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

Pembahasan :

3 rumah dengan jarak minimum antar ketiganya adalah

ketiganya ada di bagian atas

Sehingga total jarak dari ketiga rumah (3+1+2+1) + (6+1) + (3+1+2+6) = 26

JAWABAN : B

Soal + Pembahasan KSN-K Informatika (No. 27)

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.

Anto : Eko, Doni, dan Ferdi

Budi : Anto, Hendra, Joko, Eko, dan Ferdi

Candra : Ferdi, Hendra, dan Joko

Doni : Anto, Candra, dan Budi

Eko : Joko, Igor, Hendra, Budi, dan Anto

Ferdi : Hendra, Igor, Geri, Anto, dan Budi

Geri : Anto, Budi, Ferdi dan Joko

Hendra : : Anto, Eko, Ferdi, Igor, Joko, dan Budi

Igor : Geri, Hendra, Joko, Eko, dan Ferdi

Joko : Igor, Hendra, Anto, Geri, Eko, dan Budi

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

Pembahasan :

Anto mengenal Eko, Doni, dan Ferdi, begitu pula ketiganya mengenal Anto.

Jika diurutkan dari awal sampai akhir, bebek-bebek yang saling mengenal adalah

Anto dengan Eko, Doni, dan Ferdi.

Budi dengan Hendra, Joko, Eko dan Ferdi.

Candra mengenal Ferdi, Hendra, dan Joko, namun ketiganya tidak (-).

Doni hanya saling mengenal dengan Anto.

Eko dengan Joko, Igor, Hendra, Budi, dan Anto.

Ferdi dengan Hendra, Igor, Geri, Anto, dan Budi.

Geri dengan Ferdi dan Joko.

Hendra dengan Eko, Ferdi, Igor, Joko, dan Budi.

Igor dengan Hendra, Joko, Eko, dan Ferdi.

Joko dengan Igor, Hendra, Eko dan Budi.

Karena syarat dalam satu mobil adalah semuanya saling kenal, maka pembagian mobilnya adalah :

Eko, Hendra, Igor dan Joko.

Anto dengan Doni.

Budi dengan Ferdi.

Geri sendiri karena tidak saling kenal dengan Budi.

Begitu pula dengan Candra.

Dengan demikian banyak mobil yang dibutuhkan berjumlah 5.

JAWABAN : D

Soal + Pembahasan KSN-K Informatika (No. 28)

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

Pembahasan :

Awalnya terdapat 4 pagar yang jika dihubungkan akan seperti

Karena akan ada satu titik yang dihilangkan, maka hanya 2 segitiga dari 4 yang akan digunakan. Jika dilihat, dua segitiga yang digabungkan yang terbesar mungkin adalah III dan IV.

Luas dari segitiga tadi adalah luas persegi panjang – luas segitiga I – luas segitiga II – luas segitiga IV

= 4*5 – (1/2*5*3) – (1/2*1*4) – (1/2*4*1)

= 20 – 7,5 – 2 – 2

= 8,5

JAWABAN : B

Soal + Pembahasan KSN-K Informatika (No. 29)

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

Pembahasan :

Setiap ruangan harus bisa digunakan untuk masuk dan keluar dengan pintu yang berbeda, sehingga setiap ruangan harus memiliki pintu yang berjumlah genap. Jika ada ruangan yang memiliki pintu berjumlah ganjil, maka pintu masuk atau keluar harus ditempatkan di sana. Dengan demikian, ruang yang bisa ditempatkan pintu masuk dan keluar adalah 7 dan 9 (karena pintu keduanya berjumlah 3 saat ini).

JAWABAN : E

Soal + Pembahasan KSN-K Informatika (No. 30)

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

Pembahasan :

Coba simpan jarak masing-masing kota dengan menggunakan tabel.

	0	1	2	3	4	5	6	7	8	9	10	11	12	13
0	–	10	3	15	9	14	7	20	18	13	17	16	12	14
1	10	–	7	19	13	18	11	24	22	17	21	20	16	18
2	3	7	–	12	6	11	4	17	15	10	14	13	9	11
3	15	19	12	–	6	11	8	17	15	10	2	1	13	15
4	9	13	6	6	–	5	2	11	9	4	8	7	7	9
5	14	18	11	11	5	–	7	16	14	9	13	12	12	14
6	7	11	44	8	2	7	–	13	11	6	10	9	5	7
7	20	24	17	17	11	16	13	–	2	7	19	18	18	20
8	18	22	15	15	9	14	11	2	–	5	17	16	16	18
9	13	17	10	10	4	9	6	7	5	–	12	11	11	13
10	17	21	14	2	8	13	10	19	17	12	–	3	15	17
11	16	20	13	1	7	12	9	18	16	11	3	–	14	16
12	12	16	9	13	7	12	5	18	16	11	15	14	–	2
13	14	18	11	15	9	14	7	20	18	13	17	16	2	–

Berdasarkan tabel, jarak terjauh adalah 24 (c).

JAWABAN : C

Pembahasan soal selanjutnya ⇒ Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (31 - 35)

File soal dan kunci jawaban bisa di download DI SINI.

Download Soal + Kunci Jawabannya DI SINI

List Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 :

• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (1 - 5)
• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (6 - 10)
• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (11 - 15)
• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (16 - 20)
• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (21 - 25)
• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (26 - 30)
• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (31 - 35)
• Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (36 - 40)