JAWABAN SELEKSI OSN SEKOLAH

1. Dari kota A ke kota B dilayani oleh 4 bus dan dari B ke C oleh 3 bus. Seseorang berangkat
dari kota A ke kota C melalui B kemudian kembali lagi ke A juga melalui B. Jika saat
kembali dari C ke A, ia tidak mau menggunakan bus yang sama, maka banyak cara
perjalanan orang tersebut adalah
a. 12
b. 36
c. 72
d. 96
e. 144

PEMBAHASAN: Awalnya terdapat 4 bus yang bisa digunakan dari A ke B dan sebaliknya
serta ada 3 bus yang bisa digunakan dari kota B ke C dan sebaliknya. Waktu berangkat dari
A ke B, orang tersebut bisa memilih 4 bus yang ada. Kemudian dari B ke C ada 3 bus yang
bisa digunakan. Untuk kembali lagi dari C ke B, ia hanya bisa memilih 2 bus. Setelah
sampai di B, ia hanya bisa memilih 3 bus untuk pergi ke kota A. Dengan demikian banyak
cara yang bisa dipilih adalah 4x3x2x3 = 72 (c).

2. Selvi naik taksi onlin berargo dari Kota P ke Kota Q yang berjarak 10 km. Besarnya argo
taksi adalah Rp10.000,00 untuk 1 km pertama, kemudian bertambah Rp500,00 tiap 100 m
selanjutnya. Besarnya ongkos taksi yang harus dibayar Selvi adalah?
a. Rp45.000,00
b. Rp54.500,00
c. Rp55.000,00
d. Rp65.500,00
e. Rp60.000,00

PEMBAHASAN:
Selvi akan naik sejauh 10 km dengan biaya Rp10.000,00 untuk 1 km pertama. Sekarang
Selvi hanya perlu menghitung 9 km berikutnya. Karena biaya taksi Rp500,00 tiap 100 m,
artinya Selvi akan membayar Rp500,00 x 90 = Rp45.000,00 untuk 9 km selanjutnya.
Dengan demikian total ongkos taksi yang harus dibayar Selvi adalah Rp55.000,- (c).
 Deskripsi berikut digunakan untuk soal nomor 3 dan 4

Pada liburan kali ini, Pak Blangkon akan melakukan bersih-bersih pada 5 kandang
ayamnya yakni kendang E, F, G, H, dan I. Karena kelima kandang tersebut saling
berhubungan maka Pak Blangkon harus memperhatikan ketentuan berikut dalam
menentukan urutan pembersihan kandang:

• Kandang H dapat dibersihkan jika kandang F sudah dibersihkan

• Kandang G harus dibersihkan sebelum membersihkan kandang E
• Kandang I dibersihkan pada urutan keempat

3. Urutan pembersihan kendang yang benar adalah …

a. I, G, E, F, H
b. F, H, E, I, G
c. H, E, G, I, F
d. G, F, E, I, H
e. G, I, F, E, H

4. Jika Pak Blangkon membersihkan kandang G pada urutan kedua, maka pernyataan yang
benar adalah…
a. Kandang E dibersihkan pada urutan keempat
b. Kandang I dibersihkan pada urutan terakhir
c. Kandang H dibersihkan pada urutan kelima
d. Kandang F dibersihkan pada urutan pertama
e. Kandang E dibersihkan pada urutan pertama

PEMBAHASAN:

3) Berdasarkan ketentuan ketiga, jawaban a dan e tidak memenuhi.

Jawaban c tidak memenuhi ketentuan pertama, sedangkan jawaban b tidak memenuhi
ketentuan kedua. Sehingga jawaban yang benar adalah d.

