OSN-S Informatika 2023

Perhatikan operasi logika berikut! P = ((not A) and B) or (((not C) or D) and E) Q = ((not A) or B) and (((not C) and (not D)) or (not E)) R = P and Q Jika nilai A = True, B = True, C = True, D = True, dan E = False, tentukan nilai P, Q dan R berturut-turut?

• P=False, Q= True, R= False

• P=False, Q= False, R= False

• P=True, Q= True, R= True

• P=True, Q= False, R= False

• P=False, Q= True, R= True

Dalam pemilihan Ketua Asosiasi Bebek, terdapat sekitar 120 bebek yang akan melakukan voting dengan tiga kandidat ketua yaitu Kwak, Kwik, dan Kwek. Dalam pemilihan ini, setiap bebek boleh tidak melakukan voting atau melakukan voting ke lebih dari satu kandidat. Diketahui bahwa ada 65 bebek yang memilih Kwak, 45 bebek memilih Kwik, dan 42 bebek yang memilih Kwek. Kemudian diketahui juga bahwa ada 20 bebek yang memilih Kwak dan Kwik sekaligus, 25 bebek memilih Kwak dan Kwek sekaligus, dan 15 bebek yang memilih Kwik dan Kwek sekaligus. Secara aturan jika bebek memilih hanya satu kandidat maka seluruh suara bulat (nilai 3) akan diberikan kepada kandidat tersebut, jika bebek memilih lebih dari satu kandidat maka suara bulat (nilai 3) akan dibagi rata sebanyak kandidat yang dipilih. Kandidat yang mendapatkan suara terbesar pertama, kedua dan ketiga berturut-turut akan menjadi Ketua, Wakil Ketua dan Sekretaris. Manakah pernyataan berikut yang benar?

• Kwak akan menjadi Wakil Ketua

• Kwik akan menjadi Sekretaris

• Kwek akan menjadi Sekretaris

• Kwik akan menjadi Ketua

• Kwek akan menjadi Wakil Ketua

• 1

• 3

• 5

• 9

• 7

Diketahui ada enam kota A, B, C, D, E, dan F sebagai berikut: Dua kota dikatakan terhubung jika ada jalan (divisualisasikan sebagai garis) yang menghubungkan keduanya dengan jarak dalam kilometer. Pak Dengklek ditugasi untuk memasang kabel internet di atas beberapa jalan yang ada sedemikian sehingga setiap kota bisa terhubung baik secara langsung maupun tidak langsung (melalui kota lainnya). Berapa panjang kabel minimal yang harus disiapkan oleh Pak Dengklek?

• 25

• 27

• 29

• 32

• 33

Diketahui 8 buah kota dengan label 0, 1, 2, …, 7 yang masing-masing terhubung dengan sebuah jalan. Setiap jalan bersifat satu arah.

Diketahui pula waktu tempuh dari satu kota ke kota yang lain melalui masing-masing jalan sesuai dengan nilai yang ditunjukkan pada masing-masing jalur penghubung (dalam satuan jam). Waktu tempuh antara dua buah kota didefinisikan sebagai nilai terkecil dari total waktu tempuh jalan-jalan yang harus dilewati untuk berpindah dari satu kota ke kota lainnya. Misalnya, waktu tempuh dari 2 ke 7 adalah 3, karena kita dapat melalui jalur 2→ 3 (waktu tempuh = 2) dan jalur 3→7 (waktu tempuh = 1), sehingga total = 2 + 1 = 3, dan tidak ada jalur lain dari 2 ke 7 yang memiliki total waktu tempuh < 3. Kota manakah yang waktu tempuhnya dari 0 paling besar?

• 3

• 4

• 5

• 6

• 7

Tahun ini Pak Dengklek ditunjuk menjadi ketua panitia Olimpiade Internasional Bebek (OIB). Untuk memberikan pengalaman kepada bebek-bebeknya, Pak Dengklek berencana memilih 10 dari 15 bebek yang dimilikinya untuk menjadi peserta. Tentunya kita tahu bahwa di antara 15 bebek tersebut, ada empat bebek kesayangan Pak Dengklek, yaitu Kwak, Kwik, Kwek dan Kwok. Kwak dan Kwik harus dipilih untuk menjadi peserta lomba karena keduanya yang paling pintar. Sedangkan Kwek dan Kwok tidak bisa dipilih sebab saat ini sedang sakit. Ada berapa banyak cara memilih bebek-bebek sebagai peserta OIB?

• 303

• 286

• 196

• 165

• 120

. Pak Dengklek akan kembali ke kotanya dari Yogyakarta setelah meninjau lokasi yang akan digunakan untuk Olimpiade Internasional Bebek (OIB). Dia membawa oleholeh dari Yogyakarta untuk ketiga bebeknya yaitu Kwak, Kwik, dan Kwek. Tapi sayangnya dia hanya mendapatkan jatah 20 kg bagasi, jika barang bawaannya melebihi dari jatah, Pak Dengklek harus membayar biaya tambahan untuk berat sisanya. Masing-masing oleh-oleh memiliki berat tertentu. Gabungan oleh-oleh untuk Kwak dan Kwik jika ditimbang memiliki berat 13 kg. Gabungan oleh-oleh untuk Kwak dan Kwek jika ditimbang memiliki berat 21 kg. Gabungan oleh-oleh untuk Kwik dan Kwek jika ditimbang memiliki berat 32 kg. Berapakah tambahan berat bagasi yang harus dibayar Pak Dengklek?

• 13

• 33

• 14

• 46

• 66

Pak Dengklek mengumpulkan sejumlah bebek, satu diantaranya adalah Kwak. Mereka diminta untuk berbaris secara memanjang ke samping. Pak Dengklek ingin mengetes kemampuan bebeknya dengan menyebutkan sebuah angka mulai dari bebek paling kiri sampai bebek paling kanan dengan urutan angka 1, 4, 7, 10, 13, … dan saat giliran Kwak, dia menyebutkan angka 46. Proses ini diulangi mulai dari bebek paling kanan sampai bebek paling kiri dengan urutan angka 1, 6, 11, 16, … dan saat giliran Kwak, dia menyebutkan angka 46 lagi. Berapakah jumlah bebek yang ada dalam barisan?

• 23

• 24

• 25

• 26

• 27

Jika diketahui bahwa: (1 + 3 + 5 + ⋯ + 𝑎) + (1 + 3 + 5 + ⋯ + 𝑏) = (1 + 3 + 5 + ⋯ + 51) Berapakah nilai 𝑎 + 𝑏?

• 34

• 66

• 57

• 43

• 45

Di akhir pekan ini Pak Dengklek mendapatkan 5 email dari Koleganya yang harus dia baca satu persatu sesuai dengan aturan berikut: • Email Pak Adi akan dibaca paling akhir • Email Pak Budi akan dibaca lebih dahulu sebelum email Pak Adi, tetapi bukan email yang pertama kali dibaca. • Email Pak Carli dan Pak Dudung dibacakan secara berurutan antara Email Pak Eman dan Pak Budi Email siapakah yang pertama kali dibaca oleh Pak Dengklek?

• Pak Adi

• Pak Budi

• Pak Carli

• Pak Dudung

• Pak Eman