A.

Bagian Analitika / Logika

1. Dua orang sahabat, Pak Dengklek dan Pak Ganesh memiliki sejumlah ayam kesayangan
yang tak terhingga jumlahnya dengan harga 435 satuan per ekornya. Sedangkan pak
Dengklek memiliki milyaran ekor bebek yang setiap bebeknya bernilai 330 satuan.
Keduanya melakukan transaksi dengan cara bertukar hewan. Sebagai contoh, jika pak
Dengklek berhutang ke pak Ganesh sebesar 225 satuan, maka ia dapat membayar
hutangnya dengan memberi pak Ganesh 2 ekor bebek dan mendapatkan seekor ayam
sebagai kembalian. Berapakah pecahan transaksi terkecil yang dapat diselesaikan dengan
menggunakan cara pertukaran tersebut ?

2. Dalam sebuah pertandingan badminton, setiap atlet harus memainkan satu pertandingan
dengan setiap atlet lain. Terdapat tujuh atlet yang mengikuti pertandingan ini, yakni
Andi, Budi, Charlie, Delon, Eko, Frans, dan Gary. Hingga sekarang, Andi, Budi, Charlie,
Delon, Eko, dan Frans secara berurutan telah bermain sebanyak 6, 5, 4, 3, 2, 1 kali.
Berapa banyak permainan yang telah Gary mainkan?

3. Lima orang sedang duduk melingkar di sebuah restoran. Masing-masing dari mereka
memesan satu makanan yang berbeda. Hilda duduk diantara Erli dan Firda. Orang yang
memesan tongseng duduk diantara orang yang memesan rawon dan Gea. Erli diantara
Orang yang memesan tongseng dan ketoprak. Lalu, Ira duduk disebelah kiri orang yang
memesan pecel sedangkan Firda disebelah kanannya. Siapakah yang memesan soto?

4. Berdasarkan deskripsi soal nomor 3, apakah makanan yang dipesan oleh orang yang
berada di sebelah Gea?

5. 1, 7, ? , ? , ?, 6, 8, ?, ?, 5
Jika, Jumlah bilangan ke-2 sampai dengan bilangan ke-6 adalah 35. Jumlah bilangan ke-
3 sampai dengan ke-10 adalah 53. Berapakah jumlah bilangan ke-2 sampai dengan
bilangan ke 8 jika bilangan ke-8 adalah 2 kali bilangan ke-9 ?

6. Pak Dengklek memiliki kebun buah rambutan, durian, dan semangka. Diketahui
pernyataan berikut ini:
- Semua pohon buah kecuali 4 pohon adalah pohon rambutan.
 - Semua pohon buah kecuali 6 pohon adalah pohon durian.
- Semua pohon buah kecuali 8 pohon adalah pohon semangka.
Berapakah jumlah pohon buah Pak Dengklek ?

Soal untuk nomor 7 - 8

Iqra memiliki kalkulator yang hanya memiliki satu fungsi, yaitu menukar posisi angka
biner dengan angka disampingnya, misal 01010 menjadi 10010, 01100, 00110, atau
01001.

7. Iqra ingin mengubah angka 12 menjadi 48, berapa kali minimal ia harus memanggil
fungsi ?

8. Kali ini Iqra ingin mencoba bilangan yang lebih besar, yaitu mengubah angka 149
menjadi 960, berapa kali minimal ia menjalankan fungsi?

9. Hari ini adalah penyelenggaran OSN Bidang Komputer. Panitia menyediakan beberapa
bus untuk transportasi peserta dari hotel ke tempat lomba. Diketahui semua bus diisi
dengan jumlah siswa yang sama. Di tengah perjalanan terdapat 10 bus yang mogok,
sehingga banyak peserta dalam bus sisanya bertambah satu. Saat akan kembali ke Hotel,
ternyata ada 15 bus lagi yang bensinnya habis. Sehingga banyak peserta pada bus sisanya
lebih banyak tiga orang dibandingkan saat bus berangkat. Berapa banyak peserta OSN
tahun ini?

