SOAL SELEKSI TAHAP III

OSN TINGKAT SEKOLAH TAHUN 2019

SMAIT ASSYIFA BOARDING SCHOOL
Bidang Komputer
Aturan Penilaian:
 Jawaban Benar diberi nilai 4, Jawaban Salah diberi nilai -1 dan Jawaban Kosong (tidak menjawab) diberi
nilai 0.
 Ujian seleksi terdiri dari 28 soal, untuk dikerjakan dalam 90 menit.
Soal:

1. Ada berapa bilangan bulat prima atau genap antara 1 sampai 100 (inklusif) yang tidak dapat dibagi 5?
A. 63 C. 65 E. 67
B. 64 D. 66

2. Angka yang menempati digit satuan dari 21100 − 25100 + 29100 − 33100 adalah ....
A. 0 C. 3 E. 8
B. 2 D. 6

3. 1, 121, 1331, 12321 merupakan contoh bilangan palindrom. Hitunglah banyaknya bilangan palindrom dari
1 sampai 10000 (inklusif)
A. 194 C. 196 E. 200
B. 195 D. 198

4. Ada 7 orang yang ingin pergi ke bioskop. Sebut mereka A, B, C, D, E, F dan G. Mereka duduk bersebelahan,
namun terdapat aturan mengenai posisi duduk sebagai berikut:
 A tidak ingin duduk di sebelah B
 C ingin duduk di sebelah D
 E ingin duduk di pojok kiri
 F tidak ingin duduk di sebelah E
Berapa banyak urutan duduk agar semua keinginan mereka terpenuhi?
A. 72 C. 120 E. 16810
B. 96 D. 144

5. Bilangan Harshad didefinisikan sebagai bilangan yang habis dibagi oleh hasil penjumlahan setiap digit dari
bilangan itu sendiri. contohnya bilanga 18, karena 18 habis dibagi 9. ada berapa bilangan Harshad dari 1 -
50?
A. 20 C. 22 E. 24
B. 21 D. 23

6. Terdapat sebuah papan berukuran 3x3. Dalam papan tersebut akan diisi dengan tepat 1 angka diantara
angka 1, 2, dan 3. Papan tersebut dikatakan Cahyaid jika untuk setiap barisnya tidak ada angka yang sama
dan untuk setiap kolomnya juga tidak terdapat angka yang sama. Pak Dengklek memilih angka 6 dari 9
petak tersebut secara acak dan mengisi petak-petak tersebut dengan 3 buah angka 1 dan 3 buah angka 2.
Berapakah peluang bahwa terdapat suatu cara pengisian untuk papan tersebut sehingga papan tersebut
menjadi Cahyaid?
A. 1/7 C. 3/7 E. 5/7
B. 2/7 D. 4/7

7. 3 buah dadu dengan 8 sisi. Dadu pertama bersisi angka 1 - 8 dan dadu kedua bersisi 3 - 10 dan dadu ketiga
bersisi 5 - 12. Ketiga dadu tersebut akan dilempar secara bersamaan. Berapakah peluang jumlah dari ketiga
dadu tersebut adalah 16?
 A. 1/128 C. 25/128 E. 81/128
B. 9/128 D. 49/128

8. Bilangan ajaib adalah bilangan yang memiliki jumlah faktor yang menyisakan 1 apabila dibagi 4, sebagai
contoh adalah angka 1, 1 memiliki satu buah faktor (yaitu 1). Untuk kesekian kalinya. Pak Dengklek ingin
meminta tolong kalian untuk menghitung ada berapa banyak bilangan ajaib yang berada diantara 1 dan
300 (inklusif). Ada berapakah bilangan ajaib yang ingin diketahui Pak Dengkelk?
A. 9 C. 2 E. 8
B. 5 D. 4

9. Pak Dengklek sangat suka makan bakso. Oleh karena itu, pada suatu hari ia berpikir jika Ia ingin memotong
sebuah bakso sebanyak 3 kali, berapa paling banyak potongan yang bisa Ia dapat?
A. 5 C. 7 E. 9
B. 6 D. 8

10. Terdapat sebuah grid berukuran 50x5, dengan petak pojok kiri atas bernomor (1,1) dan pojok kanan bawah
bernomor (50,5). Pak Dengklek saat ini sedang berada di petak (1,1) dan Ia ingin pergi ke petak (50,5). Jika
Ia hanya bisa pindah sebanyak 1 petak ke kanan atau 1 petak ke bawah pada setiap langkahnya, ada berapa
banyak cara untuk Pak Dengklek melakukan perjalanan tersebut tanpa melalui petak (25,3)?
A. 178750 C. 114075 E. 90000
B. 64675 D. 292825

