OLIMPIADE KOMPUTER

TAHUN 2019

Bidang Studi : Komputer

Tanggal : 5 September 2019
Materi : Matematika Diskrit

1. Amar sedang mengikuti kontes pemrograman TOKI. Tiap kali berhasil mengerjakan soal, ia
mendapatkan sebuah balon dengan warna unik untuk masing-masing soal. Saat ini, ia telah berhasil
menyelesaikan semua soal dengan mudah. Namun, rupanya panitia kehabisan balon sehingga Amar
mendapat balon dengan warna yang sama untuk soal yang terakhir (soal kelima). Waktu masih lama,
sehingga Amar tidak punya kegiatan. Ia pun menyusun balonnya berjajar di depannya. Amar lalu
berpikir, ada berapa banyak kombinasi susunan yang berbeda yang dapat dibentuknya dengan balon-
balonnya?

A. 30 B. 60 C. 90 D. 120 E.240

2. Empat pasang suami istri menonton pagelaran orkestra. Tempat duduk mereka harus dipisah antara
kelompok suami dan kelompok istri. Untuk masing-masing kelompok disediakan 4 buah tempat duduk
bersebelahan dalam satu barisan. Banyaknya cara memberikan tempat duduk kepada mereka adalah
...

A. 288 B.576 C. 864 D. 1152 E. 1440

3. Berapa banyak string 10 bit yang banyaknya bit 1 string tersebut sama dengan banyaknya bit 0?
Catatan : bit adalah digit bilangan biner (0 dan 1).

A. 126 B. 252 C. 504 D. 512 E. 120

4. Suatu lomba maraton diikuti oleh empat kelompok: Melati, Mawar, Dahlia, dan Anggrek. Setiap
kelompok mengirimkan lima pelari. Pelari yang masuk finish ke-1, 2, 3, 4, 5, 6 memperoleh nilai
berturut-turut 7, 5, 4, 3, 2, 1. Nilai setiap kelompok adalah jumlah nilai kelima pelarinya. Kelompok
dengan nilai terbesar adalah juara lomba. Di akhir lomba ternyata kelompok Dahlia menjadi juara dan
tidak ada dua pelari yang masuk finish bersamaan. Berapa banyak kemungkinan nilai kelompok
pemenang?

A. 13 B. 14 C. 15 E. 16 D. 17

5. 3 Bajak laut A,B, dan C mendapatkan 4 emas identik, 6 emerald identik, dan 3 permata identik. Ada
berapa banyak cara mereka mendistribusikan harta tersebut? (Seseorang bisa saja tidak
mendapatkan apa-apa sama sekali)

A. 14 B. 30 C. 105 D. 210 E. 4200

6. Dalam sebuah perjamuan makan yang dihadiri oleh 6 orang memiliki 10 jenis makanan. Jika kita tidak
mempermasalahkan jenis makanan, ada berapa banyak cara agar setiap orang yang hadir memakan
setidaknya 1 jenis makanan

A. 126 B. 3003 C. 22827 D. 34852 E. 6066176

FreeTest
7. Terdapat 14 buah wortel untuk diberikan kepada 6 ekor kuda. Jika setiap kuda mendapatkan jumlah
wortel yang bernilai genap, ada berapa banyak cara membagikan wortel tersebut?

A. 120 B. 792 C. 1286 D. 5814 E. 720

8. Terdapat 20 barang yang akan dibagikan ke 3 orang berbeda. Ada berapa banyak cara pembagian
jika tidak ada orang yang mendapatkan lebih dari 10 barang?

A. 66 B. 165 C. 240 D. 350 E. 42

9. Terdapat 9 orang dalam suatu pesta. Jika empunya pesta memesan 2 buah pizza dan setiap pizza
dipotong menjadi 12 potongan pizza, ada berapa banyak cara membagikan potongan pizza tersebut
sehingga setiap orang minimal mendapatkan 2 potong pizza