0 5 3 1 4
10. Saat ini Farhan ada di petak pojok kiri atas dan ia ingin pergi ke pojok
kanan bawah. Farhan hanya boleh bergerak ke kanan atau ke bawah. 3 -2 1 3 7
Nilai yang dikumpulkan Farhan adalah hasil penjumlahan semua
-1 6 2 4 -1
angka pada petak yang dilewati Farhan. Banyak cara menuju pojok
kiri bawah sehingga nilai yang dicapai maksimum adalah... 2 1 0 -4 2

2 -3 4 6 0
11. Pak Dengklek ingin menghancurkan
sebanyak mungkin jalan dari Kota di
samping, namun setelah beberapa jalan
dihancurkan kota kota tersebut harus
tetap terhubung satu sama lain. Angka
pada setiap jalan menandakan biaya
penghancuran jalan tersebut. Berapa
biaya minimum yang dibutuhkan pak
dengklek?

Soal Nomor 12 - 13
Terdapat dua binatang purba pada tahun 0 Masehi. Satu binatang akan melahirkan tiga
anak sekaligus setelah satu tahun dan tidak akan bisa beranak lagi setelah itu. Sehingga
akan ada 8 binatang pada tahun 1 Masehi, 26 binatang pada tahun 2 Masehi dst.

12. Berapa banyak binatang pada tahun 4 Masehi …

13. Berapa banyak binatang pada tahun 12 Masehi …

14. Jika 2019 = 2x1 + 2x2 + 2x3 + 2x4 + 2x5 + 2x6 + 2x7 + 2x8 dimana x1, x2, . . . , x8 adalah
bilangan cacah, dan x1 < x2 < . . . < x8. Tentukan nilai x1 + x2 +. . . + x8.

15. Ariell ingin berangkat dari rumah menuju ke

sekolah. Ia dapat bergerak ke arah Utara atau Timur.
Berapa banyak cara Ariell berangkat dari rumah
menuju sekolah dengan menggunakan jalur
terpendek?

16. Pak Dengklek memiliki 2019 buah lampu dan 2019 tombol. Setiap saklar dan lampu
tersebut diberi nomor secara terurut dari nomor 1 hingga 2019. Diketahui bahwa saklar
dengan nomor X terhubung dengan lampu dengan nomor kelipatan X (Contoh : saklar
 nomor 4 terhubung dengan lampu nomor 4, 8, 12, ..., 2016). Apabila lampu dalam
keadaan mati dan tombo ditekan, maka lampu tersebut akan menyala. Begitu pula
apabila lampu dalam keadaan nyala dan tombol ditekan, maka lampu tersebut akan mati.
Diketahui bahwa semua lampu masih dalam keadaan mati kemudian Pak Dengklek
menekan semua saklar yang ada. Berapa banyak lampu yang menyala pada akhirnya?

17. Pak Dengklek memiliki 2019 bebek dan 2019 botol minuman. Satu dari 2019 botol itu
mengandung racun yang akan membunuh bebek dalam 22 jam. Jika Pak Dengklek ingin
mengetahui botol mana yang beracun dalam waktu kurang dari 1 hari (24 jam), berapa
jumlah bebek minimal yang harus dikorbankan?

18. Suatu negara memiliki mata uang dengan pecahan 500, 1000, 2000, 4000, dan 8000. Pak
Dengklek memiliki uang sebesar 22500 dan ia ingin menukarkan uang tersebut dengan
pecahan-pecahan uang yang ada. Berapakah jumlah pecahan uang minimum yang dapat
Pak Dengklek terima?

19. Diberikan sebuah array: A = (1,4,5,2,3,7,5,9,10,6,7)