11. Kisah ini mengenai kehidupan masa lalu Pak Dengklek di jaman paleolitikum. Pada saat itu diketahui
beberapa hal:
 Orang yang bisa membunuh hewan pasti pandai mengasah batu
 Orang yang hidup nomaden (berpindah-pindah) bisa makan sayur-sayuran.
 Setiap orang pasti suka makan sayur atau daging.
 Reaksi orang terhadap suatu jenis makanan hanya suka atau tidak suka.
 Orang yang tidak punya rumah pasti hidupnya nomaden.
 Orang yang tidak suka makan sayur pasti tinggal menetap di hutan untuk berburu.
Diketahui bahwa Pak Dengklek saat itu tidak punya rumah dan suka makan daging. Terdapat 3 pernyataan
sebagai berikut:
1. Pak Dengklek pandai mengasah batu
2. Pak Dengklek suka makan sayur-sayuran
3. Pak Dengklek hidup di darat.
Pernyataan yang pasti benar adalah ...
A. Tidak ada C. 2 E. Semua benar
B. 1 dan 2 D. 1 dan 3

12. Kita tahu bahwa bilangan prima adalah suatu bilangan yang memiliki tepat 2 bilangan pembagi positif.
Didefinisikan F-Primes adalah suatu bilangan yang memiliki tepat 5 bilangan pembagi positif. Berapa
banyakkah bilangan F-Primes dari 1-1000 (inklusif)?
A. 2 C. 4 E. 6
B. 3 D. 5

13. Sebuah kubus berukuran 4 x 4 x 4 dicat biru di semua sisi luarnya. Kemudian kubus ini dipotong menjadi
kubus-kubus satuan. Jika banyaknya kubus kecil yang memiliki dua sisi berwarna biru ada sebanyak X dan
kubus kecil yang memiliki satu sisi berwarna biru ada sebanyak Y, berapakah nilai X - Y?
A. 16
B. 8
C. 0
D. -8
E. -16
14. Ada 3 kotak diberi label yang salah. Kotak A seharusnya berisi 2 bola biru, kotak B seharusnya berisi 2 bola
merah, kotak C seharusnya berisi 1 bola merah dan 1 bola biru. Dalam satu langkah, Anda diperbolehkan
untuk mengambil 1 bola dari salah satu kotak, dan melihatnya tanpa melihat bola lainnya lalu
mengembalikannya lagi. Berapa minimum langkah yang diperlukan agar Anda dapat menentukan label
yang benar dari tiap kotak?
A. 5 C. 3 E. 2
B. 4 D. 1

15. Sebuah bus sedang beroperasi dengan mengangkut kurang dari 100 penumpang. Pada pemberhentian A,
terdapat 3/4 tepat dari penumpang yang ada di dalam bus turun dan 7 penumpang baru naik ke dalam bus.
Hal yang sama terjadi juga pada dua pemberhentian berikutnya, yaitu pemberhentian B dan C. Berapa
banyak penumpang yang turun pada pemberhentian C?
A. 6 C. 8 E. 10
B. 7 D. 9

16. Terdapat 4 sahabat yaitu Ali, Badu, Cahya dan Didi. Seseorang diantara mereka selalu jujur dan seseorang
lainnya selalu berbohong. Sedangkan dua lainnya bisa berbohong dan bisa jujur. Masing-masing mereka
mengeluarkan kalimat berisi 1 atau 2 pernyataan yang seluruhnya jujur atau seluruhnya bohong (bila
pernyataan pertama jujur maka pernyataan kedua jujur, bila pernyataan pertama bohong maka
pernyataan kedua bohong)
Ali: "Badu selalu berbohong dan Cahya selalu jujur"
Didi: "Tidak, Badu selalu jujur dan Cahya selalu berbohong"
Badu: "Walau Ali tidak selalu berbohong, yang barusan ia katakan itu bohong"
Cahya: "Tidak, kalian semua berbohong"
Dari pernyataan di atas siapa diantara mereka yang terkadang jujur dan terkadang berbohong?
A. Ali dan Didi C. Didi dan Cahya E. Badu dan Cahya
B. Ali dan Cahya D. Didi dan Badu

17. Pada ulang tahunnya yang ke 67 tahun depan, Pak Dengklek ingin mengundang sedikit mungkin orang
sehingga paling tidak tidak ada 67 orang yang berulang tahun pada hari yang sama. Berapakah orang yang
harus diundang ke pestanya? (diasumsikan bahwa setiap tahun hanya ada 365 hari)
A. 67 C. 24091 E. 24090
B. 23431 D. 23429

18. Pada suatu hari, Pak Chanek ingin meminjam uang Pak Dengklek. Tetapi, karena Pak Chanek terlalu sering
meminjam uang. Pak Dengklek memberikan sebuah ujian:
 Pak Dengklek: "kamu harus mencari tahu 3 bilangan yang sedang aku pikirkan. Perkalian dari
ketiganya adalah 140. Bilangan terbesarnya adalah bilangan favoritku"
 Pak Chanek: "Aku tau bilangan favoritmu tapi aku masih belum tau apa ketiga bilangan tersebut"
 Pak Dengklek: "Jumlah dari 2 bilangan terkecil adalah bilangan genap"
 Pak Chanek: "Oh sekarang aku tahu"
