Pembahasan OSK Komputer 2018 (WWW - Tomatalikuang.com)

Pembahasan OSK Komputer SMA Tahun 2018 Download Kumpulan Soal &Pembahasan OSK OSP OSN
Kunjungi: www.tomatalikuang.com
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
Jawab:
A = Bilangan bulat antara 1 sampai 2018 (inklusif) yang habis dibagi 2
B = Bilangan bulat antara 1 sampai 2018 (inklusif) yang habis dibagi 5
= Bilangan bulat antara 1 sampai 2018 yang habis dibagi 10
Ditanya:
Yang dicari yaitu sisi yang putih alias bukan A dan bukan B.
"tidak habis dibagi 2 dan tidak habis dibagi 5"
Maka:
Jadi, jawabannya yaitu 807 (B).
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
Jawab:
Rumus kombinasi:
Bisa dibilang, memilih k objek dari n objek.

Jawaban:
C(7, 4) = 35 (B).
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
Jawab:
Pak Dengklek: 1 bebek = 300
Pak Ganesh: 1 kucing = 465
kalau pak Dengklek mau bayar 135, tukar 2 bebek (600) dengan 1 kucing (465):
465 lebihnya dibalikin pakai 1 kucing ke pak Dengklek, jadi pak Ganesh dapat 135
pertanyaannya berapa jumlah pembayaran paling kecil yang bisa dilakukan dengan cara seperti itu.
Dari sini,
bebek = x
kucing = y
Untuk cari selisih terkecil yang bisa diraih kita cari FPB, karena bilangan FPB adalah jumlah yang pasti suatu saat
menjadi selisih y dan x
FPB 300 dan 465 = 15
bukti:
atau 14 bebek seharga 4200 dikasih ke pak Ganesh lalu dikembalikan dengan 9 kucing seharga 4185 jadi pak
Dengklek total membayar 15 ke pak Ganesh
Jadi, jawabannya adalah 15 (C).
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
Jawab:
2008 : 251 = 8
cobakan jawaban 1 persatu
a.3263:251=13
b.4016:251=16
c.2259:251=9
d.3765:251=15
e.3514:251=14
maka jawaban yang memungkinkan adalah a,c dan d. (karena 13, 9, dan 15 relatif prima dengan 8 sehingga FPB
dari a dan 2008 adalah 251).
karena di minta angka paling besar maka jawabanya 3765 (D).
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
Jawab:
Bilangan prima pada dasarnya memiliki 2 faktor,
Misalkan a sebuah bilangan prima
Maka faktornya adalah a0 dan a1 dan bilangan primanya adalah a1
Jika bilangan prima yg memiliki faktor prima tepat 5 maka faktorny pastilah a0, a1, a2, a3, a4 bilangan primanya
pastilah a4
yang mungkin adalah 24, 34, 54 < 1000
Jadi ada 3 (B).
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
Jawab:
jadi banyak coklat yang akan di potong adalah
20 x 21 = 420
cobakan potong satu persatu
sampai tersisa 2 bagian ,dan cuma di butuhkah 1x potong maka
jumlah pemotongan nya sebanyak 420-1 =419
Jadi, banyak langkah untuk memotong 420 bagian coklat 419 (E).
7. 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
Jawab:
Kubus kecil yang memiliki 2 sisi itu berarti yang berada di tepi,
2*12 = 24
Kubus kecil yang memiliki 1 sisi itu berarti yang ditengah,
4*6 = 24
jadi
24-24 = 0
jawabannya 0 (C).
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
Jawab:
Kita ambil bola di kotak C, jika dapat bola BIRU berarti kotak A berisi Merah-Merah, kotak B berisi Biru-Merah, dan
kotak C berisi Biru-Biru.
jika ternyata dari kotak C kita dapat bola MERAH, berarti kotak A berisi Merah-Biru, kotak B berisi Biru-Biru, kotak
C berisi Merah-Merah.
Jadi, minimum langkah yang diperlukan yaitu 1 kali (D).
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
Jawab:
Jadi, selisih siswa laki-laki dan siswa perempuan adalah 104 (A).
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
Jawab:
1009 < m < 2018
yang masuk dalam selang m hanya 1010,1011,...,2017
Tetapi yang diminta m yang minimum yaitu 1010. Karena terdapat 1010+1008+2018 dalam S.
Maka yang memenuhi adalah 1010 (B).
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
Jawab:
p =>q
q=>r
s=>~r
p
-----------------------------------------
p=>q ( Modus Ponens)
pada pernyataan terakhir
Hari ini ada tugas,maka hal yang tidak akan terjadi adalah hari ini libur (B).
12. Graph di samping kanan 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 rute dikatakan berbeda jika pak
Dengklek melalui 2 jalan yang berbeda.
a. 14
b. 15
c. 16
d. 17
e. 18
Jawab:
Dynamic Programming
f(n) , n=angka dalam lingkaran
base case f(1) = 1

