OSK informatika 2022

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

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

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

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

• A.     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

• 2

• 4

• 8

• 0

• 6

• 1

• 3

• 5

• 9

• 7

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 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),

0 paling besar?

• 3

• 4

• 5

• 6

• 7

Pak Dengklek sedang membuat program sederhana yang bisa menggambar sebuah bangun ruang dari masukan sebuah string yang terdiri dari huruf-huruf “T”, “U”, “B”, “S”. Setiap membaca satu karakter pada string, program akan menggambar sebuah garis dengan panjang 1 cm yang terhubung dengan garis sebelumnya yang digambar dengan ketentua sebagai berikut :

·         Jika terbaca karakter T, maka program akan menggambar garis dengan arah dari kiri ke kanan.

·         Jika terbaca karakter U, maka program akan menggambar garis dengan arah dari bawah ke atas.

·         Jika terbaca karakter B, maka program akan menggambar garis dengan arah dari kanan ke kiri.

·         Jika terbaca karakter S, maka program akan menggambar garis dengan arah dari atas ke bawah.

Berikut adalah dua contoh hasil gambar dari program yang dibuat Pak Dengklek dengan masukan sebuah string.

Jika diperhatikan meskipun masukan string berbeda, gambar yang dihasilkan bentuknya sama hanya berbeda pada rotasinya saja. Manakah diantara string berikut

yang    menghasilkan     gambar    dengan     bentuk    yang    sama    dengan    string

TTTSBSTTSBBBUBUU.

• TTTSTSBSBBUTUBBU

• BBBUTUBBUTTTTSSS

• TTTSTSSBBBUTUBBU

• TTTSSBUBSBUUTTTS

• SSTSBBBUTUBBUTTT

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 oleh-oleh 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