www.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com > | OSN-Training Genter i 5 i I Super Comprehensive Olympiad Online Test Bidang : Komputer Jumlah Soal : 30 Soal Prediksi 1. Pak Budi memiliki kambing - kambing yang dinomori dari 1 hingga 1000. Saat tiba panen, peternakan tersebut dibuka untuk umum untuk selanjutnya dijual kepada orang — orang. Seorang pembeli pun datang mengunjungi Pak untuk membeli kambing sebanyak — banyaknya. Akan tetapi, Pak Budi memiliki peraturan bahwa jika pembeli membeli kambing bernomor x, maka dia tidak boleh membeli kambing bernomor 7x. Jadi jika membeli kambing ke-1, dilarang membeli kambing ke-7, namun boleh membeli kambing ke-49. Berapa jumlah kambing maksimal yang bisa dibeli? a. 560 b. 142 124 d. 876 e720 Pembahasan : Kalau mengambil nomor 1, tidak boleh ambil 7, boleh abil 49, tidak boleh 343 berarti kita ambil x, tidak boleh ambil 7x Awalnya ambil seluruh bilangan dari ceil(1000/7) sampai 1000, yaitu 143~1000. Karena bilangan tersebut tidak memi kelipatan 7 dalam range 1 ~ 1000 Sekarang kita tinggal memilah bilangan dari 1 ~ 142 yang. akan diambil.Jika mengambil bilangan cell(142/7) ~ 142, maka akan cancel out dengan bilangan di 143~1000 yang sudah diambil. Sehingga kita biarkan saja. Berarti kita memperhatikan 1~20. Ambil ceill20/7) ~ 20 yaitu 3 ~ 20. Hasil akhir = 1000 ~ 143 + 1+ 20-3 +1= 876 2. Dalam suatu liga, terdapat 12 tim ikut berpartisipasi. Setiap tim akan bermain melawan setiap, tim lain sebanyak dua kali, aturan home away. Ketika liga sedang berjalan, terdapat 1 tim yang dikeluarkan dari liga setelah 5 pertandingannya berlangsung. Ada berapa pertandingan keseluruhan liga dari awal hingga akhir? a. 60 b. 120 co ie d. 70 e 80 Pembahasan : 1 tim tidak pernah ikut bertanding. Berarti kita memiliki 11 tim. Jumiah pertandingannya 11P2 = 110 +5 (pertandingan tim ke 12) = 145, 3. Terdapat pertandingan sepakbola tim Lester melawan Liverpul. Pertandingan tersebut berakhir dengan seri, dan dilanjut pada babak penentuan menggunakan penalti.Jika penalti diselenggarakan tepat 3 kali dan setiap pemain memiliki peluang gol 50%. Berapa peluang penalti berakhir dengan seri ? a 1/2 b. 3/4 c 5/16 (Bosx-1008-8110 GJ vce-cov-rringeate CQecsntrainingcenter Goxrtriningcenterwww.elearningolimpiade.com 5 www.pelatihanosn-osntrainingcenter.com . OSN-Training Center Anciold AK d. 8/16 e 3/8 Pembahasan : Seri terjadi ketika jumlah Lester = jumiah Liverpul. 0 gol = (3CO*0.543)?2 = 1/64 1 gol = (3C1*0.593)"2 = 9/64 2 gol = (3C2*0,543)42 = 9/64 3 gol = (3C3*0.543)*2 = 1/64 Total =20/64=5/16 4. string biner adalah string yang dipresentasikan oleh angka 1 atau 0. Kita ingin membentuk string biner dengan panjang 10 digit. Jika string biner kita buat tidak diperbolehkan terdapat substring “001” atau “100”. Ada berapa kemungkinan string yang valid ? a. 100 145 125 256 6a Pembahasan : Gunakan relasi rekurensi Panjang 002 100) xa (000 x10 101 string 3 1 1 2 7 2 1 4 7 2 3 7 3 2 5 1 3 5 1 5 3 6 1 5 8 1 8 5 7 1 8 B 1 B 8 8 1 B 2 1 2 B 9 1 2 34 1 ery 21 10 1 34 35 7 55 34 Jumlah yang akhiran X11 + 000 +X10+ 101=55+1+55+34=145 5, Pak Budi memiliki sejumlah domino dengan tinggi 1 sampai 10 centimeter. Suatu domino dapat menjatuhkan domino dengan tinggi maksimal 2 kali domino tersebut. Misalnya domino dengan tinggi 4 dapat menjatuhkan domino dengan tinggi 1 sampai dengan 8. Pak Budi ingin menyustin seluruh domino tersebut sedemikian sehingga domino ke ~ 1 dapat menjatuhkan domino ke ~ 2, domino ke - 2 dapat menjatuhkan domino ke ~ 3 dan seterusnya sampai domino ke — 10. Contoh susunan tidak valid {1, 3, 5, 7, 9, 2, 4, 6, 8, 10}. Susunan domino dianggap berbeda jika terdapat minimal 1 domino dengan panjang tertentu memiliki posisi yang berbeda, Ada berapa susunan berbeda untuk 10 domino Pak Budi ? (Bosv-008-8110 GJ vce c00-ringcate CQecsntrningcenter Goxreriningcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com we > i ie OSN-Training Center i I 15625 25664 80640 86400 36288 Pembahasan: 0-> satu cara 1>1=teara 2->12,21=2cara 3-> kita bisa menyisipkan 3 dengan 2 cara berbeda pada kombinasi 2: 22(3},(3]12,21811, [3121-4 4-> kita bisa menyisipkan 4 dengan 3 cara berbeda untuk setiap kombinasi 3: 123(4),12(4]3,[4]123 312(4],3(4]12,[4]312 2{4131,(4)231,23[4]1 (Bosx-008-8110 Gece c00-rringeate CQecsntraningcenter (Gesrtriningcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com OSN-Training Centegy(aya,3(4}21,[4)321 iaip it 5 #12 kita selalu bisa menambahkan angka n pada posisi pertama, setelah angka n-1, n-2, ... ceil n/2) ‘mengacu pada kombinasi angka n yang telah dibuat. hasilnya bisa dirumuskan sbb, F(n) = (floor(n /2) +1) * F(n-1) F(o)=4 jadi Oot 11 252 304 4512 5936 6->144 7->576 8-> 2880 9-> 14400 10 -> 86400 jawabannya 86400 (& 022-1008-8410 (F Jsero092.051-Tcringconter G5 eosntrainingcenter osntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com OSN-Training C@jiteferdapat suatu kata “TEKATEKI", suatu kata dikatakan dapat terbaca apabila memenuhi kaidah suku kata sebagai berikut. i) Setelah suatu konsonan (bukan vokal) bukan ah suatu konsonan lagi ii) Setelah suatu huruf vokal diperbolehkan adanya konsonan atau huruf vokal lagi ib 6 it 5 ‘Ada berapa cara berbeda untuk menyusun kata dari kata tersebut? a. 360 b. 720 480 d. 1024 e. 2048 Pembahasan: pada kasus “OUOE” tanpa syarat = 41/2! syarat : ou dianggap sama dengan oe, kita jadikan oe dan ou itu X ‘maka terdapat 21/2! kata yg dihapus karena memiliki susunan yg dianggap sama, hasilnya ada 41/2! - 21/2! = 11 ooeu ooue oeou oeuo oueo ouve // dicoret sama dgn oeou eoou eouo euoo uooe uoeo (J) 022-1003-8410 (FFF serp0g2.090-Traningconter (=) @osntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com ae ab i 3s OSN-Training Centefeco i I untuk soalnya menjadi 111/21 -91/2!= 19776960, 7. Pak Budi ingin memasang) pagar sepanjang 10 meter didepan rumahnya. Dia memilki sejumlah variasi kayu dengan panjang 2, 3, dan 5. ka susunan kayu yang memasang berbeda, maka Pak Budi mengganggap itu adalah pagar yang berbeda. Ada berapa macam pagar berbeda yang dapat di susun pak Budi? au 24 20 32 64 Pembahasan : Gunakan relasi rekurensi. Karena disini kita menganggap (5) = 2+3 beda dengan 3+2. Sehingga: Notes (x) artinya banyak cara membentuk pagar dengan panjang x (1) =0 (2) =2=1cara (3) =3=1cara (4) =(2)42=1 (5) =(2}+3,(3)+2; (6) =(3)+3,(4)+2=141=2 (7) =(2)45,(4)+3,(5)+2=14143=5 (8) =(3)+5,(5)+3,(6)}42=143+2=6 (8) =(4)+5,(6)+3,(7}42=14245=8 (10)=(5)+5,(7}+3,(8)+2=345+6=14 Perhatikan soal berikut untuk nomor 8 dan 9! Pak Budi memiliki 2 barisan bilangan terdiri dari S bilangan berbeda. Dalam menyelesaikan tugasnya Pak Budi memiliki aturan sebagai berikut i) Setiap barisan memiliki tepat 5 bilangan berbeda yang tersusun berurut menaik ii) Hanya bisa membandingkan dua bilangan saja dari barisan manapun. dalam selangkah. Contoh dari 2 baris bilangan tersebut adalah : 1,3,5,9,10 2,3,5,8,9 (J) 022-1003-8410 (FFF serpag2.080-traningconter (=) @osntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com OSN-Training CqgtteBerapa tangkah minimal yang dibutuhkan Pak Budi untuk menemukan median dari seluruh barisan bilangan ? a 3 4 7 8 16 Pembahasan : Diketahui setiap baris terdiri dari 5 bilangan yang terurut naik. Kita bisa gambarkan seperti dibawah ini. 1) AL AQ a3 Aa aS 2) BL B2 53 Ba BS Ketika membanding suatu bilangan kita hanya perlu mengambil median dari dua baris, yang ingin dibandingkan. Berikut langkah yang diperlukan pak Budi i) a3 dibandingkan dengan B3. Jika ternyata A3 >= B3, dapat dikatakan bahwa Ad dan AS sudah tidak menjadi calon median lagi sehingga dapat dibuang. Begitu juga dengan B1 dan B2 yang karena dipastikan masuk 4 bilangan terkecil, 2) B1 B2 ce} 84 =| ii) _bandingkan A2 dengan 84. Misal A2 <= 84, A1 dan BS pasti bukan median 2) BL 82 83 Ba =! iil) Kita sudah tahu bahwa/A3 >= 83. Bandingkan A2 dengan 83. Misal A2<=B3, maka A2 pasti bukan median. iv) Bandingkan A3 degan B4, Misal A3 <: 4, Maka medianya adalah (A3 + 83) /2 Hanya butuh 4 langkah, 8. Berapa langkah minimal yang dibutuhkan Pak Budi untuk menemukan bilangan terkecil ketiga dari seluruh barisan bilangan? a3 b 4 (J) 022-1003-8410 (FF serp0g2.090-traningcenter (=) @osntrainingcenter ip it 5www.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com ib 6 OSN-Training Center . 7 ae 8 e 16 Pembahasan : Menggunakan tabel pada bilangan sebelumnya. Akan tetapi dari setiap barisan kita hanya mengambil 3 bilangan terkecil nya. Karena dipastikan bilangan ke 4 dan 5 bukan ketiga terkecil a) AL AZ a3 2) BL B2 53 i) Bandingkan A2 dengan B2. Jika A2 >= B2, asingkan A3 dan 81 |i) Selanjutnya bandingkan A1 dan 62. Misal Ai >= 62, hapus 82 iii) Bandingkan B3 dan Al. Jika B3 ‘1. Maka mediannya (A2 + At) /2 Hanya 3 langkah 10. Pak Budi memiliki gembok ajai. Gembok ini memiliki 4 digit (dari O hingga 9) angka sandi yang dapat diatur oleh pemiliknya. Terdapat aturan spesial dari gembok ini untuk pengaturan sandi. Setiap terdapat 2 digit sandi genap berurutan, maka digit berikutnya hrarus lah berupa digit ganjil. Akan tetapi, setiap digit ganjil bebas ditkuti digit ganjil dan genap. Ada berapa sandi berbeda yang bisa diterapkan pak Budi? a. 2500 5000 6250 8125 9825 Pembahasan : Gunakan relasi rekurensi dengan dua digit terakhir {illany, ganjil] = {{i-4}fany, ganiil] + [i-1]{ganiil, genap] + [i-1]Igenap, genap]) * 5 {illganiil, genap] = ({i-1][any, ganjill) * 5 {illgenap, genap] = ({i-1][ganjil, genap]) * 5 2digit ] 2 2 3 4 akhir Any, A 50 500 (| 4375 ganijil ganjil, | - 25 250 [2500 genap genap, |- 25 125 (1250 genap (J) 082-1003-8410 (FF serp0g2.080-traningconter (=) @osntrainingcenterwww.elearningolimpiade.com iaip www.pelatihanosn-osntrail OSN-Training Centejumiah seluruh nya pada kolom igcenter.com i 5 i I Perhatikan kode berikut untuk nomor 11 dan 12! arr i argay [1..100] of longint; | i ee Wt dongines | procedure oce(s : longint); | ii, Ji, temp + longint; begin | for ii := 1 to s do begin temp i 02 for jj 4=4 told-do temp i= temp + arr[ii} * arr [Ji]: | arr(ii) i= temp; ends end; | | begin | feadinind; | for i t= 1 to.n do read(arr (il); | readin (t) oce(t): for i t= 1 to nllddlwritetarr(i]," | weiteln(); | end | ‘Apakah keluaran program untuk n=4, arr =(1,2,3,4),t=4? a. 1038 165 868 165 868 1038 868 165 38 10 868 1038 165 110 38 868 165 11, Pembahasan : Terdapat array 123.4 Array ini akan diupdate setiap posisi nya ii=1,temp=(1+2+3+4)*1=10 ii=2, temp =(10+2+344)*2=38 ii=3, temp = (10 +38 +3 +4) *3= 165, ii=4, temp = (10+ 38 + 165 +4) *4= 868 hasil akhirnya : 10 38 165 868 12. Apakah keluaran program untuk n = 7, arr =(7, 6, 5, 4,3,3,5),t=5? ‘a. 6725 32260 120963 35 175 1158 b, 120963 3 5 175 1158 6725 32260 (B082-4003-8110 (FF Jrerpoge08v-traringcenter (=) @osntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com OSN-Training Genter ¢ 175 1158 6725 120963 3 322605 d, 5 3.120963 32260 6725 1158 175 e. 175 1158 6725 32260 120963 35 iaip it 5 Pembahasan : Sama seperti soal sebelumnya walau ada 7 elemen, kita hanya ubah sampai S ii=4)temp=(7+6+5+443)*7=175 li=2, temp = (175+6+5+4+3)*6=1158 li=3, temp = (175 +1158 +5 +443) *5=6725 ii=4, temp = (175 + 1158+ 6725 +4 +3) * 4 = 32260 ii=5, temy 20963 175 + 1158 + 6725 + 32260 + 3) * 3 Perhatikan progam dibawah ini untuk nomor 13 dan 14! function fun(a, B : longint) + longint; } begin | if (a = 0) or (b= 0) then fun := 10 | else fun := a + fun(a/div 2, b’- 1) ends 13, Berapakah nilai fun (18, 4) ? a 40 43 48, 52 72 Pembahasan : Fungsi akan berjalan sebagai berikut £(18, 4) = 18 +£(9, 3) =... (& 022-1008-8110 (F }sero092.091-Trcringconter G5 eosntrainingcenter osntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com aon tip OSN-Training Center i i Dari rekursif tersebut kita tahu bahwa bilangan akhir total = 18+9+4+2+1+10//karena a sudah 0, namun disini perlu diperhatikan juga nilai b karena menjadi pembatas penjumlahan b = 4 artinya kita hanya jumlahkan 4 bilangan a total =18 +9 +4+2+ 10 // karena b sudah 0 18+94442+10=43 114. Berapa kali fungsi fun dipanggil untuk pemanggilan fun(500, 100) ? a 8 b 9 «10 du e 12 Pembahasan : Fungsi berjalan seperti berikut. f(a, b) > fla div2, b- 1) f(a div 2 div 2, b-2}, dst artinya pemanggilan fungsi tergantung pada nilai a dan b Bisa dinyatakan sebagai berikut Total = min( ceil ("log a) + 2, b + 1) = min ( 10, 101) = 10 Perhatikan program berikut untuk nomor 15 ~ 16! var arr : artayllift'..10) of longint - (10,89,U8)°9,/ 6, 5, 4, 3, 2, 1); | | begin | a: 10 | for i := 1 to n div 2 do begin arr[i] := arr[1Oned #1] + arrlils | arr{10 - i + 1) = arrfi} - arrf10 - i+ 113 arr[il = arefijlParefio ~ i+ 117 | end: | for i := 1 to 10 do write(arrtil, * ‘V+ end. | 15, Apakah hasil keluaran program diatas? a.1,2)3, 4,5, 6, 7,8,9,10 10,9, 8,7, 6,5, 4,3,2,1 1,3,5,7,9, 2,4, 6,8, 10 5, 4,3, 2,1, 10, 9, 8, 7,6 10,8, 6,4,2,9,7,5,3,1 Pembahasan : Program bertujuan untuk membalikkan bilangan — bilangan pada array. lika awalnya terutut menurun, maka menjadi terurut menaik. 1, 2, 3, 4,5, 6, 7, 8,9, 10 (B)0282-1003-8410 [F Frrrogeosn-reinngcentsr (=) @osntrainingcenter ((6)) osntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com eae tip OSN-Training Center 116. Masukan seperti apa dibutuhkan sehingga program memiliki keluaran yang serupa dengan masukan? a 1,2,3,4,5,6 4,4,4,5,5,5 1,2,3,2,1 3,4,3,4,3,4 6,5,4,3,21 Pembahasan : Pembalikan bilangan tidak berlaku pada bilangan yang bersifat palindrom seperti 1, 2, 3,2, 1 Perhatikan program berikut untuk nomor 17 dan 18! Function hahalay by x = lengint) longints ] begin Afg(> 2-1 ) then haha i= a £)x | elge | Belgiin | if (b mod 2 = 1) then x := x + ay | haha i= haha(2* a, b div 2, x) end; | end; 17. Apakab hasil dari haha(5, 6,0) 2 a. 30 35 40 50 60. Pembahasan : Algoritma ini berjalan untuk menghasilkan A * B +X5*6+0=30 18, Apakah hasil dari haha(120, 32, 32) ? a. 3872 b. 3782 3600 d. 3920 fe. 4000 Pembahasan : 120 * 32 + 32 = 3872 Perhatikan program dibawah ini untuk nomor 19 dan 20! function furigei( a: integer) : boolean; arr : array [1..100] of longint; b : longint; begin fungsi true; if (a <= 1) then fungsi := false; (B022-1003-8410 [FF Frrrogeos-reinngcenter (=) @osntrainingcenter ((e)) osntrainingcenterwww.elearningolimpiade.com 5 www.pelatihanosn-osntrainingcenter.com acne OSN-Training Cent else | Acoee. et begin for b t= 2 toa div 2 do if (a mod b = 0) then fungei:= false; end: ends 19. Apakah masukan yang membuat fungsi mengeluarkan FALSE? a2 Pembahasan : Program bertujuan untuk mencetak true ketika bilangan masukan adalah prima dan mencetak FALSE ketika bukan prima. Sehingga jawabnya ada 4 20. Jika baris 10 diganti menjadi if (@ mod b= 0) then fungsi:= false else fungsil!} trues ‘Masukan seperti apa yang mengeluarkan hasil yang berbeda dengan program sebelumnya? a gs bs a 1 d. 17 e 20 Pembahasan : Program diubah sehingga hanya melihat pada sisa bagi oleh n div 2, RUE jika sisanya O dan nilai FALSE ketika bukan nol. Perbedaan terlihat pada masukan bernilai 15 21, Jika terdapat X+¥ +Z=10. 1 <=X, Y,Z<=5. Ada berapa kemungkinan X, Y, Z berbeda? a 18 b. 20 24 a. 32 e 36 Pembahasan : Misalkan aturan dipermudah menjadi 1.<=\, Y, 2. kita memiliki 3 wadah yaitu X, Y, Z. Setiap wadah terlebih dahulu dimasukkan masing ~ masing 1 bola. ‘Maka akan tersisa 7 bola dan 3 wadah. Selanjutnya kita mencari kombinasi X + +Z= 7 Misainya X=0,¥=0,2=7 dinotasikan sebagai | | OO 00000 X=1,¥=2,Z=4 dinotasikan sebagai 0 | 00 | 0000 Ost. (B022-1003-8410 [FF Frrrogeosn-reinngcenter (=) @osntrainingcenter ((e)) osntrainingcenterOSWi-Training Centey gisebut dengan sekat, 0 adalah bolanya. Kita tinggal mencari permutasi dari 22, 23, 24, www.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com aon [ip t | 1000000 0yaitu 91/(7!2!) =36 Namun kita juga memiliki batasan bahwa maksimum nilainya adalah 5. Sehingga kita juga perlu mencari kombinasi bilangan yang tidak valid. Untuk X yang setidaknya 6 (invalid). Letakkan 6 pada X, 1, 1Z Sisa 2 untuk dibagikan | | 00 ay(2i2i Sama juga untuk ¥ dan Z sehingga 3*41/(2I2!) =18 36-18-18 Sejumish burung akan menempati 4 buah sangkar. Setiap sangkar maksimal ditempati oleh 5 burung. Berapa jumlah burung yang diperlukan agar 3 sangkar pasti ditempati oleh minimal 3 ekor burung? a1 b. 13 ©. 915. d. 17 e 19 Pembahasan : kita bisa melihat ke worst case untuk 2 buah sangkar diisi penuh oleh burung, sebanyak 10 dan 2 burung pada sangkar ke-3 dan 4 , maka burung terakhir mau. tak mau harus ditempatkan ke sangkar 3 atau 4, sehingga burung minimal sejumlah 15 Suatu kelas terdiri dari 40 siswa yang menyukai setidaknya satu mata pelajaran dari matematika, fisika, dan biologi. Diketahui bahwa ada 20 siswa yang menyukai matematika, 20 siswa menyukat fisika, 5 siswa menyukai matematika sekaligus fisika, 5 siswa menyukai ketiga pelajaran sekaligus. Berapakah siswa yang hanya menyukai biologi ? he b. 10 «15 d. 20 e 25 Pembahasan : Hanya suka biologi = seluruh murid — ( matematika + fisika — ‘matematik & fisika) =40-(20+20-5)=5 Perhatikan tabel berikut ini 0] x|o]x xJo]x|> x)x/o|xlo. Parra x|xlolol= Pak budi berada dalam suatu permainan. Beliau berada dalam suatu ruangan berukuran 5 x 5, Saat ini beliau berada pada koordinat (1,1) seperti pada gambar dan ingin berada di titik (B)0282-1003-8410 (FF Frerogeos-reinngcentsr (=) @osntraningcenter (Gosntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com aon [ip t OSN-Training Center, nish, Aturan permainan tersebut adalah dalam pak budi hanya boleh melangkah ke sel yang bersebelahan dari tempat ia berdiri,jika menempati sel dengan isi ‘x’ maka poin berkurang 1, dan jika menempati sel dengan isi ‘O’ maka poin bertambah 1. Berapakah poin akhir maksimum yang bisa didapat pak Budi ? ald bo a1 2 e 3 Pembahasan : Gunakan relasi rekurensi. Bahwa kita dapat merumuskan banyaknya poin sebagai persamaan berikut. poin{iJfj] = max( poin{i-1){j} + poin{i}{-1)) + (2 jika 0, -1 jika X) sehingga didapati tabel sebagai berikut. Jawabannya adalah 1 2 Ji Jo i J Finish a fofa fafa 0 [x fo fafo a fs 2/3 Budi |-a]2|[3)@ 2, abc + def + ghi = 2554. Pak Budi menemukan tiga bilangan yang hasilnya adalah 2554, Setiap bilangan terdiri dari digit yang unik antara 0 dan 9, serta tak ada satupun digit yang sama diantara ke tiga bilangan tersebut. Digit berapakah yang tidak dipakai ? ce b 2 3 4 e 5 Pembahasan : Jika kita mengambil jumnlah 3 digit terbesar, 7 +8 + 9 = 24, maka ini dapat dijadikan sebagai ratusan Karena lebih dekat dengan 25. Selanjutnya kita menghadapi puluhan 15 menggunakan 6 + 5+ 4 = 15. Sisalah satuan 4, ‘menggunakan digit 1 + 3 = 4, Sehingga digit 2 yang tidak dipakai 26. Pak Budi memiliki dua lilin yang dapat bertahan hingga 8 dan 12 jam. Kedua lilin tersebut pada awalnya memiliki tinggi yang sama namun berbeda radius. Setelah pak Budi menyalakan lilin bersamaan, beliau tertidur. Sesaat beliau bangun, beliau melihat tinggi lin pertama setengah dari tinggi lilin dengan radius besar. Berapa lama pak Budi tertidur ? a. 4jam b. Siam © 6 jam d. 7 jam e. 8jam (B)0282-1003-8410 [KF Frrrogeosn-reinngcenter (=) @osntrainingcenter ((e)) osntrainingcenterwww.elearningolimpiade.com El www.pelatihanosn-osntrainingcenter.com acne OSN-Training Centeompahasan : Moses Tinggi kedua lilin sama, radius yang berbeda, A < B. Rasio daya tahan nya adalah 2: 3. Sehingga ketika pak Budi tidur,lilin A meleleh lebih cepat dari llin B sedemikian sehingga tingginya 1:2. (8-X)/(12-X}=2/3*1/2 24— 3X=12-X X = 6 jawabannya 6 jam Perhatikan soal berikut untuk nomor 27 dan 28 Suatu negara memiliki 4 pecahan uang dengan satuan dollar yaitu 1, 2, 5, dan 7. Nominal suatu tang dapat dinyatakan dari kombinasi setiap pecahan uang tersebut. Misalnya $2 = $1 + $1 atau $2. 1 kombinasi haruslah berbeda jumlah pecahan uangnya walaupun urutannya berbeda. Jadi $1482 adalah sama dengan $2451. 27. Ada berapa cara berbeda untuk menyusun $5? ala 6 8 2 16 Pembahasan ; Cara nya menggunakan relasi rekurensi, Kita cukup mencatat nilai suatu uang dan pecahan tertinggi yang menyusunnya, dengan ‘maksud tidak ada pecahan yang lebih kecil dari pecahan tertinggi untuk menyusun karena dapat terhitung lebih dari satu kali. Sesuai dengan banyaknya pecahan mata uang. Dinyatakan sebagai (nilai uang, pecahan maksimal), (wat) 21 (1.2)=0 0 (45)=0 >0 (7-0 So (2,1)=((2,1)+1] pil (2.2121 pl (2,5)=0 =0 (2,7)=0, =O (3,1)-1(2,1)+1] 21 (3,2)+((2,1)+2] 1 @,5)=0 (3,7)=0 (B)0282-1003-8410 (FF Frrrogeosw-reinngcentsr (=) @osntraningcenter (Gosntrainingcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com OSW-Training Center, 1).1¢3,1)s2) [ip t 1 (4,2)=1(2,1#2,(2,2}42]= (45)=0 (4.7)=0 (5,1)=1(4,1)+1] 21 (5,2)=1(3,1)+2,(3,2)+2] 2 (5,5) =[5] >1 (5.7)=0 =>0 Totalkan seluruh (5, X) = 4 28, Ada berapa cara berbeda untuk menyusun $10? a6 b. 8 12 18 e 24 Pembahasan : ‘Sama seperti sebelumnya, lanjutkan hingga (10, X). Dirangkum pada tabel berikut Bilangan\pecahan | 7] 5] 2) a] 1 | of of | 2 of of a} a] 3 of of a] a] (B0282-1003-8410 (FF Frrrogeos-teinngcentsr (=) @osntrainingcenter ((e)) osntrainingcenterwww.elearningolimpiade.com ap www.pelatihanosn-osntrainingcenter.com een OSN-Training Center ese A 4 qq 2 a] 5 of a) 2 a] 6 of a) 3) a] 7 a2) 3) a] 8 yf 2) 4] a] 9 za) 4 a] 10 Aas a] Jawabannya adalah 2 +445 +1=12 Perhatikan percakapan kedua orang berikut ini. Budi : Saya sedang memikirkan dua bilangan satuan yang berbeda. kamu menebak jumlah kedua nya tidak? Dodi : Tidak. Tolong berikan aku petunjuk, Budi. Budi : Digit terakhir dari hasil perkalian kedua bilangan adalah nomor rumah mu. Dodi : OHHH, aku tahu jawabannyal 29. Berapakah jumlah kedua bilangan satuan tersebut ? a7 8 9 10 11 Pembahasan : ‘Angka satuan dapat berupa 1, 2, 3, 4, 5, 6, 7, 8,9, dan 0. Budi menanyakan berapa nilai jumlah kedua nya. Jika kita jabarkan penjumlahan semua kemungkinan nya. O+t=1 0+9=9 4+1=2 14253 149-10 24224 (@oxx-002-8110 EJ vec cov-raringcater GQeeontraiingcenter Goxrtriningcenterwww.elearningolimpiade.com www.pelatihanosn-osntrainingcenter.com ip ars 249211 34326 349212 Dodi belum bisa menjawab karena kemungkinan jumlahan masih lebih dari. Ketika Budi mengatakan digit terakhir dari perkalian nya adalah nomor rumah mu, kita akan telah seluruh kemungkinan perkaliannya. Berikut tabel digit terakhir hasil perkalian 0 1 2 3 a 5 6 i, 8 ys 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5s 6 7 8 3 2 6 8 0 2 a 6 | 3 2) 3 8 1 a 7 4 0 4 8 2 6 5 0 5 0 5 6 J e/a 7 6 3 8 2 9 Jika Dodi dapat menebaknya artinya, digit terakhit tersebut unik. Dari tabel kita lihat berakhir dengan 1 adalah kombinasi unik yaitu 3 dan 7. Jumlahnya adalah 10. 30. Dalam permainan catur, ukuran papan adalah 8 x 8, Terdapat bidak ksatria yang dapat bergerak pada 8 arah dalam koordinat x,y dinyatakan sebagai berikut (+1, +2), (+1, -2), (#2, +1), (42, 1), (4, 42), (4, -2), (-2, #1), (2, -1). Ada berapa jumlah bidak ksatria maksimal yang dapat diletakkan pada papan catur sedemikian tidak ada satupun bidak ksatria dapat saling memakan? a 16 b. 24 c 30 (®ow2.1008-8n0 EJ reer cov-raringcater GQemontraiingcenter Goxrtrainingcenterwww.elearningolimpiade.com ap www.pelatihanosn-osntrainingcenter.com i OSN-Training Center es Ae d. 32 e. 36 Pembahasan : Letakkan sembarang kuda pertama, selanjutny@ kita cukup memfokuskan kuda lain untuk ‘memakan tempat yang sama. Misalnya letakkan kuda pada (1, 1) kita bisa meletakkan pada posisi K’ . begitu seterusnya, contoh solusi meletakkan seluruh kuda pada area putih, jawabannya 32 ae gi ” K