kita akan mendapatkan nilai dari f(n) n>1 dengan menjumlahkan banyak cara yg bisa dilalui jalur sebelumnya
f(2) = f(1) = 1
f(4) = f(1) = 1
f(5) = f(4) = 1
f(3) = f(1) + f(4) = 1 + 1 = 2
f(6) = f(3) + f(5) = 2 + 1 = 3
f(7) = f(2) + f(6) = 1 + 3 = 4
f(8) = f(5) + f(6) = 1 + 3 = 4
f(9) = f(6) + f(8) = 3 + 4 = 7
f(10) = f(6) + f(7) + f(9) = 3 + 4 + 7 =14 (A).
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
Jawab:
n = 1 {1}
n = 2 {1,2,1}
n = 3 {1,2,1,3,1,2,1}
n = 4 {1,2,1,3,1,2,1,4,1,2,1,3,1,2,1}
angka 1 selalu berada pada indeks ke-20 = 1, 3, 5, 7, 9, 11, 13, 15, 17, ... + 2 (21)
angka 2 selalu berada pada indeks ke-21 = 2, 6, 10, 14, 18, 22, 26 , 30, ... + 4 (22)
angka 3 selalu berada pada indeks ke-22 = 4, 12, 20, 28, 36, ... + 8 (23)
angka 4 selalu berada pada indeks ke-23 = 8, 24, 40, ... + 16 (24)
angka 5 selalu berada pada indkes ke-24 = 16, 48, 80, .. + 32 (25)
Jadi indekx ke-30 jika n = 15 adalah angka 2 (B).
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
Jawab:
Gunakan prinsip greedy:
3,9,1,10,7,-3,5,-10,-17
10 9 --> hapus 9, a=10, b=90
10,7 --> hapus 7, a=10,b=70+90
-17,-10 --> hapus -10, a=-17, b = 70+90+170
-17,-3 --> hapus -17, a=-3, b=70+90+170+51
10,5 --> hapus 5, a=10, b=70+90+170+51+50
10,3 --> hapus 3, a=10,b=70+90+170+51+50+30
10,1 --> hapus 10, a=1, b=70+90+170+51+50+30+10
1,-3 --> hapus -3, a= 1, b = 70+90+170+51+50+30+10-3 = 468 (B)
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
Jawab:
Karena terakhir kali Kwak berada di indeks ke-6 dan dia hanya boleh mampir ke suatu indeks sekali saja maka
seharusnya Kwak langsung menuju indeks pertama dari indeks ke-6.
Maka jawabannya 4+(7 mod 11)=11 (D).
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
Jawab:
Untuk Array [3, 3, -3, 3, 3], terdapat 3 cara memotong array tersebut agar jumlah nilai di setiap bagian sama, yaitu
[3, 3, -3], [3, -3, 3], [-3, 3, 3] sehingga jumlah nilai padasetiap bagian sama dengan 3 + 3 + (-3) = 3 (B).
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
Jawab:
Soal tersebut dapat disederhanakan dengan merubah ke ekuivalennya,
(P and (Q or P)) Ekuivalen dengan P (Hukum Absorbsi)
(not(Q) or (P and not(Q)) Ekuivalen dengan not(Q) (Hukum Absorbsi juga)
jadi dapat kita simpulkan bahwa (P and (Q or P)) and (not(Q) or (P and not(Q))) sama dengan P and not(Q) (D).
jadi, kita tidak perlu repot2 menggunakan tabel kebenaran.
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
Jawab:
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
Kita anggap semua pernyataan salah
Kita lihat pernyataan Kotak 5, berarti kemungkinan mobil akan ada di kotak 2 atau 4.
Andai mobil ada di kotak nomor 4
1. S
2. B
3. B
4. S
5. S
padahal hanya satu yang benar, berarti andai mobil ada di kotak 2.
1. S
2. S
3. B
4. S
5. S
Tepat satu dari ketiga kotak tsb, terdapat mobil didalamnya.
Artinya hanya ada satu kotak yang ada mobilnya.
dan bisa dimodelkan "hanya satu dari ketiga pernyataan yang benar".
Berarti hanya ada di kotak nomor 2 (B).
19. 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
b. 6
c. 7
d. 15
e. 20
Jawab:
Pertama tama kita daftar ke 20 bilangan tsb dalam mod 19

1=1 mod 19
4=4 mod 19
8=8 mod 19 65=8 mod 19
13=13 mod 19 89=13 mod 19
17=17 mod 19 36=17 mod 19
19= 0 mod 19 76=0 mod 19
21=2 mod 19
25=6 mod 19 44=6 mod 19
49=11 mod 19
53=15 mod 19 91=15 mod 19
56=18 mod 19
62=5 mod 19
85=9 mod 19
98=3 mod 19
kita lihat ada 14 sisa yang berbeda beda. jika indra ambil 14 belom bisa dipastikan ada 2 bola yang selisihnya habis
dibagi 19(2 bola dengan sisa yang sama ketika dibagi 19)
sedangkan jika indra ngambil 1 lagi dengan kata lain ngambil 15 dipastikan pasti ada 2 bola yang selisihnya habis
dibagi 19
prinsip ini sering kita kenal dengan Pigeon Hole Principle(PHP)
jadi jawabannya adalah 15 (D).
20. Pak Dengklek sedang terdampar di pulau misterius. Ia menemukan sebuah petunjuk harta karun, tetapi sayang
semua angka di petunjuk tersebut hilang. Adapun petunjuk nya seperti dibawah ini
Simbol “?” menandakan angka yang hilang, berapa banyak titik yang menjadi kemungkinan lokasi harta karun jika
diketahui angka yang hilang merupakan bilangan bulat positif?
a. 3
b. 4
c. 5
d. 6
e. 7
Jawab:
Untuk menyelesaikan soal ini dapat mencoba seluruh kemungkinan yang ada, dengan syarat :
 Langkah harus bilangan bulat positif ( ? > 0 )

 Urutan jalannya : Utara > Timur > Selatan
Lalu jalan yang dapat di lalui adalah :

Utara 1 Timur 2 Selatan 1
Jadi ada 5 kemungkinan (C).
21
Pak Dengklek mempunyai 4 bebekyang memiliki berat yang berbeda-beda. Pak Dengklek juga mengetahui
beberapa fakta mengenai berat keempat bebek tersebut sebagai berikut:
 bebek1 > bebek2

 bebek2 < bebek3
 bebek3 > bebek4
 Berat setiap bebek adalah bilangan bulat antara 1 - 4 (inklusif).
Manakah pernyataan yang pasti salah di bawah ini?

a. Berat bebek1 > bebek4
b. Selisih berat bebek1 dan 3 >= 3
c. Selisih berat bebek2 dan 4 >= 1
d. Berat bebek3 > bebek1
e. Berat bebek4 > bebek2
Jawab:
Bebek 1 > Bebek 2
Bebek 2 < Bebek 3
Bebek 3 > Bebek 4
jadi dicoba kemungkinan satu satu, mana yang pasti salah di setiap kemungkinan, jika tidak ada cari yang paling
banyak salahnya
misal ada beberapa kemungkinan yang telah saya buat:
2>1 (kemungkinan pertama, bebek 1 = 2, bebek 2 = 1, bebek 3 = 4, bebek 4 = 3. menyatakan bahwa jawaban B
salah)
1<4
4>3
3>2(kemungkinan kedua bebek1 = 3, bebek 2 = 2, bebek 3 = 4, bebek 4 = 1. menyatakan bahwa jawaban B salah)
2<4
4>1
1<3
3>2
2<3
3>1
1<4
4>2
mengapa bebek 1 tidak diberikan angka 1 untuk dicek ?, karena tidak ada angka yang lebih kecil dari 1 pada soal
berat yang berbeda-beda ingat !, jadi setiap bebek tidak boleh sama beratnya
jadi jawabannya adalah (B).
atau kalau mau langsung diurutkan.
berdasarkan fakta yang ada jadi kemungkinan urutan bebek dari yang terberat adalah
1. 1 -- 3 -- 2 -- 4
2. 1 -- 3 -- 4 -- 2
3. 3 -- 1 -- 4 -- 2
4. 3 -- 1 -- 2 -- 4
Jadi pernyataan yang pasti salah adalah (B).
22
Pak Dengklek ingin mengikuti kursus berternak bebek unggul. Kursus tersebut terdiri dari modul C1 s.d. C12, dan
setiap modul membutuhkan 3 bulan. Urutan modul ditunjukkan pada graf sebagai berikut, dimana arah panah: C1-
C2 berarti pak dengklek harus lulus C1 sebelum mengikuti C2. Pak Dengklek harus lulus C4 dan C13 sebelum
mengikuti C14. Beberapa modul boleh diikuti secara paralel, pak Dengklek dapat melakukan sekaligus karena
beliau sangat pandai.
Jika setiap modul membutuhkan 3 bulan, berapa lama minimum pak Dengklek dapat menyelesaikan kursusnya?
a. 9
b. 15
c. 21
d. 30
e. 42
Jawab:
Paraler artinya bisa dikerjakan bersamaan.

kursus pertama, Pak Dengklek(D) bisa mengikuti C1 dan C13 untuk kursus pertama
kursus kedua, karna sudah melalui C1 dan C13, Pak D bisa mengikuti C4 dari C13 (tidak bisa langsung ke C14
karna tidak ad panah dari C14 ke C4), Pak D juga bisa mengikuti C2 dari C1 dengan alasan yang sama seperti tadi.
kursus ketiga, pak D akhirnya bisa mengikuti C14 setelah mengikuti C4.
kursus keempat, Pak D bisa mengikuti C3 dari C2, dan C5 dari C14, jadi pada kursus ini pak D mengikuti C3 dan
C5.
kursus kelima, pak D bisa mengikuti C8 dari C5.Pak d juga bisa mengikuti C9,C6, dan C10. jadi pada kursus ini pak
D mengikuti C8, C6, C9, dan C10.
kursus keenam, setelah mengikuti C8 pak D sudah tidak mengikuti kursus lain, jadi kita mulai fokus ke C10 yang
sudah dilalui pak D. setelah mengikuti C10, pak D akhirnya bisa mengikuti C7 dan C11
kursus ketujuh, setelah mengikuti C11 pak D mengikuti C12, dan setelah C12 pak D sudah tidak mengikuti kursus
lagi
Jadi, totalnya Pak Dengklek mengikuti 7 kursus, yang bila dihitung lama waktunya maka 7*3 = 21 bulan (C).
23. Pak Dengklek mempunyai misi penerbangan ke planet Pandora, dan dapat berkomunikasi dengan stasiun bumi
 1 hari di planet Pandora berlangsung selama 36 jam

 Kemarin, di bumi adalah tanggal 1 April, juga merupakan tanggal 1 bulan Xeon di Pandora
 Jangan pernah membuka kotak tertutup apapun di planet Pandora
 1 jam di bumi sama dengan 1 jam di planet Pandora
 Udara sangat panas di planet Pandora
 Pendaratan di planet terjadi setelah berangkat dari bumi menempuh perjalanan selama 7 jam 30 menit
Pemberangkatan di bumi dilakukan tanggal 2 April, jam 10:30. Pada tanggal dan jam berapa pendaratan terjadi di
Pandora saat itu?
a. Tanggal 1 Bulan Xeon dan jam 18:00
b. Tanggal 1 Bulan Xeon dan jam 30:00
c. Tanggal 2 Bulan Xeon dan jam 6:00
d. Tanggal 2 Bulan Xeon dan jam 18:00
e. Tanggal 3 Bulan Xeon dan jam 6:00
Jawab:
 Kemarin, di bumi adalah tanggal 1 April, juga merupakan tanggal 1 bulan Xeon di Pandora = Tanggal 2
bulan april = tanggal 2 bulan xeon
 1 jam di bumi sama dengan 1 jam di planet Pandora = 1 jam di pandora = 60 menit ( sama seperti dibumi)
1 hari di pandora = 36 jam, sedangkan 1 hari di bumi = 24 jam

sehingga, perbedaan waktu keduanya adalah 36-24= 12 jam
jadi pendaratan terjadi di pandora saat itu adalah waktu pemberangkatan di bumi+ lama perjalanan - perbedaan
waktu dikedua planet tersebut= 10.30+ 07.30= 18.00- 12.00 = 06.00
Jadi, jawabannya adalah Tanggal 2 bulan Xeon dan jam 06.00 (C).
24. Pak Dengklek mendapat sebuah mesin permainan dari pak Ganesh. Mesin tersebut sangat menarik, terdiri dari
3 bola X,Y,Z dan 3 tombol A,B,C. Setiap tombol akan mempunyai panah berarah. Misalnya Tombol B, mempunyai
Sumber adalah bola Y, dan Target adalah bola Z. Bola bisa berisi kelereng. Cara kerja mesin tersebut adalah
sebagai berikut :
 Jika sebuah tombol ditekan, Mesin akan mencek apakah ada kelereng di bola Sumber.
 Jika iya, maka semua bola Sumber dari tombol akan kehilangan 1 kelereng dan semua bola Target akan
bertambah 1 kelereng
Contoh: jika B ditekan maka bola Y akan berkurang 1 kelereng dan bola Z akan berisi 1 kelereng Jika pak Dengklek
menekan dengan urutan tertentu, maka mesin akan berada pada keadaan stabil, yaitu jumlah kelereng tidak
berubah, tombol apapun yang ditekan.
Tentukan urutan penekanan tombol, agar mesin menjadi stabil?
a. B - B - C - A - B - A
b. B - C - B - C - B - A
c. B - C - B - B - A - A
d. B - B - C - B - C - C
e. B - B - B - C - B - A
Jawab:
Soal ini memiliki keterangan yang kurang lengkap. Dengan sudut pandang berbeda dapat didapatkan jawaban yang
sama sekali berbeda. Semoga ke depannya kejelasan soal dapat ditingkatkan.
"jika [ada kelereng di bola sumber], maka semua bola Sumber dari tombol akan kehilangan 1 kelereng dan semua
bola Target akan bertambah 1 kelereng"
jumlah kelereng dapat berubah saat tombol A ditekan:
walaupun hanya satu sumber terisi, kedua target akan menerima kelereng.
 jika X terisi:
 X berkurang satu lalu ditambahkan satu di X dan Y, artinya kelereng di X akan seperti semula tetapi Y akan
menerima tambahan 1 kelereng
 jika Z terisi:
 Z berkurang satu lalu ditambahkan satu di X dan Y
"mesin akan berada pada keadaan stabil, yaitu jumlah kelereng tidak berubah, tombol apapun yang ditekan."
> agar mesin stabil, X dan Z harus keduanya terisi atau kosong
(perhatikan bahwa setelah mesin stabil belum tentu akan stabil untuk seterusnya)
tinggal dicoba-coba jawabannya,

konfigurasi akhir pada pilihan jawaban:
A: X1 Y2 Z0
B: X2 Y1 Z0
C: X1 Y2 Z0
D: X3 Y0 Z0
E: X1 Y1 Z1
Jadi, jawabanya adalah (E).
25. Untuk ulang tahun pak Dengklek, ibu Dengklek membuat kue yang dibubuhi dengan 8 macam zat pelezat.
Ternyata, setelah dibakar, kuenya berwarna hijau. Walaupun demikian, para tamu mengatakan bahwa kue itu
sangat enak. Bu Dengklek ingin membuat kue itu lagi, namun tak ingin warnanya hijau, dengan mengkombinasikan
zat pelezat yang akan dicampurkan. Setelah melakukan konsultasi ke bu Ganesh, ternyata hanya salah satu zat
pelezat yang menyebabkan warna kuenya hijau. Berapa kali usaha minimal terburuk pemilihan kombinasi yang
harus dicoba bu Denglek hingga bisa diketahui zat yang menyebabkan kuenya berwarna hijau.
a. 2 b. 3 c. 5 d. 7 e. 8
Jawab:
Persoalan ini dapat diselesaikan dengan menggunakan Binary Search
Pertama-tama, dari 8 pelezat tersebut, kita kombinasikan 4 buah pelezat. ( 1x usaha )
- Jika yang kita kombinasikan tadi menghasilkan kue berwarna hijau, bagi lagi 4 buah pelezat tersebut menjadi 2
bagian sama banyak.
- Jika yang kita kombinasikan tadi tidak menghasilkan kue berwarna hijau, ambil 4 buah pelezat yang tidak
dikombinasikan, dan bagi lagi menjadi 2 bagian sama banyak.
Lalu, dari 4 Pelezat yang kita bagi menjadi 2 bagian sama banyak tadi, ambil salah satu bagian ( Yaitu 2 buat
pelezat) lalu kombinasikan lagi. ( 2x usaha )
-Lakukan pemilihan seperti cara tadi
Sehingga tersisalah 2 Pelezat. lalu pilih salah satu untuk dijadikan kue. ( 3 x usaha )
-Jika kue tersebut berwarna hijau. zat pelezat tersebutlah yang kita cari.
-Jika kue tersebut tak berwana hijau. berarti zat pelezat sebaliknya lah yang kita cari.
Jadi, usaha minimal untuk mengetahui zat penyebab kue berwarna hijau adalah 3x Usaha (B)
26. Pak Dengklek sering perlu untuk menemukan sebuah nama bebek dari daftar nama bebeknya. Ia menemukan
dengan membaca satu per satu dari kiri ke kanan, dan jika ia menemukan nama tersebut dan bukan yang pertama,
maka ia akan menukar dengan nama di kirinya.
Misalnya daftar nama bebek pak Dengklek adalah:
Kwik, Kwek, Kwak, Kwok, Kwuk, Kweik, Kwaok
Dan diminta untuk menemukan Kwak, ia membandingkan Kwak dengan Kwik, Kwek dengan Kwak kemudian
mengubah list menjadi
Kwik, Kwak, Kwek,Kwok, Kwuk, Kweik, Kwaok
Jika ia diminta menemukan Kwaok, dia membandingkan Kwaok ke setiap nama dalam daftar, dan mengubah list
menjadi:
Kwik, Kwak,Kwek, Kwok,Kwuk, Kwaok, Kweik
Pada dua kali pencarian tersebut, Pak Dengklek melakukan 3 + 7 = 10 pembandingan.
Jika Pak Dengklek mulai dengan daftar berisi 10 nama yang berbeda, dan diminta untuk menemukan setiap nama
persis 1 kali, berapa banyaknya pembandingan maksimal yang harus dilakukannya?
a. 10
b. 55
c. 60
d. 64
e. 100
Jawab:
Misalkan 10 nama berbeda adalah A B C D E F G H I J
Urutan pencarian nama agar mendapatkan pembandingan maksimal adalah B-C-D-E-F-G-H-I-J-A
B -> 2 kali pembandingan -> B A C D E F G H I J
C -> 3 kali pembandingan -> B C A D E F G H I J

D -> 4 kali pembandingan -> B C D A E F G H I J
E -> 5 kali pembandingan -> B C D E A F G H I J
F -> 6 kali pembandingan -> B C D E F A G H I J
G -> 7 kali pembandingan -> B C D E F G A H I J
H -> 8 kali pembandingan -> B C D E F G H A I J
I -> 9 kali pembandingan -> B C D E F G H I A J
J -> 10 kali pembandingan -> B C D E F G H I J A
A -> 10 kali pembandingan -> B C D E F G H I A J
Total pembandingan adalah 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 10 = 64 (D).
27. 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.
a. 1
b. 2
c. 3
d. 4
e. 5
Jawab:
Pertama, Pak Dengklek ngambil 1,3,5,dan 7. Trus, Pak Ganesh ngambil 2 dan 8, karena Pak Ganesh ingin selisih
terkecil. Jadi, tersisa 4 dan 6 selisihnya 2.
atau
Pertama, Pak Dengklek ngambil 2,4,6,dan 8. Trus, Pak Ganesh ngambil 1 dan 7, karena Pak Ganesh ingin selisih
terkecil. Jadi, tersisa 3 dan 5 selisihnya 2. (B)
28. Pak Dengklek membuat suatu permainan bagi para bebeknya, membawa mereka ke dalam satu goa yang
petanya sebagai berikut. Lingkaran adalah ruangan, dan arah panah menunjukkan lorong untuk mencapai suatu
ruangan dari sebuah ruangan. Angka menunjukkan jumlah permata dalam setiap ruangan.
Hadiah akan diberikan kepada bebek, yang berhasil mengumpulkan sejumlah permata yang paling banyak, Berapa
maksimum permata yang dapat dikumpulkan mulai dari pintu masuk (kiri bawah) sampai keluar (Kanan atas)?
a. 26
b. 27
c. 28
d. 29
e. 30
Jawab:
Dapat Menggunakan Teknik Dynamic Programming. Dynamic Programming yang dipakai adalah Bottom Up,
mengisi dari Base Case
Pertama, Hanya Ujung kanan atas ( Posisi 0,3 ) nya saja yang dapat dihitung, yaitu 5. Jumlah Permata yang dapat
diambil maksimal dari Tempat (0,3) adalah 5.
dp 0 1 2 3
0 5
Kemudian isi kotak posisi (0,2) dan (0,3)
dp 0 1 2 3
0 8 5
1 7
Lanjutkan pengisian untuk semua elemen kolom ke 3 dan baris ke 0
dp 0 1 2 3
0 17 15 8 5
1 7
2 13
3 17
Base Case sudah terisi semua. Sekarang menentukan Transisinya. Transisinya adalah
dp[i][j]=max(dp[i-1][j],dp[i][j-1])+w[i][j]
Dengan
w[i][j] adalah banyaknya permata pada kotak (i,j)
dp 0 1 2 3
0 17 15 8 5
1 8+3 7
2 13
3 17
Sehingga pada kotak dp[1][2] nilainya adalah 8+3=11.
dp 0 1 2 3
0 17 15 8 5
1 11 7
2 13
3 17
dp 0 1 2 3
0 17 15 8 5
1 15+2 11 7
2 13+6 13
3 17
dp 0 1 2 3
0 17 15 8 5
1 17+3 17 11 7
2 19 13
3 19+3 17
dp 0 1 2 3
0 17 15 8 5
1 20 17 11 7
2 19+1 19 13
3 22 17
dp 0 1 2 3
0 17 15 8 5
1 20 17 11 7
2 20 19 13
3 22 17
dp 0 1 2 3
0 17 15 8 5
1 20 17 11 7
2 20+4 20 19 13
3 22+3 22 17
dp 0 1 2 3
0 17 15 8 5
1 20 17 11 7
2 24 20 19 13
3 25+3 25 22 17
Hasilnya adalah 28 (C).

29. Bu Dengklek mempunyai sejumlah gelas ukur, dengan ukuran : 8000 mL, 4000 mL, 2000 mL, 1000 mL, 500 mL,
250 mL and 125 mL. Untuk membuat kue, ia mengisi gelas ukuran 4000 mL, 1000 mL, 500 mL, 250 mL dan 125 mL
dengan air. Bu Ganesh juga mempunyai gelas ukur yang ukurannya sama. Ia mengisi gelas ukur 125 mL, 500 mL
dan 2000 mL dengan air. Bu Blangkon juga mempunyai gelas ukur yang ukurannya sama, dan gelas ukurnya mula-
mula kosong. Semua air yang ada pada gelas ukur bu Dengklek dan bu Ganesh akan dimasukkan ke gelas ukur bu
Blangkon, sedemikian rupa sehingga semua gelas ukur bu Blangkon kosong atau penuh. Berapa jumlah gelas ukur
bu Blangkon yang penuh tanpa ada air yang terbuang?
a. 1 b. 2 c. 3 d. 4 e. 5
Jawab:
Bu Dengklek : 4000--1000--500--250--125
Bu Ganesh : 2000--500--125
Jumlah semuanya adalah 8500, kemudian isi gelas terbesar ukuran 8000 ml dan sisanya dituang ke 500 ml.
Sehingga, ada 2 gelas Bu Blangkon yang terisi penuh, yaitu yang ukurannya 8000 ml dan 500 ml. Jadi, jumlah
gelas adalah 2 (B).
30. Pak Dengklek membuat sebuah gudang modern, dan kuncinya adalah sebuah kartu yang diberi lubang. Untuk
membuka gudang, kartu yang berlubang dimasukkan dalam sebuah lubang kartu yang dilengkapi dengan pembaca
kode dari lubang kartu (0 atau 1) berukuran 7x7. Agar tidak menyusahkan orang, pak Dengklek merancang agar di
sisi apapun kartu diselipkan, pembaca kartu akan membaca kode yang sama.
Berapa banyak kombinasi kunci yang berbeda yang bisa dibuat dengan aturan tersebut?
a. 16 b. 49 c. 512 d. 1024 e. 65536
Jawab:
kita mulai dari bagian terdalam:
bagian pertama ada : 2 kemungkinan
bagian kedua ada: 4 kemungkinan
bagian ketiga ada : 8 kemungkinan
bagian keempat ada : 16 kemungkinan
dengan aturan perkalian: 2*4*8*16 = 1024 (D)
31.
var data: array[1..10] of integer = (8, 12, 16, 20, 12, 14, 16, 20, 20, 22);
function itik(a, b: integer):integer;
begin
if b = 0 then itik := a
else itik := itik(b,a mod b);
end;
function bebek(x: integer):integer;
begin
if x > 10 then bebek:=0
else bebek := itik(data[x], bebek(x * 2));
end;
begin
writeln(bebek(1));
end.
Apakah keluaran dari program di atas? a. 1 b. 2 c. 3 d. 4 e. 5

Jawab:
fungsi itik jika kita perhatikan, fungsi tersebut mencari fpb dari dua bilangan:
bebek(1) = itik(8,bebek(2)) = 4 (ngisinya dari belakang)
bebek(2) = itik(12,bebek(4)) = 4
bebek(4) = itik(20, bebek(8)) = 20
bebek(8) = itik(20, bebek(16)) = itik(20,0) = 20
Jadi, bebek(1) akan mengeluarkan nilai 4 (D).
32
var kancil, panda, i, j: integer;
begin
for i := 2 to 100 do
begin
j := 1;
kancil := 0;
while(j <= i) do
begin
if i mod j = 0 then inc(kancil);
inc(j);
end;
if kancil = 2 then inc(panda);
end;
writeln(panda);
end.

Jawab:
Program ini mencari banyaknya bilangan dari 2 sampai 100 yang memiliki 2 faktor pembagi atau yang biasa disebut
dengan Bilangan Prima yaitu sebanyak 25 (C).
33.
var i, ans, x: integer;
begin
ans := 0;
x := 80;
for i := 1 to x do
begin
if i mod 3 = 0 then inc(ans);
end;
writeln(ans);
end.

Jawab:
Program ini untuk mencari Berapa bilangan yang habis dibagi 3 dari 1 sampai 80.
jadi 80 div 3 = 26 (A).
34.
var arr: array[1..7] of integer = (3, 5, 2, 1, 1, 7, 2);
cnt: array[1..10] of integer;
i, j: integer;
begin
for i := 1 to 7 do
inc(cnt[arr[i]]);
for i := 1 to 10 do
for j := 1 to cnt[i] do
write(i);
end.
Apakah keluaran dari program di atas?

a. 1122357
b. 7532211
c. 3521172
d. 1234567
e. 1123357
Jawab:
cnt[1] = 2
cnt[2] = 2
cnt[3] = 1
cnt[5] = 1
cnt[7] = 1
jadi hasil akhirnya: 1122357 (A).
35.
var arr: array[1..10] of integer;
i, j, s: integer;
begin
for i := 1 to 10 do
arr[i] := i + 1;
for i := 1 to 10 do
begin
for j:= i+1 to 10 do
begin
if (arr[i] = -1)then break;
s := arr[j] div arr[i];
if (s * arr[i] = arr[j]) then
begin
arr[i] := arr[i] + arr[j];
arr[j] := arr[i] - arr[j];
arr[i] := arr[i] - arr[j];
arr[i] := -1;
end;
end;
end;
end.
Berapa nilai dari arr[9] setelah program selesai dijalankan ?

a. -1
b. 0
c. 2
d. 5
e. 10
Jawab:
algoritma diatas kalau kita cek adalah algoritma penukaran dari faktor-faktor yang prima suatu bilangan:
arr[9] = 10;
faktor-faktor dari 10 yang prima: 5
jadi arr[9] setelah dijalankan akan bernilai 5 (D).
36.
var merpati: integer;
begin
merpati := 2018;
if merpati mod 100 > 20 then
merpati := merpati + 1
else
merpati := merpati + 2;
writeln(merpati + merpati);
end.
Apakah keluaran dari program diatas? a. 100 b. 2018 c. 2020 d. 4040 e. 4038
Jawab:
2018 mod 100 = 18
18 < 20
Jadinya 2018 + 2 = 2020
2020 + 2020 = 4040 (D).
Catatan:
Pembahasan soal ini diambil dari situs kujawab.com.
https://www.kujawab.com/OSKKOM18

Pembahasan OSK Komputer 2018 (WWW - Tomatalikuang.com)

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Pembahasan OSK Komputer 2018 (WWW - Tomatalikuang.com)

Diunggah oleh

Hak Cipta:

Format Tersedia

Pembahasan OSK Komputer SMA Tahun 2018 Download Kumpulan Soal &Pembahasan OSK OSP OSN

Jadi, jawabannya yaitu 807 (B).

Bisa dibilang, memilih k objek dari n objek.

Jadi, minimum langkah yang diperlukan yaitu 1 kali (D).

11. Perhatikan pernyataan berikut:

Kesimpulan yang tidak sah adalah?

base case f(1) = 1

 Kotak 1: Mobil terdapat di kotak ini

Dimanakah mobil itu berada?

Kotak 1: Mobil terdapat di kotak ini

Pertama tama kita daftar ke 20 bilangan tsb dalam mod 19

 Langkah harus bilangan bulat positif ( ? > 0 )

Lalu jalan yang dapat di lalui adalah :

 bebek1 > bebek2

Manakah pernyataan yang pasti salah di bawah ini?

Jadi pernyataan yang pasti salah adalah (B).

Paraler artinya bisa dikerjakan bersamaan.

 1 hari di planet Pandora berlangsung selama 36 jam

1 hari di pandora = 36 jam, sedangkan 1 hari di bumi = 24 jam

tinggal dicoba-coba jawabannya,

C -> 3 kali pembandingan -> B C A D E F G H I J

Kemudian isi kotak posisi (0,2) dan (0,3)

Lanjutkan pengisian untuk semua elemen kolom ke 3 dan baris ke 0

Sehingga pada kotak dp[1][2] nilainya adalah 8+3=11.

Hasilnya adalah 28 (C).

Apakah keluaran dari program di atas? a. 1 b. 2 c. 3 d. 4 e. 5

Apakah keluaran dari program di atas? a. 10 b. 15 c. 25 d. 30 e. 40

Apakah keluaran dari program di atas? a. 26 b. 27 c. 28 d. 3 e. 80

Apakah keluaran dari program di atas?

Berapa nilai dari arr[9] setelah program selesai dijalankan ?

Anda mungkin juga menyukai