4) Berdasar ketentuan pertama, kandang H dan E tidak bisa dilakukan pertama karena
harus dilakukan setelah kandang lain, sehingga yang benar adalah kandang F
dibersihkan pada urutan pertama (d).
Jawaban c juga bisa benar, bisa juga salah karena urutan 5 adalah pembersihan kandang
H atau E.
5. Perhatikan operasi logika berikut?
((A or not C) and (A and D or A and not D) or A and not C or not C) and (not E and (E or
not B) or (not B or E and E) and(E or B))
Agar pernyataan di atas bernilai true maka nilai A, B, C, D, E harus:

a. A = True, B = True, C = True, D = True, E = False.

b. A = True, B = False, C = False, D = False, E = True.
c. A = True, B = True, C = False, D = True, E = False.
d. A = False, B = True, C = True, D = False, E = False.
e. Jawaban a, b, c, dan d salah.

PEMBAHASAN:

Perlu diingat bahwa urutan pengerjaan dalam operator logika adalah:

1. Operator dalam kurung
2. Negasi (not)
3. Konjungsi (dan)
4. Disjungsi (atau)

Logika:
((A or not C) and (A and D or A and not D) or A and not C or not C) and (not E and (E or
not B) or (not B or E and E) and(E or B))
Jika dibagi 2 bagian, pernyataan menjadi
((A or not C) and (A and D or A and not D) or A and not C or not C)
and
(not E and (E or not B) or (not B or E and E) and(E or B))
Sesuaikan dengan hierarki (urutan). Jika terdapat pernyataan True and True or True and
False, kelompokkan menjadi (True and True) or (True and False).

Agar pernyataan bernilai True, maka kedua bagian juga harus bernilai True karena
dihubungkan oleh operator konjungsi.
Untuk jawaban a:
A = True, B = True, C = True, D = True, E = False. Maka pernyataan menjadi
(True or not True) and (True and True or True and not True) or True and not True or not
True
= True and (True or False) or True and False or False
= True and True or False or False
= True or False or False
= True.
Bagian kedua:
not False and (False or not True) or (not True or False and False) and(False or True)
= True and False or (False or False) and True
= False or False and True
= False or False
= False.
Karena bagian kedua False, maka pilihan A akan bernilai False.

Untuk jawaban b:
A = True, B = False, C = False, D = False, E = True.
Bagian pertama:
(True or not False) and (True and False or True and not False) or True and not False or
not False
= True and (False or True) or True or True
= True or True or True
= True.
Bagian kedua:
(not True and (True or not False) or (not False or True and True) and(True or False))
= False and True or (True or True) and (True)
= False or True
= True
Karena keduanya benar, maka jawaban b benar. Namun untuk membuktikannya, uji
dengan jawaban lain.

Untuk jawaban c:
A = True, B = True, C = False, D = True, E = False.
Bagian pertama:
(True or not False) and (True and True or True and not True) or True and not False or not
False
= True and (True or False) or True and True or True
= True or True or True
= True
not False and (False or not True) or (not True or False and False) and(False or True)
= True and False or (False or False) and True
= False or False
= False
Jadi jawaban c akan bernilai False.

Untuk jawaban d:
A = False, B = True, C = True, D = False, E = False.
Bagian pertama:
(False or not True) and (False and False or False and not False) or False and not True or
not True
= False and (False or False) or False and False or False
= False Karena bagian pertama sudah bernilai False, maka jawaban d dipastikan salah.
Dengan demikian benar bahwa jawaban yang benar adalah b.
6. Tempat duduk gedung pertunjukan film diatur mulai dari baris depan ke belakang dengan
banyak baris di belakang lebih 4 kursi dari baris di depannya. Bila dalam gedung
pertunjukan itu terdapat 15 baris kursi dan baris terdepan ada 20 kursi, kapasitas gedung
tersebut adalah….
a. 1200 kursi
b. 800 kursi
c. 720 kursi
d. 600 kursi
e. 300 kursi

PEMBAHASAN : Dengan menggunakan deret aritmatika

Sn = n/2 (2a + (n-1)b), dengan n = 15, a = 20, b = 4.
Sn = 15/2 (40 + 56)
Sn = 15*48 = 720 (c).