Berapakah penjumlahan dari ketiga bilangan tersebut?
A. 41 C. 34 E. 21
B. 39 D. 28

19. Untuk hadiah ulang tahun Pak Dengklek, Pak Ganesh ingin memberikan beberapa barisan yang sangat unik.
Diantaranya adalah:
 1,2,3,4,5,6,...
 1,4,9,16,25,36,...
 1,2,6,24,120,...
 1,4,18,96,...
Seketika Pak Dengklek berkata kepada Pak Ganesh "Barisan apakah yang kau berikan padaku bung?". Pak
Ganesh pun menjawab, "Saya tidak akan memberitahumu sebelum kamu menemukan suku ke-6 dari
 barisan terakhir?". Bantulah Pak Dengklek untuk mengetahui barisan ke-4 dengan menemukan suku ke 6
nya?
A. 4320 C. 2340 E. 1296
B. 4230 D. 5040

20. Salah satu perusahaan Dengklek grup, menjual sebuah produk baru berupa kedelai. Kedelai ini bukan
sembarang kedelai, namun kedelai ini adalah jenis kedelai kesukaan bebek-bebek Pak Dengklek. Pada
suatu saat pemanenan, Pak Dengklek mengamati bahwa kedelai yang dipanen berbobot 100kg dengan
kadar air 99%. Setelah itu kedelai hasil panen tersebut mengalami penyusutan kadar air menjadi 98%.
Dalam hal ini, dapat dipastikan bobot dari kedelai-kedelai tersebut berkurang, berapakah perubahan bobot
yang dialami kedelai-kedelai tersebut?
A. 50 kg C. 2 kg E. 49 kg
B. 1 kg D. 25 kg

21. Terdapat 760 siswa di suatu sekolah. Ada 71 siswa yang mengikuti klub musik dan 110 yang tidak mengikuti
klub sains. Pada klub sains, jumlah laki-laki 30 lebih banyak dari perempuan. 59 siswa dengan 35 di
antaranya perempuan mengikuti klub musik maupun sains. 86 siswa laki tidak mengikuti keduanya.
Setengah siswa dari klub musik yang tidak mengikuti klub sains adalah laki-laki. Berapakah selisih jumlah
siswa laki-laki dengan jumlah siswa perempuan di sekolah tersebut ?
A. 104 C. 432 E. 74
B. 41 D. 328

22. Diberikan suatu bilangan bulat m yang memenuhi 1009 < m < 2018. Diberikan pula himpunan S = {1, 2, 3, …
,m}. Berapakah nilai m terkecil agar selalu terdapat paling sedikit satu pasang anggota himpunan S yang
jumlahnya adalah 2018?
A. 2017 C. 505 E. 506
B. 1010 D. 1009

23. Graph di bawah ini menggambarkan peternakan dimana Pak Dengklek tinggal, yang terdiri dari 10 kandang
dan 16 jalan satu arah. Pak Dengklek sedang berada di kandang nomor 1 dan ingin menuju kandang nomor
10. Berapa banyak rute berbeda yang dapat ditempuh Pak Dengklek? Dua arah. Pak Dengklek sedang
berada di kandang nomor 1 dan ingin menuju kandang nomor 10. Berapa banyak rute berbeda yang dapat
ditempuh Pak Dengklek? Dua rute dikatakan berbeda jika pak Dengklek melalui 2 jalan yang berbeda.
A. 14
B. 15
C. 16
D. 17
E. 18

24. 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 C. Kotak 3 E. Kotak 5
B. Kotak 2 D. Kotak 4
25. Di hadapan Indra terdapat sebuah kotak kosong dan sebuah kantong yang berisi 20 bola yang
masingmasing bernomor 1, 4, 8, 13, 17, 19, 21, 25, 36, 44, 49, 53, 56, 62, 65, 76, 85, 89, 91, dan 98. Indra
kemudian memainkan sebuah permainan, ia akan mengambil sebuah bola dari dalam kantong secara acak
dan langsung memindahkannya ke dalam kotak tanpa melihat nomor pada bola tersebut. Langkah ini akan
dilakukan secara berulang-ulang hingga Indra lelah. Berapa kali minimal Indra harus melakukan langkah ini
agar di dalam kotak dipastikan setidaknya terdapat 2 buah bola berbeda dimana selisih nomor yang tertera
padanya habis dibagi 19?
A. 2 C. 7 E. 20
B. 6 D. 15

26. Diberikan potongan kode program sebagai berikut:

Apakah keluaran (output) dari program di atas?

A. 1 C. 3 E. 5
B. 2 D. 4

27. Diberikan potongan kode program sebagai berikut:

Apakah keluaran dari program di atas?

A. 10 C. 25 E. 40
B. 15 D. 30

28. Diberikan potongan kode program sebagai berikut:

Apakah keluaran dari program di atas?

A. 100 C. 2020 E. 4038
B. 2018 D. 4040