Halaman 1 dari 18 halaman Bagian A: Analitika/Logika (35 soal) 1. _Diberikan graf seperti Gambar 1 di bawah ini. Graf ini terdiri dari 6 simpul dan 7 garis yang menghubungkan antar simpul Gambar 2. GrafG, setelah garis penghubung simpul 2 dan 6 dihapus Gambar 1. Graf Awat Pak Dengklek dapat menghapus tepat 1 garis antar simpul pada graf tersebut. Sebagai contoh, apabila garis antar simpul 2 dan 6 dihapus, maka dinasilkan graf G seperti pada Gambar 2 di atas. Setelah itu, Pak Dengklek akan memilih himpunan simpul H dari graf G, sehingga simpul-simpul pada H sebanyak mungkin, dan tidak ada satu pun simpul yang terhubung langsung dengan simpul lain. Sebagai contoh, untuk Gambar 2 di atas, H yang terpiih memiiki 3 simpul (dapat memilih simpul bernomor 3, 4, dan 6) Untuk setiap konfigurasi G yang dapat dibentuk dari Graf Awal (Gambar 1), berapakah maksimal banyaknya simpul pada H yang mungkin? Jawaban: {tuliskan jawaban dalam bentuk angka saja} 2. Struktur pehon di bidang Informatika adalah sebuah struktur yang terdiri dari sebuah simoul yang disebut akar (root) dan dapat mempunyat anak yang berupa sub-pohon. Simpul yang tidak mempunyai sub-pohon disebut ddaun, Sebuah pohon dapat hanya terdiri dari satu simpul saa. Pak Dengklek ingin membuat kandang bebek yang jika dihubungkan, akan membentuk sebuah struktur pohon N-ary seimbang penuh, yang setiap simpulnya akan diterpati maksimal oleh 1 bebek. Sebuah pohon dikatakan Neary selmbang penui apabila setiap simpulnya mempunyal tepat N sub:pohon kecuali daun, Pak Dengklek akan menaruh bebek mulai dari akar pohon, dan hanya kandang yang merupakan daun yang boleh kosong. Contoh gambar pohon N-ary seimbang penuh dengan N=? dan Ns3 diberikan sebagai berikut. x S @ SY SS Jawaban: {tuliskan jawaban dalam bentuk angka saja} ‘Sesi2: Bidang nformatkaomputer ‘osP2019Halaman 2 dar 18 halaman 3. Pak Dengklekingin membuat deretbilangan a,, (= 1.NN, dengan syarat sebagai berikut: feb (ays dp). dy) = 15, © pk (as 45,0104) = 90, dan 2 0c a 2) untuk setiap pasangan f dan j dengan I x? Jawaban: {tuliskan jawaban dalam bentuk angka saja} 27, Suatu saat, terdapat 10 bebek dan 10! ikan di dalam kolam. Para bebek sepakat untuk memlbaglikan di dalam kolam tersebut dengan bermain dalam beberapa babak, Setiap babak dirmainkan dengan aturan: 1) Bebek tertua di antara peserta permainan akan mengajak semua bebek peserta untuk membagi rata ikan di kolam tersebut. 2) Tiap bebek dapat menyatakan “OK” jika setuju, atau "NO" jka tidak. 3) Ada dua kemungkinan: © Jika bebek termuda tersebut dapat meyakinkan sedikitnya 50% bebek (termasuk dirinya) untuk rmenyatakan “OK", semua ikan dalam kolam akan dibagikan secara rata kepada peserta, dan permainan selesa © Namun jike tidak, maka bebek tertua akan keluar dari permainan tanpa mengambil kan den ppermainan kembali ke langkah 1), untuk dlulang pada babak berikutnya CCatatan: NI= Nx (Net) x(N2) x. 3x21 Setiap bebek berusaha mendapatkan ikan sebanyak mungkin dengan berpikr keras sebelum mengatakan “OK” atau "NO". Berapakah jumlah bebek peserta pada babak terakhir? Sebagai contoh: Jka pada babak terakhirtersisa 2 ekor bebek, bebek yang lebih muda pasti akan memilih ‘NO’ arena ia ingin mendapatkan sebanyak-banyaknya kan, namun bebek yang lebih tua lebih memilih membaginya dengan bebek yang lebih muda dibandingkan keluar dari permainan, sehingga ia akan memilih ‘OK’ dan permainan selesa Jawaban: {tuliskan jawaban dalam bentuk angka saja} 28, Bebek Kwek hendak menyeberangi ladang yang berbentuk persegi secara diagonal dari ujung kiri bawah ke Ujung kanan atas, Area ladang terbagi dalam kandang-kandang dan di dalam setiap kandang berisi beberapa cekor aya. Gambar berikut ini menunjukkan petak-petak kandang dengan banyak penghuninya. Ketika Kwek bberada di suatu kandang maka ia harus menyapa satu per satu penghuninya, Saat itu Kwek agak terburu-buru jadi tidak ingin berlama-lama menyapa ayam-ayam yang ditemuinya. la sudah berada di kandang kolom A baris 5 (kita sebut AS) dan pada akhirnya ia harus tba di E1. Dari suatu kadang Kwek hanya dapat menuju ke petak di sebelah atas/bawah-nya atau sebelah kiri/kanan-nya, Misalnya, jka ia melalul lintasan AS-A4-B4-B3-82-BI-Cl-DI-E1 ia harus menyapa 27 ayam. ‘Sesi2: Bidang nformatikaKomputer ‘osP 209Halaman 8 dar 18 halaman Tentukan lintasan yang harus dilalul Kwek supaya banyaknya ayam yang disapanya sesedikit mungkin. Tuliskan Jawaban dalam bentuk lintasan (antar petak diberi tanda "", dan tanpa tanda petik). Contoh penulisan: AS-Ad, Jawaban: {tuliskan jawaban dalam format di soal} 29, Pak Dengklek hendak pergi ke pasar belanja makanan (pakan) bebek. la mendapat kabar bahwa harga pakan setelah pukul 8.00 akan naik, Sebelum pukul 8.00 harganya 100 ribu rupiah, setiap setelah 15 menit berikutnya hharga itu akan dinaikan 10 ribu rupiah, yaitu jam 8.00-8.14, menjadi 110 ribu rupiah, 8.15-8.29, menjadi 120 ribu rupiah, 8.30-8.44, menjadi 130 riou rupiah, dan seterusnya. Sayangnya, pagi itu Pak Dengklek bangun terlambat. Saat siap berangkat di halte angkot, waktu sudah ‘menunjukkan pukul 8,08. la harus memilih angkot agar total uang yang dikeluarkannya untuk membeli pakan ddan ongkos angkot adalah sesedikit mungkin. erikut ini adalah tabel berisikan informasi sejumlah pilihan “angkot (dibedakan dengan warna) yang hilr-mudik dari kampungnya ke pasar yang jadweal keberangkatannya berbeda-beda, dan waktu tempuhnya berbeda-beda (karena berkelling ke tempat lain dahulu), serta tarifnya berbeda-beda. ‘Angkot Tadwal berangkat ‘Waktu tempuh ke pasar Tarif Biru Jam 6.00, setiap 5 menit, 40 menit 5 ribu rupiah Merah Jam 6.00, setiap 10 menit 30 menit 10 ribu rupiah Hijau Jam 7.00, setiap 15 menit 20 menit 25 ribu rupiah Patih Jam 8.00, setiap 30 menit 10 menit 20 ribu rupiah Angkot marakah yang sebaiknya ia pilin? Jawaban: {tuliskan jawaban dalam bentuk warna saja} 30. Pak Dengklek kali ini membuat nama-nama sandi dari para bebeknya dengan suatu cara pengkadean yang aneh sebagai berikut, = Huruf pertama nama tetap dan dljadikan huruf besar. Berixutnya, setiap huruf’A’,'€’,‘’, 0", ‘U, “H’, W',' (termasuk huruf keclnya) dihilangkan Sisanya, ubah setiap huruf(termasuk huruf Keclinya) ke angka sebagai berikut: 0 BF,P,V menjadi 1 © C,G,J,.K,Q,5, XZ menjadi 2 © DT menjadi 3. © Lmenjadi © M,Nmenjedi . © Rmenjadi 6. Beberapa angka yang sama secara berurutan diganti dengan hanya satu angka itu saja = Ambil empat huruf/angka terkri dari yang sudah kode yang terbentuk; ka panjang kode kurang dari empat ‘tambahkan akhiran beberapa angka 0 hingga panjang kode menjadi 4 huruf/angia Misalnya “Bob” dikode menjadi 6100, “Bageur” dikode menjadi 8260, “Heilbronn” dikode menjadi H416 dan “Essay” dikode menjadi £200, Menjadi apakah “Hilbert”? Jawaban: {tuliskan jawaban dalam string sesuai format di soal} ‘Sesi2: Bidang nformatkaomputer ‘osP2019