7. Seorang sukarelawan akan membagikan paket makanan yang terdiri dari beras, gula, mi
instan dan minyak goreng, kepada 6 desa yang berada di satu jalur jalan poros yang telah
rusak. Pos komando (posko) sebagai titik 0 km ada di pusat kota. Desa C berjarak 2 km
lebih jauh daripada desa A yang hanya 3 km dari posko. Desa B berjarak dua kali desa C
jika dihitung dari posko. Desa D jaraknya sama dengan desa F, yakni 7 km dari posko.
Desa E berjarak 2 kali jarak desa A jika dihitung dari posko. Dengan alasan ketersediaan
alat transportasi dan medan yang berat, maka desa yang berjarak lebih dari 6 km hanya
mendapatkan mi instan dan gula, sedangkan desa yang sama atau kurang dari 6 km
mendapatkan paket lengkap. Di samping itu, setiap 2 km kendaraan pengangkut bantuan
harus istirahat meskipun sudah berhenti lama ketika menurunkan bantuan di suatu desa
tertentu. Desa manakah yang jaraknya paling jauh dari Posko?
a. Desa A
b. Desa B
c. Desa D
d. Desa E
e. Jawaban a, b, c, dan d salah.
PEMBAHASAN: Diketahui bahwa Desa A berjarak 3 km dari posko, sedangkan Desa C
berjarak 2 km lebih jauh dari A, sehingga Desa C berjarak 5 km. Desa B berjarak 2 kali
Desa C, artinya Desa B berjarak 10 km. Desa D dan F berjarak 7 km dari posko, sedangkan
Desa E berjarak 2 kali dari Desa A jika dihitung dari posko (6 km).
Dengan demikian desa yang jaraknya paling jauh adalah Desa B (b).
8. Kwak, Kwik, dan Kwek merupakan bebek-bebek Pak Dengklek yang sangat beruntung.
Mereka baru saja memenangkan undian dan memenangkan tiga unit rumah baru. Karena
pihak penyelenggara undian adil, mereka diperbolehkan untuk memilih ketiga rumah
mereka sendiri. Kwak, Kwik dan Kwek senang sekali bermain bersama, mereka tidak ingin
rumah mereka jauh satu sama lain.

Berapakah jumlah jarak minimum dari ketiga pasang rumah tersebut? (Jumlah jarak
didefinisikan sebagai jumlah dari jarak rumah Kwak-rumah Kwik, jarak rumah Kwik-
rumah Kwek, jarak rumah Kwek-rumah Kwak)
a. 24
b. 26
c. 28
d. 32
e. 34
PEMBAHASAN: 3 rumah dengan jarak minimum antar ketiganya adalah

ketiganya ada di bagian atasSehingga total jarak dari ketiga rumah (3+1+2+1) + (6+1) +
(3+1+2+6) = 26 (b).
9. Pak Blangkon berencana mengecat kandang-kandang ayamnya. Konfigurasi lokasi dari
kandang yang dimiliki oleh Pak Blangkon adalah sebagai berikut:

Posisi kandang dilambangkan dengan bulatan. Jika dua buah kandang dihubungkan oleh
sebuah garis artinya ada jalan setapak yang menghubungkan secara langsung dua buah
kandang tersebut. Seekor ayam tidak akan senang jika kandangnya berwarna sama dengan
kandang ayam lain yang terhubung langsung dengan jalan setapak. Karena dana yang
terbatas, berapa minimal warna cat yang harus dibeli oleh Pak Blangkon sehingga semua
ayam senang.
a. 1
b. 2
c. 3
d. 4
e. 5

PEMBAHASAN: Pertama misalkan kandang a berwarna ‘1’. Kedua karena kandang b

