Suatu Hari Pak Dengklek Sedang Membangun Rumah Baru
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
east. 34
Pembahasan :
3 rumah dengan jarak minimum antar ketiganya adalah
ketiganya ada di bagian atas
Sehingga full jarak dari ketiga rumah (3+i+2+ane) + (half dozen+1) + (3+1+2+6) = 26
JAWABAN : B
Soal + Pembahasan KSN-Thou 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. i mobil
b. 3 mobil
c. 4 mobil
d. 5 mobil
e. eight 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 v.
JAWABAN : D
Soal + Pembahasan KSN-M Informatika (No. 28)
Pak Dengklek memiliki empat buah pagar yang berada di koordinat kartesian (0, 0), (0, 3), (three, five), 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. thirteen
b. 8.5
c. seven
d. half-dozen
e. iv.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 4.
Luas dari segitiga tadi adalah luas persegi panjang – luas segitiga I – luas segitiga 2 – luas segitiga IV
= 4*five – (1/2*5*3) – (1/ii*1*4) – (1/2*iv*1)
= 20 – seven,five – 2 – 2
= 8,five
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 iv
b. 2 dan iii
c. 3 dan 8
d. 8 dan 9
e. 7 dan nine
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 iii saat ini).
JAWABAN : E
Soal + Pembahasan KSN-G 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 | i | 2 | 3 | 4 | 5 | 6 | 7 | eight | 9 | 10 | 11 | 12 | 13 | |
| 0 | – | 10 | 3 | 15 | 9 | xiv | 7 | 20 | 18 | 13 | 17 | sixteen | 12 | fourteen |
| 1 | 10 | – | seven | 19 | 13 | xviii | 11 | 24 | 22 | 17 | 21 | twenty | 16 | eighteen |
| 2 | 3 | seven | – | 12 | 6 | 11 | 4 | 17 | 15 | x | xiv | 13 | 9 | xi |
| 3 | xv | 19 | 12 | – | six | 11 | viii | 17 | 15 | 10 | 2 | i | 13 | fifteen |
| 4 | 9 | 13 | half dozen | 6 | – | 5 | 2 | xi | nine | four | eight | 7 | seven | ix |
| 5 | 14 | 18 | eleven | xi | 5 | – | 7 | xvi | 14 | 9 | xiii | 12 | 12 | fourteen |
| 6 | vii | xi | 44 | 8 | 2 | vii | – | xiii | eleven | six | 10 | 9 | 5 | 7 |
| 7 | twenty | 24 | 17 | 17 | 11 | 16 | 13 | – | 2 | 7 | 19 | 18 | 18 | xx |
| 8 | 18 | 22 | xv | 15 | 9 | 14 | 11 | 2 | – | 5 | 17 | 16 | 16 | 18 |
| ix | 13 | 17 | ten | x | 4 | 9 | 6 | 7 | 5 | – | 12 | 11 | xi | 13 |
| 10 | 17 | 21 | fourteen | 2 | 8 | 13 | 10 | xix | 17 | 12 | – | three | fifteen | 17 |
| eleven | sixteen | 20 | xiii | i | seven | 12 | ix | 18 | xvi | 11 | iii | – | 14 | 16 |
| 12 | 12 | 16 | 9 | 13 | seven | 12 | 5 | xviii | 16 | eleven | 15 | 14 | – | 2 |
| 13 | 14 | eighteen | xi | xv | 9 | 14 | seven | xx | 18 | thirteen | 17 | 16 | ii | – |
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
.
Listing Soal + Pembahasan KSN-One thousand Informatika / Komputer Tahun 2020 :
- Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (1 – 5)
- Soal + Pembahasan KSN-Yard Informatika / Komputer Tahun 2020 (vi – 10)
- Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (11 – fifteen)
- Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (16 – xx)
- Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (21 – 25)
- Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (26 – xxx)
- Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (31 – 35)
- Soal + Pembahasan KSN-K Informatika / Komputer Tahun 2020 (36 – xl)
Suatu Hari Pak Dengklek Sedang Membangun Rumah Baru
Source: https://www.epanrita.com/2021/04/soal-pembahasan-ksn-k-informatika_10.html
