Test Seleksi Olimpiade Komputer

Ada berapa bilangan bulat antara 1 sampai dengan 2018 yang tidak habis dibagi 2 dan tidak habis dibagi 5?

• 606

• 807

• 1211

• 1412

• 1817

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 ada di petak (1, 1) dan 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)?

• 178750

• 64675

• 114075

• 292825

• 90000

Diketahui terdapat 7 pasangan suami istri. Delapan orang dipilih secara acak. Tentukan banyaknya cara agar dari delapan orang yang dipilih merupakan 4 pasangan suami istri.

• 70

• 35

• 15

• 10

• 20

Perhatikan pernyataan berikut:

Jika hari ini ada tugas, maka saya tidak bisa pergi ke bioskop.

Jika saya tidak bisa pergi ke bioskop, maka saya tidak bisa menonton film terbaru.

Jika hari ini libur, maka saya bisa menonton film terbaru. Hari ini ada tugas.

Kesimpulan yang tidak sah adalah?

• Hari ini tidak libur

• Hari ini libur

• Saya tidak bisa menonton film terbaru

• Saya tidak bisa pergi ke bioskop

• Hari ini tidak ada tugas

Bilangan Harshad didefinisikan sebagai bilangan yang habis dibagi oleh hasil penjumlahan setiap digit

dari bilangan itu sendiri. Contohnya bilangan 18, karena 18 habis dibagi oleh 9. Ada berapa banyak

bilangan Harshad dari 1 sampai 50?

• 20

• 21

• 22

• 23

• 24

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 ?

• 104

• 41

• 432

• 328

• 74

Perhatikan potongan kode program

Apakah hasil yang dikembalikan dari menjalankan fungsi asik (1, 9, 5)?

• 46

• 45

• 37

• 15

• 142

perhatikan potongan kode

Apakah keluaran baris writeln(aduk[3]); dari program tersebut ?

• 3

• 6

• 48

• 144

• 180

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?

• 2017

• 1010

• 505

• 1009

• 506

Pak Dengklek bermain angka dengan pak Ganesh. Mula-mula, pak Dengklek menghapus 4 angka dari daftar 1, 2, 3, 4, 5, 6, 7, 8.. Kemudian Pak Ganesh menghapus dua angka tersisa. Pak Dengklek ingin agar selisih dari dua angka sisanya sebesar mungkin. Sedangkan pak Ganesh ingin agar selisih dua angka tersebut sekecil mungkin. Tentu, baik pak Dengklek maupun pak Ganesh ingin memenangkan permainan. Tentukan selisih dari dua angka tersisa jika keduanya bermain sebaik mungkin.

• 1

• 2

• 3

• 4

• 5