terhubung dengan kandang a, maka kandang b tidak boleh berwarna sama, misal ‘2’.
Kandang c tidak boleh sama dengan kandang a dan b, misal ‘3’. Sedangkan kandang d
tidak terhubung dengan kandang a, sehingga bisa menggunakan warna yang sama, yaitu
‘1’. Kandang e tidak terhubung dengan kandang b secara langsung sehingga bisa
menggunakan warna ‘2’. Terakhir kandang f hanya terhubung dengan kandang berwarna
‘1’ dan ‘2’, sehingga kandang f bisa berwarna ‘3’.

Minimal warna cat yang harus digunakan berjumlah 3 (c).

10. Bebek-bebek baru Pak Dengklek yang bernama Anto, Budi, Candra, Doni, Eko, Ferdi, Geri,
Hendra, Igor, dan Joko belum saling mengenal satu sama lain. Definisi saling mengena l
adalah bebek A mengenal bebek B jika dan hanya jika bebek B mengenal bebek A juga.
Berikut adalah daftar bebek-bebek yang telah dikenal oleh masing- masing bebek.

Anto : Eko, Doni, dan Ferdi

Budi : Anto, Hendra, Joko, Eko, dan Ferdi
Candra : Ferdi, Hendra, dan Joko
Doni : Anto, Candra, dan Budi
Eko : Joko, Igor, Hendra, Budi, dan Anto
Ferdi : Hendra, Igor, Geri, Anto, dan Budi
Geri : Anto, Budi, Ferdi dan Joko
Hendra : : Anto, Eko, Ferdi, Igor, Joko, dan Budi
Igor : Geri, Hendra, Joko, Eko, dan Ferdi
Joko : Igor, Hendra, Anto, Geri, Eko, dan Budi

Suatu hari Pak Dengklek ingin bertamasya bersama bebek-bebeknya menggunakan

beberapa mobil. Setiap mobil hanya boleh diisi oleh bebek-bebek yang sudah saling
mengenal saja. Berapakah mobil minimum yang harus disiapkan Pak Dengklek?
a. 1 mobil
b. 3 mobil
c. 4 mobil
d. 5 mobil
e. 8 mobil

PEMBAHASAN:

Anto mengenal Eko, Doni, dan Ferdi, begitu pula ketiganya mengenal Anto.
Jika diurutkan dari awal sampai akhir, bebek-bebek yang saling mengenal adalah
Anto dengan Eko, Doni, dan Ferdi.
Budi dengan Hendra, Joko, Eko dan Ferdi.
Candra mengenal Ferdi, Hendra, dan Joko, namun ketiganya tidak (-).
Doni hanya saling mengenal dengan Anto.
Eko dengan Joko, Igor, Hendra, Budi, dan Anto.
Ferdi dengan Hendra, Igor, Geri, Anto, dan Budi.
Geri dengan Ferdi dan Joko.
Hendra dengan Eko, Ferdi, Igor, Joko, dan Budi.
Igor dengan Hendra, Joko, Eko, dan Ferdi.
Joko dengan Igor, Hendra, Eko dan Budi.

Karena syarat dalam satu mobil adalah semuanya saling kenal, maka pembagian
mobilnya adalah:
Eko, Hendra, Igor dan Joko.
Anto dengan Doni.
Budi dengan Ferdi.
 Geri sendiri karena tidak saling kenal dengan Budi.
Begitu pula dengan Candra.
Dengan demikian banyak mobil yang dibutuhkan berjumlah 5 (d).

11. Perhatikan Script berikut ini:

Apakah kembalian dari panas(789)?

a. 262
b. 263
c. 264
d. 265
e. 266

PEMBAHASAN:

Awalnya x bernilai 789 dan dingin bernilai 0.

