Biro Bebras Telkom University

Author: Anas Rasyid

Dec
07

Pembahasan Bebras Card 13+

Berikut ini, soal dan pembahasan bebras card 13+. Ada dua penjual es krim. Mereka menjual 4 rasa yang sama : Penjual pertama menggunakan cara dibawah untuk membuat es krimnya: 1. Mulai dengan cone yang kosong 2. Pilih rasa secara acak, dan tambah 2 sendok es krim dengan rasa itu 3. Tambah 1 sendok es krim dengan rasa acak 4. Jika sudah mencapai tinggi yang diinginkan, berhenti. Jika tidak, ulang ke langkah kedua Pertanyaan: Kamu hanya bisa melihat beberapa sendok awal es krimnya. Yang manakah es krim buatan penjual kedua ? Pembahasan Jawaban yang tepat adalah B. Es krim B adalah satu-satunya es krim yang jelas tidak mengikuti instruksi. Dimulai dengan benar dengan menempatkan dua rasa yang sama diikuti oleh salah satu rasa yang berbeda tetapi kemudian menambahkan dua sendok rasa yang berbeda ketika seharusnya menambahkan dua sendok rasa yang sama. Jawaban A,C, dan D salah karena mereka mengikuti instruksi, setidaknya sejauh yang dapat kita lihat. Ada banyak berang-berang yang ingin menggunakan kedua elevator ini! Namun setiap elevator hanya dapat mengangkat berat maksimal 30 kg. Pertanyaan: Berapa jumlah maksimal berang-berang yang dapat ditampung kedua lift itu dalam waktu bersamaan? Pembahasan Lift 1 Hanya bisa menampung berang-berang dengan berat: 2kg, 3kg, 5kg, 8kg, 12kg. Jika dijumlahkan (2+3+5+8+12) = 30kg. Jadi hanya 5 berang-berang yang dapat ditampung oleh lift 1.Lift 2 Hanya bisa menampung berang-berang dengan berat: 9kg, 9kg, 12kg . Jika dijumlahkan (9 + 9 + 12 ) = 30kg. Jadi hanya 3 berang-berang yang dapat ditampung oleh lift 2. Sehingga didaptakn jawabannya adalah 8. Gambar dibawah ini adalah peta dari sebuah taman. Lingkaran hijau melambangkan pepohonan dan garis cokelat melambangkan jalan. Perhatikan bahwa beberapa huruf digunakan pada lebih dari satu pohon. Berjalan dari pohon F ke pohon B dapat dijelaskan sebagai F D E C A B. Minggu lalu terdapat keluarga yang bejalan-jalan di taman. Perjalanan keluarga Wilde adalah B A A A C E D E E D A Perjanalan keluarga Gilde adalah F D C D A E A D E D A Kedua keluarga tersebut memulai perjalanannya di waktu yang sama. Berjalan dari satu pohon ke pohon lainnya menghabiskan waktu yang sama. Pertanyaan: Berapa kali kedua keluarga ibu bertemu ? Pembahasan Jawaban : Mereka tidak pernah bertemu di pohon manapun. Mereka tidak pernah bertemu.Kita tidak bisa hanya menemukan huruf yang sama di posisi yang sama (misalnya Waktu yang sama) selama perjalanan, karena huruf yang sama dapat menunjukkan pohon yang berbeda dari jenis yang sama. Misalnya kedua keluarga mengakhiri perjalanan mereka di pohon berlabel A, tetapi jika kita mengikuti langkah demi langkah mereka, kita akan mengetahui bahwa sebenarnya mereka berakhir pada pohon yang berbeda. Keluarga Wilde Keluarga Gilde Hasil Sebuah toko perhiasan menjual gelang-gelang. Mereka menggunakan ornamen berbentuk bracket yang berpasangan. Untuk membuat sebuah gelang, kamu harus memulai dari salah satu pasangan ini: Sepasang bracket tambahan akan dimasukkan berkali-kali dibagian gelang manapun seperti contoh dibawah Pertanyaan: Gelang mana yang mengikuti metode diatas ? Pembahasan Jawabannya adalah D. Gelang lainnya tidak dibuat sesuai dengan metode karena :A.  Posisi ke- 3 salah karena, menempatklan sisi kanan ornamen 2 sebelum sisi kanan ornamen 1. B.  Posisi ke- 1 salah karena memulai dengan sisi kanan ornamen, bukan sisi kiri, yang mana tidak sesuai metode. C.Posisi ke-2 salah karena 3 sisi kiri ornamen dan 3 sisi kanan ornamen tidak saling berpasangan Bebras Fitness Gym memiliki lapangan voli, tenis, dan sepak bola. Anna, Bruno, Chris dan Diana datang untuk berolahraga. Pertanyaan: Gunakan informasi dibawah untuk mencocokkan pemain dengan olahraga yang dimainkan: – Anna dan Chris tidak menggunakan raket – Pemain voli, sepak bola, dan Diana berlatih di hari yang sama – Si pemain bola menonton Chris bermain – Bruno dan si pemain bola berlari bersama di pagi hari – Diana tinggal dengan si pemain tenis Pembahasan Beberapa bola menggelinding kelereng. Urutan bola berubah ketika mereka jatuh ke lubang. Ketika sebuah bola mendatangi lubang, jika terdapat cukup ruang, bola akan jatuh. Jika tidak, bola akan melewati lubang tersebut. Sebuah pin di dasar lubang bisa ditarik untuk mengeluarkan bola-bola didalamnya. Contoh: Pertanyaan: Sepuluh bola bergelinding seperti pada gambar. Terdapat lubang A, B, dan C yang memiliki ruang kosong cukup untuk 3, 2, dan 1 bola. Urutan pin ditarik adalah A, B, C, tetapi hanya ketika semua bola sudah berhenti menggelinding. Yang manakah hasil akhirnya ? (Gambar pertama dari kiri) Pembahasan Lubang A (max 3) Lubang B (max 2) Lubang C (max 1) Lubang A (max 3) = 1 2 3 Lubang B (max 2) = 4 5  Luabang C (max 1) = 6 Lubang A (max 3)  Lubang B (max 2) = 4 5  Luabang C (max 1)=6 Lubang A (max 3)  Lubang B (max 2) =  Luabang C (max 1)=6 Jawaban : C.(Gambar keempat) Beberapa berang-berang bermain hurler, permainan populer mirip dengan hockey. Setelah permainan berakhir, kedua tim berang-berang berbaris dan berjalan melewati satu sama lain. Saat kedua tim lewat, mereka berjabat tangan. Awalnya, hanya pemain pertama dari masing-masing tim yang berjabat tangan. Kemudian, pemain kedua tiap tim berjabat tangan. Hal ini terus berlanjut hingga tiap pemain berjabat tangan dengan semua anggota pemain lawannya. Terdapat 15 pemain dalam tim. Pertanyaan: Jika tiap pemain membutuhkan satu detik untuk berjabat tangan dan berjalan ke pemain selanjutnya, berapa detik yang dibutuhkan agar tiap pemain telah menjabat tangan seluruh lawannya ? Pembahasan Waktu yang dibutuhkan untuk 1 pemain dari tim merah dan  1 pemain dari tim biru berjabat tangan   = 1 detik. Dan, pemain ke-1 dari tim merah berjabat tangan dengan pemain ke-2 dari tim biru  atau pemain ke-2 dari tim merah berjabat tangan dengan pemain ke-1 dari tim biru = 2 detik. Asumsi waktu yang dibutuhkan untuk pemain ke-1 dari tim merah berjabat tangan dengan Pemain ke-15 = 15 detik, dan pemain ke-15 dari tim merah  berjabat tangan dengan pemain ke-15 dari tim biru = 14 detik. Jadi waktu yang diperlukan adalah ( 15 + 14) = 29 detik. Betaro si berang-berang menemukan lima ramuan ajaib: pemanjang telinga, pemanjang gigi, pengkeriting kumis, pemutih hidung, dan terakhir pemutih mata. Betaro menuang tiap ramuannya ke gelas terpisah. Salah satu