Tentukan, berapakah panjang dari longest increasing subsequence (subsequence
terpanjang yang menaik)!
(Subsequence merupakan subset terurut dari array tersebut, dimana mereka tidak harus
bersebelahan. Contoh subsequence dari A adalah {1,2,3}, {4,5,10}, {7,6,7}, namun
{5,6,7,8} bukan).

20. Berapa jumlah dari semua faktor dari 324.000 dimana faktor dari 324.000 tersebut tidak
boleh mengandung faktor prima 5 dan harus habis dibagi dengan angka 6?

21. Pak Bon adalah seorang guru. Besok, Pak Bon ingin membagikan permen kepada 8
orang muridnya, namun belum tentu semua muridnya datang ke sekolah pada minggu
depan, tetapi 4 diantara mereka pasti datang. Jika Pak Bon ingin membagikan permen
kepada murid-muridnya sama rata dan tidak bersisa. Berapakah jumlah permen minimal
yang harus Pak Bon bawa besok?

22. Perhatikan angka-angka dibawah ini

2
 8 9
9 1 6
4 6 5 4
5 6 5 7 2

Berapakah nilai maks hasil penjumlahan angka yang bisa diambil jika mulai dari paling
atas sampai paling bawah jika hanya bisa bergerak ke kanan bawah atau kiri bawah?

23. Pak Bondol dan Pak Deden sedang bermain tic-tac-toe, kali ini Pak Bondol bermain
sebagai ‘X’ dan Pak Deden sebagai ‘O’. Situasi permainan dapat dilihat sebagai berikut
O 1 2
3 O 4
5 6 X

Pak Bondol tidak ingin kalah dengan Pak Deden. Jika kali ini adalah giliran Pak Bondol,
Pak Bondol tidak ingin kalah dan dia ingin kalian agar memberi tahu kotak mana saja
yang jika diisi maka Pak Bondol pasti kalah? (jika ada lebih dari satu jumlahkan
nomornya, misal kotak 1 dan 3 maka jawablah 4)

24. Terdapat 100 kotak yang diletakkan di satu baris. Salah satu dari 100 kotak ini
mempunyai berlian di dalamnya. Di masing-masing kotak terdapat pernyataan yang
sama untuk semua kotak, yaitu “Berlian itu berada di sebelah kiri kotak ini atau sebelah
kanan kotak ini”. Dari 100 kotak itu menyatakan pernyataan yang salah dan hanya 1
yang benar. Berapa banyak minimum kotak yang harus dibuka agar kita tahu letak
berlian itu berada?

25. Ibu Qra memiliki N bilangan berbeda yang masing masing bilangan tersebut adalah
bilangan asli yang tidak melebihi 100, berapa nilai minimum N sehingga, pasti ada 2
himpunan bagian dari N yang tidak memiliki anggota yang sama namun jumlahan dari
nilai anggota anggotanya sama ?

26. Bapak Kruskal memiliki lantai 4 meter x 6 meter akan ditutupi oleh keramik cantik
berukuran 1 meter x 1 meter atau 2 meter x 2 meter. Bantulah pak Kruskal untuk
menghitung segala kemungkinan pemasangan keramik bila tidak ada keramik yang
tumpang tindih dan keseluruhan lantai dilapisi keramik.

27. Bu Iqra memiliki 6 anak dan 4 sepeda motor berbeda yang memiliki kapasitas
maksimum 2 orang, ke 6 anak tersebut akan berangkat ke sekolah yang sama
menggunakan 4 sepeda motor tersebut (tidak harus semuanya digunakan), ada berapa
banyak kemungkinan kombinasi pembagian sepeda motor oleh anak anak bu Amalia ?
B. Pertanyaan Algoritmika
28. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan}

29. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan}
30. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan}
31. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan}

32. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan}
33. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan }
34. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan}
35. Diberikan program dibawah ini Berapakah output dari program tersebut ? {Tuliskan
jawaban sesuai output yang dihasilkan}