A. 24310 B. 49030 C. 15625 D. 12450 E. 3003

10. Dalam sebuah angka yang terdiri dari 6 digit, berapakah banyaknya bilangan yang semua digitnya
berbeda dan harus menaik? (digit pertama tidak boleh 0)

A. 84 B. 504 C. 210 D. 5040 E. 720

11. Sebuah kunci kombinasi terdiri dari 7 angka. Setiap angka dapat bernilai 0-9. Angka terakhir selalu
lebih besar dari angka-angka sebelumnya. Angka pada setiap digit selalu berbeda dengan angka pada
digit lain. Ada berapa kemungkinan berbeda kombinasi 7 angka tersebut?

A. 86400 B. 86040 C. 85860 D. 95680 E. 12600

12. Berapakah banyak bilangan di antara 1 hingga 2014 (inklusif) yang dapat dibagi 4 dan 6 sekaligus,
atau dapat dibagi 8 ?

A. 331 B. 332 C. 333 D. 334 E. 335

Deskripsi Soal 13 – 14

Murid-murid sekolah X sedang melakukan Study Tour dengan menggunakan bus, dan terdapat TV di
bus tersebut. Untuk menentukan channel TV yang akan ditonton pada saat perjalanan, diadakan
survey terhadap seluruh penumpang bus tersebut. Channel yang diusulkan yaitu Channel A, B, dan
C. Setelah dihitung, 77% penumpang menyetujui sekurang-kurangnya satu dari ketiga channel
tersebut ditayangkan, 30% penumpang menyetujui Channel A, 20% penumpang menyetujui Channel
B, dan 50% penumpang menyetujui Channel C.

13. Jika hanya 3% dari penumpang yang memilih penayangan ketiga Channel tersebut, berapa persen
penumpang yang memilih lebih dari satu Channel?

A. 17% B. 20% C. 37% D. 53% E. 57%

14. Jika yang memilih tepat 2 dari 3 Channel yang diusulkan adalah 20% dari jumlah penumpang, berapa
persenkah penumpang yang memilih hanya satu atau ketiga Channel sekaligus?

FreeTest
 A. 17% B. 20% C. 37% D. 53% E. 57%

15. Bilangan kuadrat A adalah bilangan dimana terdapat bilangan bulat B sehingga B*B = A. Ada
berapa bilangan kuadrat antara 212 hingga 2012?

A. 20 B. 25 C. 30 D. 44 E. 49

16. A adalah suatu himpunan bilangan prima. B adalah suatu himpunan bilangan yang jika dibagi dengan
7, memiliki sisa bagi 3. C adalah suatu himpunan yang merupakan hasil irisan himpunan A dan
himpunan B. Berapakah banyak bilangan antara 1 sampai dengan 100 yang menjadi anggota
himpunan C?

A.4 B. 5 C. 6 D. 7 E. 8

17. Dari 100 orang siswa, diketahui 37 orang menyukai Matematika, 27 orang menyukai Biologi, dan 50
orang tidak suka keduanya. Berapa banyak orang yang hanya suka Matematika saja?

A. 11 B. 15 C. 16 D. 21 E. 23

18. Ani sedang berada di supermarket. Di sana dia mengetahui bahwa harga kemeja adalah Rp30.000,-
dan harga rok adalah Rp20.000,-. Karena itu merupakan harga promo, pihak supermarket hanya
memperbolehkan pembelian paling banyak 20 item per orang. Ani ingin mencoba berdagang. Saat
ini, Ani memiliki uang sebanyak Rp500.000,-. Bila dia ingin menjual kembali kemeja dengan harga
Rp35.000,- dan rok dengan harga Rp23.000,-, berapakah keuntungan maksimum yang dapat dia
peroleh?

A. Rp. 60.000
B. Rp. 75.000
C. Rp. 80.000
D. Rp. 100.000
E. Rp. 83.000

