Apa Itu Struktur Data dalam Pemrograman? Kunci Jawaban Kumpulan Soal OSN/KSN Informatika SMA

10. Terdapat 6 buah pekerjaan, A, B, C, D, E, dan F. Pekerjaan ini harus dikerjakan dengan mengikuti aturan sebagai berikut:

Pekerjaan F harus dikerjakan sebelum pekerjaan A Pekerjaan B harus dikerjakan sebelum pekerjaan D Pekerjaan E dapat dikerjakan jika pekerjaan B sudah dikerjakan Sebelum mengerjakan pekerjaan B, pekerjaan C harus sudah dilakukan Pekerjaan A harus dikerjakan sebelum pekerjaan B

Salah satu urutan pengerjaan pekerjaan yang dapat dilakukan adalah…
a. D, B, F, C, A, E
b. C, F, A, D, B, E
c. C, B, F, A, E, D
d. F, C, A, D, B, E
e. F, A, C, B, E, D

Jawaban : E

11. Pak Dengklek baru saja membuat sebuah koper. Koper tersebut memiliki sistem pengunci yang unik. Pada koper terdapat 10 tombol. Untuk membuka koper tersebut, pak Dengklek harus menekan 7 tombol yang berbeda dengan urutan tertentu. Berapa banyaknya kemungkinan urutan penekanan tombol yang ada?
a. 604800
b. 700
c. 40640
d. 120
e. 34360

Jawaban : A

12. Diberikan 4 buah angka berbeda, yaitu T, O, K, dan I. Jika diketahui N = TO x KI = IK x OT, berapa nilai N terbesar yang mungkin?
a. 1472
b. 3541
c. 2208
d. 3024
e. 2542

Jawaban : C

13. Murid-murid sekolah X sedang melakukan Study Tour dengan menggunakan bus, dan terdapat TV di bus tersebut. Untuk menentukan channel TV yang akan ditonton pada saat perjalanan, diadakan survey terhadap seluruh penumpang bus tersebut. Channel yang diusulkan yaitu Channel A, B, dan C. Setelah dihitung, 77 persen penumpang menyetujui sekurang-kurangnya satu dari ketiga channel tersebut ditayangkan, 30 persen penumpang menyetujui Channel A, 20% penumpang menyetujui Channel B, dan 50% penumpang menyetujui Channel C. Jika hanya 3?ri penumpang yang memilih penayangan ketiga Channel tersebut, berapa persen penumpang yang memilih lebih dari satu Channel?
a. 57%
b. 47%
c. 40%
d. 20%
e. 37%

Jawaban : E

14. Terdapat 5 kotak, tepat salah satu dari ketiga kotak tersebut terdapat mobil didalamnya! Disetiap kotak terdapat sebuah pernyataan, hanya satu dari ketiga pernyataan yang benar.

Kotak 1: Mobil terdapat di kotak ini Kotak 2: Mobil tidak terdapat di kotak ini Kotak 3: Mobil tidak ada di kotak nomor 1 Kotak 4: Mobil terdapat di kotak nomor 3 atau 5 Kotak 5: Mobil terdapat di kotak bernomor ganjil

Dimanakah mobil itu berada?
a. Kotak 1
b. Kotak 2
c. Kotak 3
d. Kotak 4
e. Kotak 5

Jawaban : D

15. Pak Dengklek mempunyai 4 bebek yang memiliki berat yang berbeda-beda. Pak Dengklek juga mengetahui beberapa fakta mengenai berat keempat bebek tersebut sebagai berikut: