Osk Informatika 2017

Berapakah banyaknya bilangan antara 1-1000, inklusif, dimana perkalian digit-digitnya merupakanbilangan positif kelipatan 10?

• 157

• 156

• 155

• 154

• 153

erdapat sebuah daftar yang memuat 2017 pernyataan sebagai berikut:

Pernyataan nomor 1: “Terdapat tepat 1 pernyataan dalam daftar ini yang salah.”

Pernyataan nomor 2: “Terdapat tepat 2 pernyataan dalam daftar ini yang salah.”

Pernyataan nomor 3: Terdapat tepat 3 pernyataan dalam daftar ini yang salah.”

...

Pernyataan nomor 2017: “Terdapat tepat 2017 pernyataan dalam daftar ini yang salah. “

Pernyataan nomor berapakah yang benar jika ternyata hanya ada satu yang benar?

• 2004

• 2008

• 2016

• 2017

• Jawaban a, b, c, d salah 

Jika diketahui A, B, C dan D adalah bilangan bulat dan memenuhi:A.B + C + D = 3B.C + A + D = 5C.D + A + B = 2D.A + B + C = 6Berapakah nilai A yang dimaksud?

• 0

• 1

• 2

• 3

• 5

Berapa banyak cara berbeda untuk mengisi lantai sebuah ruangan berukuran 2x8 dengan menggunakan ubin berukuran 2x1, jika harus terdapat tepat 2 ubin yang dipasang secara vertical?

• 7

• 8

• 9

• 10

• 11

Sebuah brankas dilengkapi dengan kunci kombinasi 4 dijit. Masing-masing dijit memiliki 2 kemungkinan nilai, yaitu 0 dan 1. Ternyata, diketahui diantara 4 dijit itu, hanya 2 dijit yang berfungsi untuk mengunci brankas tersebut. Berapakah banyak percobaan minimal untuk dapat membuka brankas tersebut?

• 3

• 6

• 12

• 18

• 24

• 91

• 93

• 95

• 97

• 99

• 0

• 2

• 4

• 6

• 8

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…

• D, B, F, C, A, E

• D, B, F, C, A, E

• C, B, F, A, E, D

• C, B, F, A, E, D

• F, A, C, B, E, D 

String biner adalah deretan karakter yang setiap karakternya adalah ‘0’ atau ‘1’. Substring dari suatu string adalah potongan dari string itu atau string itu sendiri. Berapa banyak string biner dengan panjang 9 yang tidak berisi substring ‘100’?

• 113

• 143

• 168

• 232

• 253

Pak Adi adalah seorang guru. Ia mengajar 3 kelas, masing-masing berisi 7, 11, dan 13 siswa. Suatu saat, Pak Adi ingin membeli dan membagikan sejumlah permen kepada semua siswa pada salah satu kelas. Jika permen dibagikan ke kelas pertama (7 siswa), maka ada 1 anak yang akan mendapatkan lebih banyak dari yang lain. Jika dibagikan ke kelas kedua (11 siswa), akan ada 8 anak yang mendapat lebih banyak dari yang lain. Jika dibagikan ke kelas ketiga (13 siswa), akan ada 6 anak yang akan mendapat lebih banyak dari yang lain. Berapa jumlah minimal permen agar jika dibagikan ke satu kelas manapun semua siswa akan mendapatnya dalam jumlah yang sama?

• 331

• 543

• 741

• 839

• 1001