KOMPUTER – PAKET 5
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
GRAF
Beberapa algoritma Graph yang akan kita pelajari pada pertemuan ini adalah :
Depth-First Search/DFS (Floodfill)
Breadth-First Search/BFS (Floodfill, Shortest path pada unweighted graph)
Dijkstra Algorithm (Shortest path pada weighted graph)
Kruskal Algorithm (Minimum spanning tree)
Welsh-Powell Algorithm (Graph coloring)
Eulerian Path/Cycle
Berhubung materi ini berupa materi tertulis, apabila Anda masih belum paham dengan
penjelasan yang ada, maka Anda bisa melihat visualisasi algoritma di atas pada web Visualgo
(https://visualgo.net/en untuk Bahasa Inggris, dan https://visualgo.net/id untuk Bahasa Indonesia.
Credits to Steven Halim).
Terminologi Graph
Berikut ini adalah beberapa istilah dalam graph yang perlu Anda ketahui.
Graph : Kumpulan objek (node) beserta relasi antar objeknya (edge).
Node/Vertex : Representasi objek-objek yang ada dalam graph.
Edge : Representasi relasi antar objek yang ada dalam graph.
Degree : Banyaknya edge yang terhubung pada suatu node.
Unweighted Graph : Graph yang edge nya tidak berbobot (atau bobot nya 0/1).
Weighted Graph : Graph yang edge nya berbobot/memiliki suatu nilai.
Undirected Graph : Graph yang edge nya berlaku secara 2 arah (Jika A dan B terhubung, B
dan A juga terhubung).
Directed Graph : Graph yang edge nya berlaku hanya 1 arah (Jika A dan B terhubung, B
dan A belum tentu terhubung).
Cyclic Graph : Graph yang memiliki cycle.
Acyclic Graph / Tree : Graph yang tidak memiliki cycle.
DFS vs BFS
DFS dan BFS adalah algoritma searching dalam suatu graph. Caranya adalah dengan
menelusuri semua node yang masih terhubung dengan node yang ada. Perbedaan dari DFS dan
BFS adalah, DFS melakukan pencarian secara Depth-First (ke dalam terlebih dahulu), sedangkan
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
BFS melakukan pencarian secara Breadth-First (menyebar terlebih dahulu). Dalam komputer, DFS
di implementasikan menggunakan struktur data Stack, sedangkan BFS menggunakan struktur
data Queue.
Perhatikan bahwa kita tidak bisa mengunjungi beberapa node sekaligus dalam komputer,
karena program tetap akan menjalankan satu per satu. Oleh karena itu dibutuhkan suatu struktur
data yang memenuhi algoritma tersebut, yaitu Stack dan Queue.
Perhatikan pula bahwa karena DFS mencoba mengunjungi satu node kemudian
menelusurinya lebih dalam, maka kita tidak bisa menggunakan DFS untuk mencari rute
terpendek/shortest path. Tetapi karena BFS mencoba mengunjungi semua node yang terhubun
dengan node saat itu secara sekaligus, maka kita bisa memperoleh rute terpendek yang
diinginkan.
Contoh dalam labirin/maze (petak hitam adalah tembok yang tidak dapat kita kunjungi) :
0 1 2 3
1 3
2 4 5
3 4 5 6
Angka-angka tersebut adalah urutan node yang dikunjungi dalam algoritma BFS dimana
kita mulai dari pojok kiri atas. Perhatikan bahwa urutan node tersebut juga sudah menjadi rute
terpendek yang dapat ditempuh dari node awal kita.
Dijkstra Algorithm
Perbedaan Dijkstra dengan BFS adalah Dijkstra dapat menyelesaikan rute terpendek
dalam weighted graph (berbobot). Terkadang untuk mencapai suatu node dari node lain
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
dibutuhkan biaya tertentu, seperti dalam dunia nyata terdapat jarak/biaya. Sebagai contoh, apabila
dalam suatu negara, kota-kota yang ada adalah node nya, sedangkan edge yang menghubungkan
adalah jalan yang menghubungkan kota tersebut, tentunya setiap jalan bisa memiliki jarak yang
berbeda, oleh karena itu dibutuhkan Weighted Graph dalam representasinya, dan untuk
menyelesaikan shortest path dalam Weighted Graph dibutuhkan algoritma yang berbeda, yaitu
Dijkstra.
Perhatikan bahwa perbedaannya dengan BFS adalah kita akan selalu memilih node yang
paling murah sejauh ini, sedangkan BFS belum tentu menghasilkan hasil yang optimal karena
menyebar belum tentu mendapatkan yang paling murah. Dalam implementasinya di komputer,
apabila BFS menggunakan struktur data Queue, maka Dijkstra menggunakan struktur data Priority
Queue (Queue yang akan memilih data yang nilainya paling kecil).
Sekali lagi, menjelaskan algoritma dalam graph tanpa visualisasi memang cukup sulit
dipahami, meskipun pada dasarnya algoritma tersebut sangat mudah. Oleh karena itu, Anda bisa
melihat di Visualgo untuk membantu proses belajar Anda.
Kruskal Algorithm
Kruskall Algorithm dapat digunkan untuk menyelesaikan problem Minimum Spanning Tree,
yaitu bagaimana cara membuat suatu Tree dengan biaya termurah dalam suatu weighted graph.
Dalam suatu graph tentunya bisa terdapat banyak cycle, dan kita ingin membuat cycle-cycle yang
ada sehingga membentuk suatu Tree. Apabila kita gunakan logika, maka solusinya adalah
membuang edge yang memiliki bobot yang besar. Dan algoritma itu benar, tetapi Kruskall
membuat algroritma yang lebih mudah untuk Anda simulasikan.
Simpelnya, cara berpikir dalam algoritma Kruskall adalah kebalikan dari solusi kita
sebelumnya. Kita berangkat dari node yang ada dan belum terhubung, kemudian mulai dari edge
dengan biaya terkecil. Alasan algoritma ini mudah disimulasikan di kertas adalah Anda lebih
mudah memulai dari graph yang belum ada edge kemudian menambahkan edge, dibandingkan
dengan Anda mulai dari graph yang sudah lengkap kemudian menghapus edge.
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
Mulai dari graph yang belum ada edge nya sama sekali.
Mulai dari edge dengan biaya yang paling kecil :
Cek apakah node yang dihubungkan oleh edge itu sudah terhubung (melalui path lain).
Apabila sudah terhubung, maka abaikan
Apabila belum terhubung, maka gunakan edge itu
Welsh-Powell Algorithm
Welsh-Powell Algorithm adalah algoritma yang dapat menyelesaikan Graph Coloring. Oleh
karena itu, sebelum masuk ke dalam algoritmanya, mari kita bahas apa itu Graph Coloring. Graph
coloring adalah salah satu problem klasik dalam graph, dimana kita ingin mewarnai node-node
yang ada dengan syarat dua buah node yang terhubung oleh edge tidak boleh memiliki warna
yang sama. Biasanya, yang diinginkan dalam Graph Coloring adalah bagaimana kita mewarnai
graph tersebut dengan jumlah warna seminimum mungkin.
Sayangnya, untuk menentukan jumlah warna minimum dalam Graph Coloring, dibutuhkan
algoritma dengan kompleksitas Non-Polynomial (NP-Complete). Welsh-Powell Algorithm hanya
memberikan batas atas (upperbound) dari jawaban yang mungkin. Berikut ini adalah algoritma
Welsh-Powell
Untuk mempermudah pengerjaan, gunakan bilangan sebagai penanda warna (seperti 1, 2, 3, ...
bukan merah, hijau, biru, dll)
Urutkan node-node yang ada dari degree yang paling ke besar hingga ke paling kecil.
Warnai node tersebut dengan warna yang memiliki angka paling kecil
Ulangi terus hingga semua node sudah terwarnai
Pada saat Anda membaca algoritma di atas, Anda mungkin berpikir, “Bukankah memang
seperti itu caranya?”. Permasalahan muncul apabila terdapat beberapa node yang memiliki degree
yang sama, dan dalam algoritmanya tidak mencantumkan sama sekali node mana yang harus kita
pilih, dengan kata lain random. Hal ini memungkinan hasil yang tidak optimal, tetapi memang
belum ada cara lain untuk memperoleh hasil selain bruteforce dengan kompleksitas non-
polinomial. Sehingga diharapkan algoritma Welsh-Powell hanya Anda gunakan sebagai acuan
dalam mengerjakan problem Graph Coloring, dan Anda harus memeriksa ulang apakah ada solusi
yang lebih optimal.
Eulerian Path/Cycle
Suatu Graph dikatakan memiliki Eulerian Path/Cycle apabila terdapat suatu path/cycle
dimana setiap edge nya dapat dikunjungi tepat 1x dalam path/cycle tersebut. Solusi dari problem
ini sangatlah mudah. Apabila Anda analisa lebih lanjut, setiap edge akan dapat dikunjungi apabila
dalam setiap node terdapat sepasang edge, yang akan digunakan sebagai edge keluar maupun
edge masuk. Dengan kata lain apabila SEMUA degree dari node yang ada adalah genap, maka
Graph tersebut PASTI memiliki Eulerian Path/Cycle.
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
Khusus untuk Eulerian Path, apabila terdapat tepat 2 node yang memiliki degree ganjil,
sedangkan yang lainnya genap, maka Graph tersebut tetap memiliki Eulerian path dengan 2 node
yang memiliki degree ganjil tersebut menjadi titik awal dan akhir dari path tersebut.
Biasanya setelah membahas Eulerian Path/Cycle akan dibahas Hamiltonian Path/Cycle, yaitu
path/cycle dimana setiap node nya dikunjungi tepat 1x. Sayangnya Hamiltonian Path/Cycle masih
tergolong problem NP-Complete, sehingga belum ada solusi yang lebih cepat selain
bruteforce/mencoba-coba.
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
SOAL
1. Berapa jumlah jalanan minimum yang harus dibangun untuk menghubungkan keenam kota
itu?
A. 4
B. 5
C. 6
D. 7
E. 8
2. Berapa biaya minimum yang dibutuhkan untuk menghubungkan keenam kota itu
A. 31
B. 32
C. 42
D. 43
E. 45
3. Ada 5 orang, yaitu A, B, C, D, dan E. Hubungan satu dengan yang lain dari kelima orang
tersebut adalah sebagai berikut:
Masing-masing orang hanya mencintai satu orang.
Tidak ada 2 orang yang saling mencintai.
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
A mencintai B.
D tidak mencintai C.
Ada 2 orang yang mencintai E.
Bila C mencintai B, maka siapakah yang dicintai oleh B?
A. E
B. D
C. C
D. B
E. A
4. Apabila pada 1 hari dapat dilakukan > 1 rapat rutin untuk tim-tim yang tidak memiliki anggota
yang sama, berapa hari minimal supaya sang pimpinan proyek dapat memastikan bahwa
seluruh tim sudah melakukan rapat bulanan?
A. 2
B. 3
C. 4
D. 5
E. 6
5. Ternyata, terdapat sebuah modul proyek yang belum ditangani oleh tim I sampai VI sehingga
sang pimpinan proyek membentuk sebuah tim kecil (tim VII) yang terdiri dari Abdul, Dono, dan
Gogo. Berapa hari minimum supaya yang pimpinan proyek dapat memastikan bahwa tim I
sampai VII sudah melakukan rapat bulanan?
A. 2
B. 3
C. 4
D. 5
E. 6
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
6. Pak Dengklek ingin membawa belanjaannya dari pasar ke rumahnya hanya melalui suatu
jaringan jalan tol. Pada setiap ruas jalan tol ia harus membayar sejumlah uang yang
ditunjukkan dengan angka-angka pada gambar berikut.
Ia ingin memilih lintasan dengan biaya yang paling minimum. Berapa biaya minimum yang
harus disediakan Pak Dengklek untuk sampai ke rumahnya?
A. 18
B. 19
C. 20
D. 21
E. 22
7. Ini adalah gambar Pak Dengklek dengan teman-temannya yang terdaftar di media sosial
bernama TokiBook.
Pada TokiBook tersebut, sebuah garis menandakan adanya pertemanan antara dua orang.
Pada media tersebut, seseorang dapat mengunggah sebuah foto,like sebuah foto, ataupun
share foto yang diunggahnya. Peraturannya adalah sebagai berikut:
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
Seseorang yang mengunggah foto, dapat memilih mau share ke teman yang mana,
secara spesifik.
Jika seseorang me-like foto anda, seluruh temannya dapat melihat foto anda.
Pak Dengklek ingin mengunggah sebuah foto, tetapi foto tersebut berbahaya apabila dilihat
oleh Bu Dengklek. Kepada siapa saja Pak Dengklek dapat meng-share fotonya sehingga Bu
Dengklek tidak melihat foto tersebut?
A. Pak Ganesh
B. Pak Wawan
C. Bu Sura
D. A dan B benar
E. A dan C benar
8. Gambar sebagai berikut adalah peta jalan antar kota di negeri 1001 Malam.
Karena banyak wisatawan yang mengagumi keindahan negeri 1001 Malam, sang raja
berencana untuk membangun beberapa jalan tambahan supaya para wisatawan dapat
bertamasya mengunjungi setiap kota dengan melewati setiap jalan hanya satu kali saja.
Sebuah jalan tambahan yang dibangun hanya dapat menghubungkan tepat dua buah kota,
dan dua buah kota dapat dihubungkan oleh lebih dari 1 (satu) jalan. Berapakah minimum
banyak jalan tambahan yang perlu dibangun agar seorang wisatawan yang berawal dari
sebuah kota dapat menggunakan setiap jalan antar kota tepat sekali (tidak harus kembali ke
kota asal)?
A. 1
B. 2
C. 3
D. 4
E. 5
Di sebuah kota yang terdiri dari 13 persimpangan (yang diberi angka), terdapat jalan-jalan
yang menghubungkan beberapa persimpangan. Fathin ingin berjalan-jalan dari tempat
tinggalnya di persimpangan berlabel X ke suatu persimpangan berlabel Y. Y bisa saja sama
dengan X. Tanpa dia sadari, rute yang dia tempuh dalam perjalanannya melewati semua jalan
(bukan persimpangan) tepat satu kali. Berapakah label X terkecil yang mungkin ?
A. 2
B. 4
C. 6
D. 8
E. 10
10. Apabila dalam provinsi Bagus terdapat 7 kota A,B,C,D,E,F,G berapa banyak konfigurasi rute
yang memenuhi jika jalur yang ada sebagai berikut?
Kota A terhubung dengan kota B dan C
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
11. Apabila dalam provinsi Bagus terdapat 12 kota A,B,C,D,E,F,G,H,I,J,K, dan L berapa banyak
konfigurasi rute yang memenuhi jika jalur yang ada sebagai berikut?
Kota B terhubung dengan kota A dan C
Kota D terhubung dengan kota C dan I
Kota E terhubung dengan kota C,F,G, dan H
Kota F terhubung dengan kota G
Kota I terhubung dengan kota H,J,dan L
Kota K terhubung dengan kota J dan L
Maka berapa banyak rute berbeda yang mungkin?
A. 0
B. 1
C. 2
D. 3
E. 4
12. Apabila pada provinsi Bagus semua kota yang ada saling terhubung dengan kota lainnya
berapa banyak konfigurasi rute transojek yang dapat dibentuk apabila jumlah kota yang ada
dalam provinsi Bagus berjumlah 4?
A. 12
B. 16
C. 20
D. 24
E. 28
13. Bebek-bebek pak Dengklek membentuk pertemanan seperti diilustrasikan pada gambar di
bawah ini, dengan bulatan hitam adalah bebek dan garis adalah hubungan pertemanan antara
dua bebek
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
Pak Dengklek biasa memberikan berita ke salah satu bebek, dan berita tersebut menyebar
melalui hubungan pertemanan. Ada sejumlah bebek yang jika keluar dari hubungan
pertemanan mengakibatkan terputusnya komunikasi. Contoh: Jika A meninggalkan
pertemanan, akan mengakibatkan terputusnya komunikasi sejumlah bebek. Untuk
menghindari hal tersebut, pak Dengklek meminta para bebek untuk menambah hubungan
pertemanan. Berapa minimal hubungan pertemanan baru yang perlu dibuat supaya hubungan
komunikasi tetap terjaga ketika salah satu bebek meninggalkan kelompok tersebut.
A. 2
B. 3
C. 4
D. 5
E. 6
14. Apabila papan yang dimiliki Pak Dengklek adalah sebagai berikut
15. Apabila papan yang dimiliki Pak Dengklek adalah sebagai berikut
Gambar di atas merepresentasikan rancangan pembangunan tol laut dari ke 5 negara tersebut.
Garis yang ada merupakan rencana tol laut yang akan dibuat, dengan angka di dekatnya
sebagai panjang tol laut yang perlu dibuat untuk menghubungkan dua kota.
16. Apabila harga pembangunan tol laut tersebut sama dengan panjang tol laut yang ada, maka
berapakah pengeluaran minimum yang dapat Yoshiyuki keluarkan agar setiap negara dapat
dikunjungi melalui setidaknya 1 rute menggunakan tol laut yang ada?
A. 23
B. 24
C. 25
D. 26
E. 27
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
17. Asumsikan seluruh tol laut sudah terbangun, sehingga kita dapat mengunjungi dari suatu
negara ke negara lain secara langsung. Saat ini Yoshiyuki berada di Negara A dan ia ingin
mengelilingi setiap negara dan kembali ke Negara A, yang mana setiap perjalanannya
ditempuh dengan menggunakan tol laut yang ada. Berapakah jarak tempuh minimum yang
dapat Yoshiyuki lakukan?
A. 35
B. 38
C. 39
D. 41
E. 44
18. Pak Dengklek memiliki sebuah lukisan yang belum Ia warnai dan Ia ingin mewarnai lukisan
tersebut. Perhatikan gambar berikut ini
Pak Dengklek ingin mewarnai gambar tersebut dengan syarat sebagai berikut :
Setiap poligon memiliki tepat 1 warna
Dua buah poligon yang memiliki 1 sisi yang sama harus diwarnai dengan warna yang
berbeda
Berapakah jumlah warna minimum yang dibutuhkan Pak Dengklek untuk mewarnai gambar
tersebut?
A. 2
B. 3
C. 4
D. 5
E. 6
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
19. Pak Dengklek sedang suka menggambar, dan saat ini dia sedang menggambar 3 gambar
berikut ini :
Kemudian Pak Dengklek menantang dirinya sendiri untuk menggambar ulang gambar tersebut
dengan hanya satu goresan saja tanpa mengangkat pensilnya. Gambar mana saja yang
mungkin Pak Dengklek gambar dalam tantangannya?
A. A
B. B
C. C
D. A dan C
E. A, B, dan C
Kota A mendapatkan air dengan jumlah yang sangat banyak, untuk didistribusikan
terhadap kota lainnya. Tugas Anda adalah menentukan kapasitas air maksimal yang
dapat keluar dari Kota F.
20. Berapakah kapasitas air maksimal yang dapat keluar dari kota F? Jawaban dalam liter/detik.
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
A. 15
B. 17
C. 19
D. 21
E. 23
21. Apabila terdapat pipa tambahan yang menghubungkan kota C dan D dengan kapasitas
5 liter/detik, maka berapakah kapasitas air maksimal yang dapat keluar dari kota F? Jawaban
dalam liter/detik.
A. 18
B. 20
C. 21
D. 22
E. 23
22. Apabila terdapat pipa tambahan yang menghubungkan kota A dan E dengan kapasitas
12 liter/detik, maka berapakah kapasitas air maksimal yang dapat keluar dari kota F? Jawaban
dalam liter/detik.
A. 18
B. 20
C. 21
D. 22
E. 23
24. Apabila saat ini kunci yang ada menampilkan 241 dan Pak Dengklek ingin menampilkan 392,
maka berapa jumlah penekanan tombol minimal yang dapat Pak Dengklek lakukan?
A. 4
B. 5
C. 6
D. 7
E. Tidak mungkin
25. Pak Dengklek sedang bermain di dalam labirin. Perhatikan denah labirin berikut ini :
Diketahui bahwa Pak Dengklek hanya dapat bergerak ke atas, bawah, kanan, dan kiri dari
posisinya saat itu. Apabila Pak Dengklek mulai dari pojok kiri atas dan ingin menuju ke pojok
kanan bawah, maka jumlah langkah minimum yang dibutuhkan Pak Dengklek adalah
A. 23
B. 24
C. 25
D. 26
E. 27
27. Setelah 3 detik, berapa banyak cara berbeda sehingga semut tersebut berdiri di titik sudut B?
A. 0
B. 1
C. 2
D. 3
E. 4
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
28. Setelah 10 detik, berapa banyak cara berbeda sehingga semut tersebut kembali berdiri di titik
sudut A?
A. 330
B. 331
C. 340
D. 341
E. 342
dimana koordinat yang diberi warna hitam adalah dinding, maka berapa banyak tanaman
melon yang dapat Anda tanam DAN berbuah dengan sukses?
A. 9
B. 10
C. 11
D. 12
E. 13
Berikut ini manakah yang menghasilkan jumlah tanaman melon maksimal yang dapat berbuah
dengan sukses?
A.
B.
C.
D.
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
PEMBAHASAN PAKET 4
Tips : Untuk tipe-tipe soal seperti ini, tidak ada cara lain selain mencoba semua kemungkinan yang ada.
Biasanya tipe-tipe soal seperti yang ada di paket ini adalah tipe soal yang membuang waktu, tetapi pasti
mendapatkan jawaban yang benar (kalau Anda teliti). Jadi pastikan Anda sudah mengerjakan dengan teliti,
karena materi di paket ini adalah satu-satunya yang tidak ada teori maupun perhitungannya sama sekali.
3. Dari data tambahan yang diperoleh, kita dapatkan bahwa Kwak memiliki balon merah, Kwik
memiliki balon biru, Kwuk memiliki balon ungu, Kwek memiliki balon kuning, dan Kwok memiliki
balon hijau.
4. Urutan dari yang tertinggi hingga ke terendah adalah Nia, Ani, Ana, Ina, Ian.
7. Perhatikan bahwa warung yang dikunjungi pada hari pertama adalah Q atau R. Karena R tidak
boleh dikunjungi pada hari Selasa, maka Q harus dikunjungi pada hari Senin.
13. Karena Ali harus bermain di lagu pertama, maka Ali tidak bisa bermain di hari kedua.
14. Perhatikan bahwa Berty, Eric, dan Felik dapat bermain piano, tetapi Felik hanya bisa
bermain piano. Apabila Felik tidak mengikuti konser, maka konser bisa berjalan dengan cara
Berty dan Eric bermain piano bergantian.
15. Basith adalah anggota asosiasi alumni TOKI, sedangkan Nathan pernah mengikuti
pelatnas.
Jawabannya adalah “Kemeja -> Celana Dalam -> Kaus Kaki -> Celana -> Sepatu -> Sabuk” (C).
PELATIHAN ONLINE 2018
KOMPUTER – PAKET 5
Jawabannya adalah “Sepatu -> Sabuk -> Celana -> Celana Dalam -> Kemeja -> Kaus Kaki” (E).
18. Apabila Anda mengikuti semua persyaratan yang ada pada soal, maka bendera ungu
tersebut akan berada di antara bendera kuning dan biru, kemudian bendera ungu kedua berada
di antara bendera biru dan hijau.
19. Dari soal nomor 18, seharusnya Anda sudah mendapatkan jawabannya bahwa terdapat 1
tiang di antara kedua bendera ungu.
20. Urutan dari yang terpendek ke yang tertinggi adalah Basith, Bahrun, Bagus, Badrun, Badu,
Beni, dan Budi.
21. Yang berbaris di belakang Badrun adalah Badu, Beni, dan Budi.
22. Fany lebih tinggi dari Doni, Doni lebih tinggi dari Budi, Budi lebih tinggi dari Ani.
23. Perhatikan bahwa tinggi badan dari Cici tidak diinformasikan sama sekali pada soal, jadi
Cici bisa saja berada di posisi manapun. Banyaknya kemungkinan urutan berbeda dari semua
orang selain Cici adalah 3. Karena terdapat 6 kemungkinan urutan dari Cici, maka dengan
aturan perkalian kita peroleh terdapat 18 kemungkinan yang berbeda.
24. Urutan dari kiri ke kanan adalah Dewangga (merah), Ari (kuning), Tracy (putih), Korabum
(biru), dan Ivan (oranye).
25. Karena Ari duduk di tengah sedangkan Dewangga duduk di kiri Ari, maka tempat duduk
yang tersisa hanyalah nomor 1, 4, dan 5. Karena Korabum dan Ivan ingin duduk bersebelahan,
maka mereka pasti duduk di antara kursi nomor 4 dan 5.
26. Ari, Boni, dan Eri berada di barisan yang sama. Begitu pula dengan Caca, Dina, dan Fina.
27. Perhatikan bahwa meski posisi pada barisan tersebut sudah tetap, tetapi terdapat 2
susunan yang berbeda, yaitu (Eri-Ari-Boni, Caca-Dina-Fina) dan sebaliknya.
30. Diketahui bahwa Dewangga dan Ari bukan peringkat 1, kemudian Dewangga belajar dan
berhasil menggusur orang pada peringkat 1 menjadi peringkat 2. Kalau Ari akhirnya berada di
peringkat 2, maka Ari pasti sebelumnya peringkat 1 dan digusur oleh Dewangga, dan
pernyataan itu kontradiksi.
Perjalanan OSN di mulai dari kisah banting setir dari bidang Matematika ke Astronomi. Alasannya saat itu
karena ingin menyicipi OSN karena saat SMP sempat diajukan untuk mengikuti OSK Biologi namun saya
tolak karena alasan lebih memilih matematika daripada Biologi. Orang yang menggantikan saya di bidang
Biologi malah berhasil lolos OSN sedangkan saya tidak. Berawal dari situlah saya bertekad ketika SMA untuk
tembus OSN.
Di SMA saya merupakan salah satu pencetak Olimpian dari Bali. Kala itu saya melihat ada 13 orang yang
tembus ke OSN dengan 1 diantaranya mendapat medali emas di bidang Fisika dan 1 perunggu di bidang
Astronomi. Saat itu saya menjadi terpacu untuk mengikuti OSN. Namun, pengetahuan yang saya miliki tidak
sehebat teman-teman di kelompok peminatan Astronomi. Saya sempat down karena itu. bahkan saya
sempat ingin kabut setiap pembinaan. Namun, suatu pagi, saya terbangunm tepatnya pukul 02.00 WITA,
entah kenapa saat itu saya langsung mengambil buku Astronomi dan belajar. Suatu hari sekolah saya
melakukan seleksi di tingkat sekolah untuk menyeleksi siapa saja yang akan dikirim ke OSK. Saya merasa
percaya diri mengerjakan soal-soal yang diberikan dan saya yakin akan lolos ke OSK. Dan ternyata benar,
saya lolos dengan urutan kedua saat itu. semua orang seakan tidak percaya, namun saya tetap percaya diri
untuk lolos ke OSN.
Semua demi tahap olimpiade saya lewati, dan akhirnya saya tembuh ke OSN 2011 di Manado . itu adalah
pengalaman pertama saya mengikuti perlombaan nasional. Semua soal telah saya kerjakan dan saya sangat
percaya diri, namun ketika itu pula saya
kembali down karena saya tidak masuk
20 besar sementara. Namun keajaiban
muncul, saya termasuk dalam daftar 30
medalis dengan mendapat medali
perunggu. Saya sangat bangga saat itu.
dan yang paling membuat saya senang
adalah orang tua saya juga turut bangga
atas prestasi saya.