soal OSN-K Informatika 2024

Pak Dengklek sedang bermain teka-teki klasik di mana ia harus menemukan 3 kotak berturut-turut yang mengandung kata 'OSN'. Kotak-kotak tersebut dapat diatur secara horizontal, vertikal, atau diagonal, dan dapat dibaca dalam 8 arah: atas, bawah, kiri, kanan, kanan-atas, kanan-bawah, kiri-atas, atau kiri-bawah. Diketahui bahwa hanya ada satu lokasi kata 'OSN' dalam teka-teki tersebut. Dapatkah Anda membantu Pak Dengklek: di kolom mana kotak dengan huruf 'O' yang mengandung kata 'OSN' berada?

• 4

• 1

• 2

• 3

• 5

Pak Dengklek ingin membuat rutinitas malam. Ada 9 aktivitas yang perlu dia rencanakan, tetapi dia menemukan bahwa terkadang satu aktivitas harus dilakukan sebelum yang lain. Berikut adalah ilustrasi dari persyaratan untuk 9 aktivitas Pak Dengklek. Jika ada panah dari aktivitas A ke aktivitas B, itu berarti aktivitas B hanya dapat dilakukan jika aktivitas A telah dilakukan sebelumnya. Dengan asumsi Pak Dengklek ingin aktivitas minum teh dilakukan secepat mungkin, apa urutan paling awal di mana aktivitas 'Minum teh' dapat direncanakan?

Kwak dan Kwik sangat menyukai pizza. Pak Dengklek memesan 4 nampan pizza untuk mereka: pizza tuna, pizza keju, pizza jagung, dan pizza sayuran. Jumlah potongan pizza di setiap nampan berbeda. Kwak sebenarnya tidak ingin makan pizza keju, sementara Kwik tidak ingin makan pizza tuna. Mereka tahu hal ini tentang satu sama lain dan ingin mengambil sebanyak mungkin potongan pizza yang mereka suka. Dimulai dengan Kwak, mereka bergiliran mengambil satu potongan pizza yang mereka suka (atau jika tidak ada lagi potongan yang mereka suka, mereka akan berhenti makan - tetapi teman mereka masih bisa makan jika memungkinkan), berapa banyak potongan pizza yang bisa dimakan Kwak paling banyak?

Ada 8 lampu yang disusun dari kiri ke kanan yang diberi label A, B, C, D, E, F, G, dan H. Awalnya, setiap lampu dalam keadaan mati. Ada 10 bebek yang ingin bermain dengan lampu-lampu ini. Masing-masing dari mereka memiliki lampu favorit yang ditandai dengan centang dalam tabel di bawah ini. Pak Dengklek memilih 9 dari 10 bebek. Untuk setiap bebek yang dipilih, satu per satu, dia akan mengubah status lampu favorit mereka: jika lampu itu mati, lampu itu akan menyala; jika lampu itu menyala, lampu itu akan mati. Jika kondisi akhir adalah hanya lampu A dan G yang menyala, apa yang dapat Anda simpulkan?

Jika kondisi akhirnya adalah hanya lampu A dan G yang menyala, angka bebek mana yang tidak dipilih oleh Pak Dengklek? Tulis jawaban dalam ANGKA.

Sebagai walikota, Pak Dengklek ingin mengadakan parade bebek di kotanya. Kota tersebut memiliki peta jalan sebagai berikut. Lingkaran menunjukkan persimpangan dan garis menunjukkan jalan. Parade akan dimulai dari persimpangan tertentu dan berakhir di persimpangan tertentu melalui serangkaian jalan yang terhubung. Untuk memastikan bahwa semua lapisan masyarakat dapat menikmati parade bebek, Pak Dengklek ingin menjamin bahwa semua jalan telah dilalui oleh parade bebek. Namun, karena masalah anggaran, setiap jalan hanya dapat dilalui sekali. Perlu dicatat bahwa setiap persimpangan masih dapat dikunjungi lebih dari sekali. Untuk menyelesaikan masalah ini, Pak Dengklek memiliki ide untuk mengadakan parade bebek selama beberapa hari. Dalam satu hari, akan ada satu parade bebek yang diadakan oleh Pak Dengklek, dan Pak Dengklek dapat menentukan bagaimana parade bebek akan berjalan. Ingatlah bahwa jika sebuah jalan telah dilalui oleh parade bebek pada satu hari, jalan tersebut tidak dapat dilalui oleh parade bebek pada hari-hari lainnya. Berapa hari minimum yang diperlukan oleh Pak Dengklek untuk memastikan bahwa semua jalan telah dilalui oleh parade bebek? Tulis jawaban dalam ANGKA.

Pak Dengklek sedang mengajarkan bebek-bebeknya untuk menggambar peta desa masa kecilnya. Pak Dengklek mengatakan bahwa di desa itu hanya ada 6 rumah yang terhubung oleh 8 jalan sebagai berikut: Rumah 1 terhubung dengan jalan ke rumah 2, 3, dan 4. Rumah 2 terhubung dengan jalan ke rumah 1, 3, dan 5. Rumah 3 terhubung dengan jalan ke rumah 1, 2, dan 6. Rumah 4 terhubung dengan jalan ke rumah 1 dan 6. Rumah 5 terhubung dengan jalan ke rumah 2 dan 6. Rumah 6 terhubung dengan jalan ke rumah 3, 4, dan 5. Bebek-bebek Pak Dengklek menggambar peta dengan lingkaran yang menunjukkan rumah dan garis yang menunjukkan jalan. Namun, karena mereka nakal, mereka tidak menuliskan nomor rumah. BENAR atau SALAH: Jika nomor rumah dilabeli dengan benar, maka peta tersebut bisa sesuai dengan yang diinginkan oleh Pak Dengklek.

• BENAR

• SALAH

Pak Dengklek sedang memilih marmer. Setiap marmer memiliki 4 properti, tetapi hanya marmer dengan kombinasi properti tertentu yang akan dipilih. Tabel di bawah ini menunjukkan marmer Pak Dengklek. Pilihan mana dari 5 opsi yang dapat digunakan Pak Dengklek untuk memilih marmer?

Pak Dengklek sedang melatih 11 calon pemain sepak bola. Dalam sesi pelatihan ini, Pak Dengklek ingin setiap calon pemain menilai secara objektif pemain calon lainnya. Pak Dengklek akan menunjuk beberapa dari calon pemain ini untuk menjadi komite audit.

Jika komite audit terdiri dari anggota yang tidak memiliki hubungan dengan anggota komite lainnya, berapa jumlah maksimum anggota komite yang mungkin?