19. Suatu keluarga yang terdiri dari seorang pria dan seorang wanita menghabiskan 7 pasta gigi selama
120 hari. Suatu keluarga lain yang terdiri dari 2 wanita dan 3 orang pria menghabiskan 3 pasta gigi
selama 20 hari. Berapa pasta gigi yang dihabiskan oleh sebuah keluarga yang terdiri dari 4 wanita
dan seorang pria selama 60 hari?

A. 11 B. 12 C. 10 D. 9 E. 8

20. Operasi "SWAPBIT" adalah operasi untuk menukar 2 buah bit yang bersebelahan dalam suatu
bilangan biner. Misalkan 0110 dapat diubah dengan 1 SWAPBIT menjadi 1010 atau 0101. Berapa
banyak operasi SWAPBIT paling sedikit yang diperlukan agar membuat bilangan biner 100101010
menjadi bernilai minimum?

A. 5 B. 7 C. 8 D. 10 E. 11

21. Ido berulang tahun ke-20 pada hari Kamis, 13 Oktober 2016. Pada hari apakah Ido lahir?

A. Senin B. Rabu C. Jumat D. Sabtu E. Minggu

FreeTest
22. Berapa banyak susunan kata yang dapat dibuat dari huruf-huruf penyusun kata "INFORMATIKA"
yang mengandung "RM" tetapi tidak mengandung "OF"?

A. 816480 B. 816408 C. 816840 D. 848160 E. 846180

Deksripsi Soal 23 – 25

Pada suatu ketika di kebun Pak Dengklek sedang berkumpul berbagai macam binatang. Binatang
tersebut ada yang berkaki satu, ada yang berkaki tiga, dan ada yang berkaki lima. Diketahui bahwa
jumlah seluruh binatang adalah 52 ekor, jumlah seluruh kaki dari binatang berkaki satu dan tiga adalah
88, dan jumlah seluruh kaki dari binatang berkaki tiga dan lima adalah 106.

23. Berapakah jumlah seluruh kaki yang ada?

A. 160 B. 128 C. 138 D. 140 E. 156

24. Berapa banyaknya binatang berkaki satu?

A. 20 B. 22 C. 30 D. 32 E. 40

25. Berapa banyaknya binatang berkaki lima?

A. 8 B. 10 C. 18 D. 20 E. 22

26. Berapa banyak bilangan bulat antara 1 sampai dengan 100 yang habis dibagi 3 atau 5?

A. 6 B. 10 C. 15 D. 47 E. 49

27. Berapa banyak bilangan bulat antara 1 sampai dengan 100 yang tidak habis dibagi 3 atau tidak habis
dibagi 5?

A.51 B. 53 C. 85 D. 90 E. 94

28. Terdapat 2 bilangan, yaitu 720000 dan 262144. Berapa banyak bilangan berbeda yang membagi
habis kedua bilangan tersebut?

A. 7 B. 8 C. 30 D. 31 E. 32

29. Sebuah tangki air memiliki enam buah kran air di bagian dasarnya. Jika semua kran dibuka maka
tangki yang terisi penuh akan habis isinya dalam 8 jam. Berapa jamkah yang dibutuhkan untuk
menghabiskan isi tangki bila hanya 4 buah kran yang dibuka?

A. 9 B. 10 C. 11 D. 12 E. 14

FreeTest
30. Sebuah kotak berisi 4 bola merah, 4 bola hijau, dan 4 bola biru. Pada setiap bola tertulis salah satu
bilangan bulat antara 1 sampai 4. Tidak ada dua buah bola yang memiliki warna dan angka yang
sama. Berapa banyak minimal bola yang harus diambil dari kotak agar pasti terdapat dua buah bola
yang memiliki warna yang sama dan hasil penjumlahan angka-angka pada kedua bola tersebut
adalah 5?

A. 6 B. 7 C. 8 D. 9 E. 10

31. Berapa banyaknya bilangan kubik (pangkat 3 dari sebuah bilangan positif) antara 2 sampai dengan
1001 (inklusif)?