Setelah masuk ke perulangan while, dingin menjadi 1 dan x menjadi 784 (karena 789
merupakan kelipatan 3).
Setelah itu, dingin menjadi 2 dan x menjadi 783 (karena bukan kelipatan 3 maupun 5).
Kemudian dingin menjadi 3 dan x dikurangi lagi dengan 5 menjadi 778.
Masuk ke iterasi lagi, dingin menjadi 4 dan x dikurangi dengan 1.
Kemudian dingin bernilai 5 dan nilai x = 772.
Lagi dingin bernilai 6 dan x bernilai 771.
771 merupakan kelipatan 3, sehingga dingin sekarang bernilai 7 dan x bernilai 766.
Dingin bernilai 8, x bernilai 765.
765 merupakan kelipatan 3 dan 5, tapi karena 3 disyaratkan lebih dulu, maka yang
digunakan adalah 3. Dingin = 9 dan x = 760.
760 merupakan kelipatan 5, sehingga dingin menjadi 10 dan x menjadi 757.

757 bukan merupakan kelipatan 3 maupun 5, sehingga sekarang dingin menjadi 11 dan x
menjadi 756.
756 merupakan kelipatan 3, sehingga x baru = 751 dan dingin = 12.
751 bukan kelipatan 3 ataupun 5, maka x baru = 750 dan dingin = 13.
 750 adalah kelipatan 3, sehingga dingin = 14 dan x = 745.
745 merupakan kelipatan 5, sehingga dingin = 15 dan x = 742.

Ternyata setelah itu nilai x berulang dari bukan kelipatan 3 atau 5 → kelipatan 3 →
bukan kelipatan 3 atau 5 → kelipatan 3 → kelipatan 5. Hal ini juga dikarenakan setiap
pola akan berkurang sebanyak kelipatan 3 dan 5 yaitu 15. Hal ini bisa terlihat dari 772
menjadi 757 dan 757 menjadi 742.

Setiap x berkurang 15, nilai dingin bertambah 5. Sehingga nilai dingin sampai pola
berakhir adalah 15 + (742/15)*5 = 260.
Dengan sisa x = 7, selanjutnya gunakan perulangan kembali.
Karena 7 bukan kelipatan, maka dingin = 261 dan x = 6.
6 adalah kelipatan 3, sehingga nilai dingin = 262 dan x = 1.
1 bukan kelipatan, sehingga dingin = 263 dan x = 0.
Pada program perulangan akan terus dilakukan sampai x mencapai negatif, sehingga
dingin akhirnya bernilai 264 (c).

12. Perhatikan Script berikut ini:

Berapakah hasil dari pemanggilan fungsi ayam(19, 39) ?

a. 39
b. 741
c. 58
d. 750
e. 748

PEMBAHASAN:
ayam(19,39) = ayam(19,19)*2 + ayam(19,1)
ayam(19,19) = ayam(19,9)*2 + ayam(19,1)
ayam(19,9) = ayam(19,4)*2 + ayam(19,0)
ayam(19,4) = ayam(19,2)*2 + ayam(19,0)
ayam(19,2) = ayam(19,1)*2 + ayam(19,0)
ayam(19,2) = 19*2 + 0 = 38
ayam(19,4) = 38*2 + 0 = 76
ayam(19,9) = 76*2 + 19 = 171
ayam(19,19) = 171*2 + 19 = 361
ayam(19,39) = 361*2 + 19 = 741 (b).
Sebenarnya fungsi ayam adalah fungsi yang mengalikan nilai a dengan b.
13. Perhatikan Script berikut ini:

Berapakah hasil dari pemanggilan fungsi kucing(1, 2018) ?

a. 1
b. 1024
c. 2018
d. 2036
e. 2048
Fungsi kucing akan melakukan rekursi dengan mengubah nilai tikus menjadi 2kali + 1
nilai sebelumnya yang kemudian semua nilai tikus akan dijumlahkan. Fungsi akan
berhenti melakukan rekursi jika nilai tikus lebih besar dari keju.

Oleh karena itu nilai tikus akan menjadi

1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047. Namun karena nilai yang lebih besar dari
2018 tidak dihitung, fungsi akan menghasilkan 2036 (d).