By Anas Rasyid | Bebras Card
DETAIL
Dec
07

Pembahasan Bebras Card 10+

Berikut ini adalah soal dan pembahasan bebras card 10+. Bebras Card Challenge (10+) Robocat bergerak secara diagonal ke kotak lain sesuai dengan perintah seperti berikut: JIKA ada tikus di alun-alun, lalu pindah ke kiri, JIKA TIDAK (tidak ada tikus) – ke kanan, Robocat telah mengikuti jalan di bawah dan memakan semua tikus. Pertanyaan : Berapa jumlah tikus yang di makan oleh kucing tersebut? Pembahasan Jumlah tikus yang dimakan oleh kucing adalah 4.  Hal tersebut terjadi dikarenakan arah kucing ke kiri tidak sama dengan arah panah sesungguhnya, dimana panah yang menunjuk ke arah atas dan ke arah bawah hanya dapat memiliki nilai kanan atau kiri. Sebuah robot pengecat mula-mula mempunyai 4 kaleng masing-masing berisi cat merah (M), hijau (H), dan biru (B). Ia akan mengecat pagar si Bebras yang dibuat dari deretan papan dan akan mewarnai setiap papan dengan satu warna. Kemudian dia akan mewarnai papan setelahnya dengan warna yang sesuai urutan merah, hijau, kuning, biru (M-H-K-B). Jika robot sudah mewarnai dengan warna terakhir, ia akan kembali memakai warna pertama. Jika salah satu kaleng catnya habis, robot akan terus mewarnainya dengan kaleng cat yang masih tersisa. Dan seterusnya hingga kaleng cat kosong atau tersisa cat di satu kaleng karena dua papan berurutan tidak boleh berwarna sama. Pada awalnya, robot dilengkapi dengan 4 kaleng dengan warna yang dan isinya: Merah, cukup untuk mencat 5 papan Hijau, cukup untuk 3 papan Kuning, cukup untuk 7 papan Biru, cukup untuk 2 papan Pertanyaan : Berapa papan yang bisa di cat oleh robot hingga berhenti? Pembahasan Papan yang dapat di cat oleh robot sebanyak 15 papan. Hal ini dikarenakan keterbatasan cat yang dapat dipergunakan dari masing-masing warna, dimana cat merah hanya bisa 5 papan, hijau 3 papan, kuning 7 papan, biru 2 papan. Papan yang dapat di cat dengan warna kuning hanya bisa sejumlah 5 papan sehingga (5+3+5+2)=15 papan. Robyn sedang memasang wallpaper. Dia menggunakan wallpaper potongan persegi panjang dengan ukuran berbeda. Setiap bagian wallpaper hanya memiliki satu warna dengan satu pola diatasnya. Terkadang, Robyn menutupi sebagian dari satu potongan walpaper dengan potongan persegi panjang yang baru. Pertanyaan : Dalam urutan apa Robyn memasang wallpaper? Pembahasan Urutan pemasangan wallpaper yang sesuai adalah a. Pada pemasangan pertama kita akan memasang wallpaper hati.Kemudian di atas wallpaper hati terdapat gambar cermin. Diatas gambar cermin terdapat gambar bunga. Diatas gambar bunga terdapat gambar daun. Selanjutnya bola basket dan terakhir tas. Petunjuk dari soal ini adalah bentuk wallpaper yang digunakan adalah persegi empat (persegi atau persegi panjang). Kepulauan Honomakato terdiri dari lima pulau yang indah yaitu Ho, No, Ma, Ka, dan To. Pulau terbesar yaitu Ho terhubunga ke daratana (pulau utama) oleh sebuah jembatan besar terbuat dari besi yng kokoh.  Selain itu, terdapat jembatan-jembatan kayu yang menghubungkan Ho dengan No, Ho dengan Ka, Ka dengan Ma, dan Ka dengan To. Penduduk kepulauan Honomakato berharap dibangun dua jembatan kayu lagi agar jika salah satu jembatan kayu putus, setiap pulau tetap masih bisa mencapai daratan lewat pulau Ho, karena jembatan dari Ho ke daratan tak mungkin rusak. Pertanyaan : 2 jembatan mana yang harus dibikin? Pembahasan 2 jembatan yang harus dibangun adalah Ho dengan To, No dengan Ma .Karena prioritas utama dari pulau tersebut adalah pulau yang memiliki satu jembatan, dimana apabila jembatan tersebut putus akan ada alternatif jembatan lain. Tiga teman ingin bertemu. Peta dibawah menunjukkan dimana mereka akan memulai. Bob menggunakan sepeda, Alice menggunakan skateboard dan Jenny menggunakan sebuah skuter. Mereka ingin bertemu di alun-alun, lingkaran atau berlian dan mereka hanya bisa berjalan sepanjang salah satu garis kisi secara horizontal atau vertikal. Jarak dari Alice (skateboard) ke segitiga biru adalah 6. Pertanyaan : Tempat pertemuan mana yang harus mereka pilih sehingga total jarak yang harus ditempuh ketiga sahabat adalah yang terpendek mungkin? Pembahasan Tempat pertemuan yang harus mereka pilih adalah lingkaran hijau. Hal ini dikarenakan titik tersebut memiliki jarak terpendek antar selisih dari ketiga sahabat tersebut. Sebagai bukti berikut rekap perhitungan jarak :Ketupat : skate 4, sepeda 5, skuter 6Kotak : skate 8, sepeda 3, skuter 4Segitiga : skate 6. Sepeda 3, skuter 4Lingkaran : skate 5, sepeda 4, skuter 3 Dua nelayan memiliki dua perahu, bernama “Lisa 1” dan “Lisa 2”. Setiap perahu dapat menampung muatan maksimum 300 kg. Para nelayan diberikan tong berisi ikan untuk diangkut. Pada setiap barel ada angka yang menunjukkan seberapa berat barel dalam kilogram. Anda harus memastikan bahwa tidak ada kapal yang kelebihan beban. Pertanyaan : Berapa berat maksimum ikan yang dapat diangkut oleh kedua kapal tersebut? Pembahasan Berat maksimum ikan yang dapat diangkut oleh kedua kapal tersebut adalah 590 . Hal ini dapat di hitung dengan mengambil tong sebelah kanan yang dijumlah dengan sebelah kiri dimana tong bernilai 100 dijadikan titik tengah. Setelah di jumlah, jika hasilnya melebihi 300 maka titik perhitungan akan bergeser. Perhitungan yang di dapat adala sebagai berikut: (120+90+90) = 300 (130+60) = 290 Sebuah sistem kereta api terdiri dari empat jalur kereta api yang dimulai di stasiun: Acton, Bams, Chat, dan Dinmore. John akan pergi ke kebun binatang, Dia mengubah jalur kereta hanya sekali diantara Moor, Museum, Mart atau Market. Pertanyaan :  Di stasiun manakah ia memulai perjalanannya? Pembahasan Stasiun awal adalah d.dinmore. Hal ini karena pemberhentian yang mengarah ke kebun binatang hanya satu yaitu Moor dimana rute untuk pergi ke kebun binatang hanya ada pada rute stasiun Acton. Daniel mengirim pesan teks dari telepon lamanya. Untuk setiap huruf ia harus menekan tombol kunci yang tepat satu, dua, tiga atau empat kali diikuti dengan jeda singkat. Untuk mengetik ‘C’ dia harus menekan tombol 2 sebanyak tiga kali karena ‘C’ adalah huruf ketiga yang ditulis pada tombol ini. Untuk mengetik ‘DIA’ dia harus menekan tombol angka 3 satu kali, diikuti oleh tombol angka 4 tiga kali dan terakhir tombol angka 2 sekali. Pertanyaan : Daniel menekan tombol-tombol sebanyak enam kali untuk memasukkan nama dari seorang teman. Siapa nama temannya? Mirian, iris, Emma, atau Ina? Pembahasan Nama teman daniel yang dapat diketik sebanyak 6 kali adalah d.Ina .Hal ini dapat dilihat dari jumlah tombol yang telah ditekan yaitu tombol angka 4 sebanyak tiga kali, tombol angka 6 sebanyak dua kali,

By Anas Rasyid | Bebras Card
DETAIL
Dec
07

Pembahasan Bebras Card 7+

Berikut ini, soal soal bebras Card 7+ dan pembahasannya. Beri si Berang-Berang kecil mempunyai stempel Dia membuat kreasi ini: Untuk membuat kreasi itu, beri harus menempel stempel dengan urutan : … Pembahasan Karena 6 berada pada lapisan paling bawah, selanjutnya diikuti 4 diatas stempel 6, 5 ditempel diatas 4, lalu ditempel 3 diatas 5, dan terakhir 1 diatas 3, maka jawaban nya 6-2-5-4-3-1 Ada beberapa ekor kepik dalam grid yang terdiri dari 16 sel. Sebuah sel dikatakan bertetangga dengan sel lainnya jika sisi atau sudut/pojok keduanya bersebelahan, ini berarti setiap sel dapat mempunyai sampai 8 tetangga. Pada gambar di atas, sel manakah yang dikelilingi oleh paling banyak kepik? Pilih salah satu! Pembahasan Karena memiliki 4 tetangga kepik, maka jawaban nya B Beri si Berang-Berang dari Perancis sedang senang memakai kaos yang ada logo gambar dirinya. Dia ingin memakai warna yang berbeda-beda, berganti setiap hari, seperti warna pada bendera Perancis. Hari ini dia memakai kaos warna biru, besok akan memakai warna putih, dan lusa akan memakai warna merah. Pada hari ke-sepuluh, dia akan memakai warna apa? Pembahasan Hari ke :   Biru Putih Merah Biru Putih Merah Biru Putih Merah Biru Maka, jawaban nya adalah Biru Bebras Joni ingin melakukan perjalanan untuk mengujungi 5 kota di negara: Kotasatu, Kotadua, Kotatiga, Kotaempat, Kotalima, Kotaenam. Kota-kota tersebut dihubungkan dengan jalur bus. Rute bus yang tersedia (dalam dua arah) adalah sebagai berikut:  Kotatiga –> Kotasatu Kotasatu -> Kotadua Kotaenam -> Kotatiga Kotalima -> Kotaempat Jika Joni memulai perjalanannya dari Kotatiga dengan bus, kota mana yang tidak dapat dikunjungi? Pembahasan Jika aturan diatas digambarkan, akan menghasilkan  Maka, jika berangkat dari kota 3 tidak akan bisa datang ke KOTA LIMA. Si berang-berang ingin menjadi ninja dan menentukan namanya. Nama ninja dibuat dengan mengganti setiap huruf yang berasal dari nama sesungguhnya dengan suku-suku kata sesuai dengan table berikut:  Misalnya “BEBRAS” memiliki nama ninja “pikupishikaari”. Jika nama ninjanya adalah “zukame moru”, siapa namanya yang sesungguhnya? Pembahasan Kita akan memisahkan suku kata dari “zukame moru” lalu dicocokan dengan kamus kata ninja. Zu : J Ka : A Me : K Mo : O Ru : V Maka, jawabannya adalah JAKOV Violeta ingin mengirim pesan kepada Leo. Pesan dipecah menjadi potongan maksimal 3 huruf yang ditulis dalam kartu dan diberi nomor urut. Untuk mengerti pesan aslinya, leo harus mengurutkan kartu sesuai nomor kartu. Misalnya untuk mengirim pesan DANCETIME, Violeta membuat 3 kartu sebagai berikut: Saat Leo menerima urutan kartu berikut:  Apa pesan aslinya? Pembahasan Ketika kita urutkan maka menjadi: GET-HOC-KEY-STI-CKS. Bacalah kata-kata yang bisa ditemukan pada pohon ini:  Tree, trek, tram, trap, teen, teem, team. Ternyata ada 1 kata yang ketinggalan. Kata apakah itu? Pembahasan Cara membaca pohonnya adalah dengan mengurutkan kata dari atas hingga cabang terbawah. Contohnya saat membaca TREE, dan TREK. Jika ditelusuri semua, maka kata yang ketinggalan adalah TEAR. Alkisah ditemukan beberapa planet baru seperti ini: Planet Tersebut dihuni oleh mahluk-mahluk ini: Cocokkan gambar makhluk tersebut dengan Planet tempat tinggalnya yang sesuai. Pembahasan Cara mencocokkannya adalah dengan melihat bentuk kepala penghuni tersebut dengan bentuk dari planetnya. Maka jawaban yang benar adalah 1-B, 2-A, 3-C, 4-D Karu si Kanguru membangun sebuah jemuran baju. Dia ingin memperkuat sebuah tiang di jemuran itu, supaya tidak mudah rusak oleh berang-berang. Akan tetapi, Karu hanya bisa memperkuat 1 tiang saja. Tiang mana yang paling penting untuk diperkuat? Pembahasan Pertama kita lihat berapa banyak suatu tiang terhubung dengan tiang lainnya. Maka akan didapatkan bahwa tiang C dan tiang E memiliki hubungan terbanyak, yaitu sebanyak 3 hubungan. Selanjutnya kita akan hitung berapa banyak baju yang digantung pada tiap tiang tersebut. Dari tiang C kita mendapatkan 8 baju, sedangkan tiang E kita mendapatkan 10 baju. Maka tiang yang paling penting untuk diperkuat adalah tiang E. Maka jawaban nya adalah E. Jaka si berang-berang duduk di pinggir jalan menghitung mobil warna-warni yang lewat. Di akhir hari ia mencatat: Mobil biru ada 10  Mobil merah ada 44 Mobil putih ada 3 Mobil hijau ada 8  Mobil hitam ada 15 Jaka mengetikkan angka itu memakai program computer dan hasilnya sebuah diagram batang sebagai berikut:  Tetapi sayangnya, diagram tersebut tidak menunjukkan warna mobil, mobil warna apa yang digambarkan pada diagram batang paling tengah? Pembahasan Pada soal kita diminta untuk membaca suatu grafik batang. Cara membacanya adalah untuk melihat seberapa tinggi batang tersebut dibandingkan nilai disamping maka itulah besar nilai dari batang tersebut. Sehingga batang ditengah memiliki nilai 10. Maka mobil dengan nilai 10 adalah mobil berwarna biru, maka jawaban nya adalah Biru  Terdapat dua jenis anjing yang berbaris seperti tampak dalam gambar berikut ini Suatu pertukaran tempat dapat terjadi antara dua anjing yang berdiri bersebelahan. Akan dilakukan beberapa kali pertukaran tempat, sehingga tiga anjing besar akan berdiri dalam tiga posisi yang bersebelahan. Berapakah banyaknya pertukaran sesedikit mungkin yang diperlukan? Pembahasan Caranya adalah kita memindahkan anjing pada urutan pertama DUA kali ke kanan sehingga berada di samping anjing besar kedua. Lalu anjing besar di posisi paling akhir akan kita pindah ke kiri sebanyak EMPAT langkah ke samping anjing besar kedua. Maka total langkah pertukaran yang dibutuhkan adalah 6 kali. Maka jawaban nya adalah 6. Si Bebras dapat memutar roda ke kanan atau ke kiri. Pada setiap sekali putaran, roda berputar, satu Langkah dan panah menunjuk ke warna berikutnya, gambar berikut menunjukkan kondisi awal roda, dan kondisi setelah roda diputar satu kali ke kiri: Jika si Bebras ingin menenangkan koin seperti pada kondisi awal (panah menunjukkan warna merah dengan gambar koin seperti pada kondisi awal), beberapa kali putaran roda paling sedikit yang dilakukan pada kondisi awal? Pembahasan Kita bisa lihat jika jarak dari warna merah ke hadiah koin adalah 4 warna. Jika satu putaran ke kiri menggerakkan 1 langkah warna maka dibutuhkan empat putaran untuk mendapatkan hadiah koin tersebut, maka jawabannya adalah 4 Beri si berang-berang membuat sebuah robot yang dapat bergerak di air sesuai aturan ini:  Bergerak ke depan Jika memungkinkan, belok ke kiri Robot berangkat dari kolam A. di kolam manakah robot akan berhenti? Pembahasan Kita mulai dari persimpangan pertama antara kolam A ke B, disini maka robot akan mengambil belok ke kiri hingga sampai ke persimpangan kolam C.