A. 7 B. 8 C. 9 D. 10 E. 11

32. Berapakah hasil 272016 mod 26?

A. 1 B. 2 C. 3 D. 4 E. 5

33. 11 x 22 x 33 x 44 x 55 x ... x 3030 dapat habis dibagi oleh 10^n. Berapakah bilangan n terbesar yang
mungkin?

A. 105 B. 130 C. 30 D. 150 E. 110

34. (((2009)^2010)^2011) mod 100 = ?

A. 1 B. 9 C. 21 D. 69 E. 81

35. Pak Dengklek ingin memasang ubin pada lantai berukuran 3 x 10 m2. Ubin yang dimiliki oleh Pak
Dengklek berukuran 3 x 1 m2. Berapakah banyaknya cara penyusunan yang bisa dipakai oleh Pak
Dengklek untuk menyusun ubin tersebut?

A. 13 B. 21 C. 19 D. 23 E. 28

36. Suatu gedung dikerjakan oleh 20 orang pekerja. Pekerjaan itu akan selesai dalam 100 hari. Namun,
setelah 40 hari bekerja, 5 orang pekerja mengalami kecelakaan sehingga para pekerja berkabung
selama 1 hari(tidak bekerja). Hari selanjutnya, mereka melanjutkan pekerjaan tersebut. Namun,
karena masih berada dalam suasana berkabung, ada 10 orang pekerja yang kecepatan bekerjanya
berkurang 20% dan sisanya mengundurkan diri. Berapa total waktu yang dibutuhkan untuk
menyelesaikan pekerjaan tersebut dimulai dari hari pertama kerja?

A. 185 B. 184 C. 190 D. 191 E. 161

37. Bilangan 6075 habis dibagi bilangan-bilangan positif: n1, n2,.. n3 dst. Jika bilangan-bilangan tersebut
dijumlahkan adalah ...

A. 11281 B. 11282 C. 11283 D. 11284 E. 11285

Deskripsi Soal 38 – 39

Kali ini kita akan menyelidiki permainan tradisional lempar bom sembunyi tangan. Permainan ini
dimainkan oleh beberapa pemain yang membentuk lingkaran. Permainan ini dimulai dengan

FreeTest
memberikan salah satu orang tersebut sebuah bom mainan. Bom mainan tersebut memiliki suatu
angka positif. Apabila angka tersebut menjadi 0 saat dipegang salah satu pemain, maka bom tersebut
akan meledak dan pemain yang saat itu sedang memegang bom tersebut dinyatakan gugur. Setiap
pemain saat baru mendapatkan bom (baik saat awal permainan maupun saat diberikan temannya
seperti dijelaskan di bawah) harus mengurangi angka di dalam bom tersebut dengan 1. Setelah itu,
bom tersebut diberikan pada temannya yang ada di arah sesuai jarum jam. Untuk mempermudah
representasinya, kita akan beri nomor pemainnya dimulai dari 1 untuk pemain yang pertama kali
mendapatkan bom, 2 untuk pemain yang ada tepat di sebelahnya searah jarum jam, 3 untuk yang
setelahnya di arah jarum jam dan terus sampai seluruh pemain mendapatkan nomor.

38. Apabila bom tersebut pada awalnya memiliki angka 825, maka apabila permainan dimainkan oleh 5
pemain maka pemain berapakah yang akan gugur?

A. 1 B. 5 C. 4 D. 2 E. 3

39. Apabila permainan dimainkan oleh 5 pemain, angka manakah yang apabila menjadi angka mulai
bom tersebut akan membuat pemain nomor 3 gugur?

A. 5573 B. 2749 C. 9090 D. 1322 E. Ada>1 jawaban

40. Ada berapa banyak bilangan 3-digit yang habis dibagi dengan 13?

A. 68 B. 69 C. 70 D. 71 E. 72

FreeTest