Soal Osk Komputer 2018 Dan Kunci Jawaban
2/20/2019
Soal OSK Komputer 2018. Olimpiade Sains Nasional (OSN) Tahun 2018 dibidang Informatika/Komputer yang di ujikan pada seleksi OSN tingkat kabupaten. Kesempatan ini kami bagikan Soal OSK Komputer 2018 sebagai bahan koleksi untuk persiapan OSK tahun 2018 dan juga sebagai koreksi diri bagi yang belum lulus untuk perbaikan tahun berikutnya.
Sebelum kami membagikan soal osk informatika/komputer 2018, kami coba bagikan dulu ketikan ulang sebagian soal tersebut. Berikut ketikan ulang sebagian soal tersebut.
No 1.
Ada berapa bilangan bulat antara 1 sampai dengan 2018 yang tidak habis dibagi 2 dan tidak habis dibagi 5?
a. 606
b. 807
c. 1211
d. 1412
e. 1817
No 2.
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.
a. 70
b. 35
c. 15
d. 10
e. 20
No 3.
Dua orang sahabat, Pak Dengklek dan Pak Ganesh memiliki sejumlah kucing kesayangan yang tak terhingga jumlahnya dengan harga 465 satuan per ekornya. Sedangkan pak Dengklek memiliki milyaran ekor bebek yang setiap bebeknya bernilai 300 satuan. Keduanya melakukan transaksi dengan cara bertukar hewan. Sebagai contoh, jika pak Dengklek berhutang ke pak Ganesh sebesar 135 satuan, maka ia dapat membayar hutangnya dengan memberi pak Ganesh 2 ekor bebek dan mendapatkan sebuah kucing sebagai kembalian. Berapakah pecahan transaksi terkecil yang dapat diselesaikan dengan menggunakan cara pertukaran tersebut ?
a. 5
b. 10
c. 15
d. 135
e. 165
No 4.
Jika FPB dari a dan 2008 = 251. Jika a < 4036, maka nilai terbesar untuk a adalah...
a. 3263
b. 4016
c. 2259
d. 3765
e. 3514
No 5.
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
b. 3
c. 4
d. 5
e. 6
No 6.
Berapa banyak langkah yang perlu dilakukan untuk memecah sebuah chocolate bar yang berukuran 20 x 21 menjadi potongan 1x1? Satu langkah yang dimaksud adalah memotong secara horizontal atau vertikal tepat sekali, dan tidak boleh memotong lebih dari satu potong coklat sekaligus dengan ditumpuk.
a. 400
b. 399
c. 440
d. 420
e. 419
No 8.
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
b. 4
c. 3
d. 1
e. 2
No 9.
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
b. 41
c. 432
d. 328
e. 74
No 10.
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
b. 1010
c. 505
d. 1009
e. 506
No 11.
Perhatikan pernyataan berikut:
Ada berapa bilangan bulat antara 1 sampai dengan 2018 yang tidak habis dibagi 2 dan tidak habis dibagi 5?
a. 606
b. 807
c. 1211
d. 1412
e. 1817
No 2.
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.
a. 70
b. 35
c. 15
d. 10
e. 20
No 3.
Dua orang sahabat, Pak Dengklek dan Pak Ganesh memiliki sejumlah kucing kesayangan yang tak terhingga jumlahnya dengan harga 465 satuan per ekornya. Sedangkan pak Dengklek memiliki milyaran ekor bebek yang setiap bebeknya bernilai 300 satuan. Keduanya melakukan transaksi dengan cara bertukar hewan. Sebagai contoh, jika pak Dengklek berhutang ke pak Ganesh sebesar 135 satuan, maka ia dapat membayar hutangnya dengan memberi pak Ganesh 2 ekor bebek dan mendapatkan sebuah kucing sebagai kembalian. Berapakah pecahan transaksi terkecil yang dapat diselesaikan dengan menggunakan cara pertukaran tersebut ?
a. 5
b. 10
c. 15
d. 135
e. 165
No 4.
Jika FPB dari a dan 2008 = 251. Jika a < 4036, maka nilai terbesar untuk a adalah...
a. 3263
b. 4016
c. 2259
d. 3765
e. 3514
No 5.
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
b. 3
c. 4
d. 5
e. 6
No 6.
Berapa banyak langkah yang perlu dilakukan untuk memecah sebuah chocolate bar yang berukuran 20 x 21 menjadi potongan 1x1? Satu langkah yang dimaksud adalah memotong secara horizontal atau vertikal tepat sekali, dan tidak boleh memotong lebih dari satu potong coklat sekaligus dengan ditumpuk.
a. 400
b. 399
c. 440
d. 420
e. 419
No 8.
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
b. 4
c. 3
d. 1
e. 2
No 9.
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
b. 41
c. 432
d. 328
e. 74
No 10.
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
b. 1010
c. 505
d. 1009
e. 506
No 11.
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?
a. Hari ini tidak libur
b. Hari ini libur
c. Saya tidak bisa menonton film terbaru
d. Saya tidak bisa pergi ke bioskop
e. Hari ini tidak ada tugas
No 13.
Pak Dengklek sedang bermain dengan sebuah barisan bilangan. Pada awalnya, barisan tersebut hanya berisi angka 1. Lalu selama (n-1) langkah, Pak Dengklek akan membuat barisan baru yang diawali oleh barisan sebelumnya, bilangan positif minimum yang belum pernah Pak Dengklek pakai, dan diakhiri oleh barisan sebelumnya lagi. Contoh untuk n=2, barisan tersebut akan berisi [1,2,1] dan pada n=3, barisan tersebut akan berisi [1,2,1,3,1,2,1]. Setelah Pak Dengklek membuat barisan tersebut, ia penasaran, angka berapa yang sekarang berada di indeks ke-K (Barisan tersebut dimulai dari indeks-1). Maka ia bertanya pada kalian, berapakah bilangan dengan indeks ke-30 jika n = 15?
a. 1
b. 2
c. 3
d. 4
e. 5
No 14.
Diberikan sebuah array berisi [3, 9, 1, 10, 7, -3, 5, -10, -17]. Satu langkah didefinisikan sebagai pemilihan 2 buah angka (misal a dan b), menghapus salah satunya (misal a), dan menambahkan b dengan perkalian a dan b. Anda menjalankan langkah-langkah tersebut sampai hanya terdapat 1 angka di array. Berapakah nilai terbesar yang bisa anda dapatkan?
a. 471
b. 468
c. 465
d. 462
e. 459
No 15.
Kwak ingin mengikuti olimpiade sains bebek nasional (OSBN). Untuk itu, ia ingin belajar terlebih dahulu di setiap kota yang ada di negeri Bebetropolis. Negeri tersebut dapat diasumsikan sebagai grid 1 dimensi dengan indeks 1 sampai 10 (inklusif) yang mewakili tiap kota yang berbeda. Saat ini, Kwak berada di indeks ke-1. Jika Kwak berada di indeks ke-i dan ingin pergi ke indeks ke-j, maka ia harus membayar biaya perjalanan sebesar (i+j) mod 11. Karena OSBN akan diadakan di kota dengan indeks ke-1, maka di akhir perjalanan Kwak harus kembali ke indeks ke-1. Berapakah biaya minimum yang harus dibayar jika Kwak ingin mengunjungi semua kota yang ada?
a. 4
b. 5
c. 7
d. 11
e. 16
No 16.
Pak Dengklek memiliki sebuah Array, misal [a, b, c, d, e]. Ia ingin memotong Array tersebut menjadi 3 bagian (tidak kosong), misal [a, b], [c], dan [d, e] sedemikian sehingga jumlah nilai di setiap bagian sama. Contoh untuk Array [1, 2, 3, 3] bisa dipotong menjadi [1, 2], [3], dan [3]. Untuk Array [3, 3, -3, 3, 3], berapakah banyak cara Pak Dengklek memotong Array tersebut?
a. 2
b. 3
c. 5
d. 16
e. 32
No 17.
Ekspresi Logika yang nilainya sama dengan (P and (Q or P)) and (not(Q) or (P and not(Q))) adalah....
a. P or not(Q)
b. not(P) or Q
c. P and Q
d. P and not(Q)
e. (not(P) and Q) or P
No 18.
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.
a. Hari ini tidak libur
b. Hari ini libur
c. Saya tidak bisa menonton film terbaru
d. Saya tidak bisa pergi ke bioskop
e. Hari ini tidak ada tugas
No 13.
Pak Dengklek sedang bermain dengan sebuah barisan bilangan. Pada awalnya, barisan tersebut hanya berisi angka 1. Lalu selama (n-1) langkah, Pak Dengklek akan membuat barisan baru yang diawali oleh barisan sebelumnya, bilangan positif minimum yang belum pernah Pak Dengklek pakai, dan diakhiri oleh barisan sebelumnya lagi. Contoh untuk n=2, barisan tersebut akan berisi [1,2,1] dan pada n=3, barisan tersebut akan berisi [1,2,1,3,1,2,1]. Setelah Pak Dengklek membuat barisan tersebut, ia penasaran, angka berapa yang sekarang berada di indeks ke-K (Barisan tersebut dimulai dari indeks-1). Maka ia bertanya pada kalian, berapakah bilangan dengan indeks ke-30 jika n = 15?
a. 1
b. 2
c. 3
d. 4
e. 5
No 14.
Diberikan sebuah array berisi [3, 9, 1, 10, 7, -3, 5, -10, -17]. Satu langkah didefinisikan sebagai pemilihan 2 buah angka (misal a dan b), menghapus salah satunya (misal a), dan menambahkan b dengan perkalian a dan b. Anda menjalankan langkah-langkah tersebut sampai hanya terdapat 1 angka di array. Berapakah nilai terbesar yang bisa anda dapatkan?
a. 471
b. 468
c. 465
d. 462
e. 459
No 15.
Kwak ingin mengikuti olimpiade sains bebek nasional (OSBN). Untuk itu, ia ingin belajar terlebih dahulu di setiap kota yang ada di negeri Bebetropolis. Negeri tersebut dapat diasumsikan sebagai grid 1 dimensi dengan indeks 1 sampai 10 (inklusif) yang mewakili tiap kota yang berbeda. Saat ini, Kwak berada di indeks ke-1. Jika Kwak berada di indeks ke-i dan ingin pergi ke indeks ke-j, maka ia harus membayar biaya perjalanan sebesar (i+j) mod 11. Karena OSBN akan diadakan di kota dengan indeks ke-1, maka di akhir perjalanan Kwak harus kembali ke indeks ke-1. Berapakah biaya minimum yang harus dibayar jika Kwak ingin mengunjungi semua kota yang ada?
a. 4
b. 5
c. 7
d. 11
e. 16
No 16.
Pak Dengklek memiliki sebuah Array, misal [a, b, c, d, e]. Ia ingin memotong Array tersebut menjadi 3 bagian (tidak kosong), misal [a, b], [c], dan [d, e] sedemikian sehingga jumlah nilai di setiap bagian sama. Contoh untuk Array [1, 2, 3, 3] bisa dipotong menjadi [1, 2], [3], dan [3]. Untuk Array [3, 3, -3, 3, 3], berapakah banyak cara Pak Dengklek memotong Array tersebut?
a. 2
b. 3
c. 5
d. 16
e. 32
No 17.
Ekspresi Logika yang nilainya sama dengan (P and (Q or P)) and (not(Q) or (P and not(Q))) adalah....
a. P or not(Q)
b. not(P) or Q
c. P and Q
d. P and not(Q)
e. (not(P) and Q) or P
No 18.
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 nomor 1
b. Kotak nomor 2
c. Kotak nomor 3
d. Kotak nomor 4
e. Kotak nomor 5
No 19.
Di hadapan Indra terdapat sebuah kotak kosong dan sebuah kantong yang berisi 20 bola yang masing-masing 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
b. 6
c. 7
d. 15
e. 20
a. Kotak nomor 1
b. Kotak nomor 2
c. Kotak nomor 3
d. Kotak nomor 4
e. Kotak nomor 5
No 19.
Di hadapan Indra terdapat sebuah kotak kosong dan sebuah kantong yang berisi 20 bola yang masing-masing 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
b. 6
c. 7
d. 15
e. 20
Sekarang silahkan kami download soal dan kunci jawaban soal OSK komputer 2018dan kuncinya melalui link dibawah
Silahkan kamu bagikan laman download soal ini melalui media sosial yang kamu miliki, dan silahkan kamu bagikan juga secara langsung.