By Anas Rasyid | Bebras Card
DETAIL
Dec
07

Pembahasan Soal OSK Komputer

Berikut ini beberapa pembahasan soal-soal OSK / KSN-K Komputer. Soal no 9 OSK 2019. Pak Dengklek sangat suka makan bakso. Oleh karena itu, pada suatu hari ia berpikir jika ia ingin memotong sebuah bakso sebanyak 3 kali, berapa paling banyak jumlah potongan yang bisa ia dapat? Pembahasan Banyaknya potongan maksimum yang bisa didapatkan oleh pak dengklek adalah 2^n = 8 potongan. Dengan aturan pemotongan sebagai berikut: Pemotongan secara horizontal Pemotongan secara vertikal pemotongan pada tengah bakso. (secara melingkar) Soal no 26 OSK 2019. Pak Dengklek sedang melatih Beklek, bebek kesayangannya, untuk mengikuti lomba lari antar kandang bebek. Setiap harinya Beklek harus berlari berkeliling kolam dan Pak Dengklek mencatat waktu tempuh setiap putarannya. Dari data waktu yang dicatatnya, Pak Dengklek ingin mengetahui deretan putaran- putaran manakah Bekwat berada pada kondisi terbaiknya. Selama ini Beklek memiliki rata-rata p=14 per putaran. Setiap Beklek berlari dengan waktu q maka Pak Dengklek memberi nilai sebesar (p-q). Kondisi terbaik adalah ketika total nilai dalam deretan itu adalah sebesar-besarnya dan dengan panjang deretan putaran sependek-pendeknya. Misalnya suatu hari catatan waktunya adalah   Putaran ke 1 2 3 4 5 6 7 8   Waktu tempuh 13 13 13 18 12 13 13 17 Kondisi terbaiknya adalah mulai dari putaran ke 5 sampai dengan ke 7 dengan total 4 point. Untuk data catatan waktu berikut berapa total nilai pada putaran terbaiknya Beklek hari itu?   Putaran ke 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18   Waktu tempuh  13 15 11 12 16 16 15 12 14 16 12 12 15 12 16 11 15 15 Pembahasan Soal diatas dapat diselesaikan menggunakan kadane algorithms atau dynamic programming. Selain itu, problem di atas juga dapat dikenal sebagai Largest Sum Contiguous Subarray Problem atau Maximum subarray problem. Kadane algorithm pseudocode  best_sum = INT_MINcurrent_sum = 0Loop for each element of the array  current_sum = Max(0, current_sum + a[i])  best_sum = Max(best_sum, current_sum)return best_sum Pseudocode algoritma kadane Pada problem diatas kita diminta untuk mencari jumlah nilai terbesar dari suatu array. Array yang diberikan pada soal, semua nilai pada baris waktu tempuhnya diubah menjadi p-q seperti pada soal. Sehingga terbentuk tabel sebagai berikut.   Putaran ke 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18   p-q  1 -1 3 2 -2 -2 -1 2 0 -2 2 2 -1 2 -2 3 -1 -1 Dengan menggunakan kadane algorithms didapatkan total nilai terbaiknya adalah 6. Dimulai dari putaran ke-1 sampai dengan putaran ke 16. Soal no 22 OSK 2019. Pada ulang tahunnya yang ke 67 tahun depan, pak Dengklek ingin mengundang sedikit mungkin orang sehingga paling tidak ada 67 orang yang berulang tahun pada hari yang sama. Berapakah orang yang harus ia undang untuk pestanya? (diasumsikan pada setiap tahun hanya ada 365 hari) Pembahasan Persoalan di atas dapat diselesaikan menggunakan prinsip sarang merpati (Pigeonhole Principle). Pada Pigeonhole Principle, Jika kita memiliki n buah benda yang akan ditempatkan pada m kontainer (tempat) dengan nilai n > m, maka setidaknya satu container harus berisi lebih dari satu item. Pada persoalan diatas, banyaknya orang yang berulang tahun dapat kita sebut sebagai n dan kontainernya atau m adalah banyaknya hari dalam setahun. Berdasarkan hal tersebut dapat banyaknya orang yang diundang adalah 365*66+1= 24.091. Akan tetapi karena pada hari tersebut juga pak Dengklek berulang tahun maka jumlah orang yang perlu ia undang untuk mendapatkan hal yang ia inginkan adalah 24.091 – 1 = 24090 Orang. Soal no 29 OSK 2019. Saatnya makan siang, para bebek akan diatur untuk duduk di ruang makan pada kursi-kursi yang kebetulan sudah dinomori dari 0, 1, 2, … 14. Supaya ada variasi urutan duduk maka Pak Dengklek akan mendudukan para bebek menurut aturan sebagai berikut. Berdasarkan urutan awal dengan angka menyatakan tinggi badan: 44, 94, 83, 42, 38, 36, 20, 49, 33, 92, 34, 32, 13, 24, 53. Setiap bebek mulai dari yang pertama hingga terakhir harus berhitung sebagai berikut. Jika berat badan X maka dapatkan Y = (X*11) mod 15. Jika kursi nomor Y kosong, maka bebek dengan berat badan X menempati posisi Y. Jika tidak, (sudah ada yang menempati), maka ulangi memeriksa kursi-kursi berikutnya (atau no Y+1, Y+2, …) hingga ada yang kosong atau jika sampai nomor 14 terisi, ia melanjutkan memeriksa dari kursi nomor 0, nomor 1, dan seterusnya. Bebek dengan berat badan 44, akan menempati kursi 4, karena 44*11 mod 15 = 4 (masih kosong). Bebek dengan berat badan 94, akan menempati kursi 14, karena 94*11 mod 15 = 14 (masih kosong). Bebek dengan berat badan 83, akan menempati kursi 13, karena 83*11 mod 15 = 13 (masih kosong). Bebek dengan berat badan 42, akan menempati kursi 12, karena 42*11 mod 15 = 12 (masih kosong). Bebek dengan berat badan 38, akan menempati kursi 0, karena 42*11 mod 15 = 13 (sudah terisi), no 14 juga sudah terisi, baru di 0 masih kosong. Dan seterusnya. Pertanyaan: Bebek dengan berat badan berapakah yang menempati kursi no 9? Pembahasan Persoalan ini dapat diselesaikan dengan melakukan tracing secara manual sebagai berikut: Bebek dengan berat badan 92, akan menempati kursi 7, karena 42*11 mod 15 = 7 Bebek dengan berat badan 34 akan menempati kursi 1, karena 14 (sudah terisi), 0 (sudah terisi) Bebek dengan berat badan 32, akan menempati kursi 8, karena 32*11 mod 15 = 7 (sudah terisi), lanjut ke kursi 8 Bebek dengan berat badan 13 akan menempati kursi 9, karena 13*11 mod 15 = 8 (sudah terisi) lanjut ke kursi 9. Maka bebek yang duduk di kursi nomor 9 adalah bebek yang memiliki berat 13. Soal no 25 OSK 2018. 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

By Anas Rasyid | OSK Komputer
DETAIL
Secret Link