Soal Dan Kunci Jawaban To Osn-K Komputer 2023 [PDF]

Citation preview

SOAL DAN KUNCI JAWABAN TO OSN-K KOMPUTER 2023 BELAJAR AMBIS



1. Terdapat 5 sahabat yaitu Ana, Budi, Caca, Doni, dan Ewa mereka sedang bermain hitung-hitungan , dimana Ana hanya bisa berhitung pejumlahan 1, Budi hanya bisa berhitung penjumlahan 2, Caca hanya bisa berhitung penjumlahan 3, Doni hanya bisa berhitung penjumlahan 4, dan Ewa hanya bisa berhitung penjumlahan 5, apabila angka di mulai dari 1 dan perhitungan di mulai dari Ana setelah itu Budi, Caca, Doni, Ewa. maka pada angka 8208 berhenti di siapa ? a. Ana b. Budi c. Caca d. Doni e. Ewa 2. Raja Putih akan memberikan penghargaan kepada 10 pion. Raja akan memberikan 3 jenis penghargaan, yaitu: · Penghargaan Pion Jujur (PPJ) kepada 6 pion paling jujur. · Penghargaan Pion Kuat (PPK) kepada 8 pion paling kuat. · Penghargaan Pion Lucu (PPL) kepada 8 pion paling lucu. Setiap pion dapat menerima lebih dari 1 penghargaan. Pion yang mendapatkan ketiga perhargaan sekaligus akan dinaikkan pangkatnya menjadi benteng. Berapa jumlah minimal pion yang pasti naik pangkat? a. b. c. d. e.



1 2 3 4 5



3. Tono dan Toni sedang bermain loncat-loncat angka, dimana peraturan mainnya orang yang mengatakan angka x akan kalah pada loncat-loncat angka tersebut dengan batas angka maksimal yang harus di ucapkan yaitu x, jadi cara mainnya angka di mulai dari 0 dan setiap pemain hanya bisa melanjutkan angka dengan menjumlahkan angka 1 dan 2. misal : x adalah 6 · Tono = 0+1 = 1



· Toni = 1+2 = 3 · Tono = 3+2 =5 · Toni = 5+1 = 6 karena Toni yang mengatakan nilai x yaitu 6 maka Toni kalah dalam permainan ini, apabila Tono memulai duluan dan maka manakah kemungkinan nilai x yang mungkin agar Toni pasti menang (diasumsikan Tono dan Toni melakukan permainan dengan maksimal) ? a. b. c. d. e.



1724 1647 1794 1708 1653



4. Tono dan Toni sedang bermain loncat-loncat angka, dimana peraturan mainnya orang yang mengatakan angka 1676 akan kalah pada loncat-loncat angka tersebut dengan batas angka maksimal yang harus di ucapkan yaitu 1676, jadi cara mainnya angka di mulai dari 0 dan setiap pemain hanya bisa melanjutkan angka dengan menjumlahkan angka 1 , 2 , 3 , 4 dan 5. misal : x adalah 6 · Tono = 0+1 = 1 · Toni = 1+2 = 3 · Tono = 3+2 =5 · Toni = 5+1 = 6 karena Toni yang mengatakan nilai x yaitu 6 maka Toni kalah dalam permainan ini, apabila Tono memulai duluan maka manakah angka awal yang harus di ucapkan Tono yn agar Tono pasti menang (diasumsikan Tono dan Toni melakukan permainan dengan maksimal) ? a. b. c. d. e.



1 2 3 4 5



5. Apabila kita mengabaikan angka pada garis, dengan posisi awal pangen di batu A agar dapat kembali lagi di batu A dengan ketentuan setiap jembata hanya boleh di lewati 1 kali , maka batu manaka yang harus dibuat jembatan agar sang pangeran dapat kembali ke batu A ? (Garis adalah jempatan dan lingkaran adalah batu)



a) batu B di buat jembatan ke batu A b) batu E dibuat jembatan ke batu A c) batu C dibuat jembatan ke batu A d) batu F dibuat jembatan ke batu A e) batu D dibuat jembatan ke batu F 6. Berapa banyak untaian bit dengan panjang 10 yang diawali 000 atau diakhiri 1111? a) 192 b) 184 c) 176 d) 128 e) Pilihan A,B,C dan D salah 7. diketahui ekspresi logika sebagai berikut : ((not(P) and Q) or (P or not(Q))) and ((P and Q) and (not(Q) or not(P))) agar nilai ekspresi logika di atas akan pasti bernilai benar maka manakah nilai P dan Q yang mungkin ? a) P = True , Q = True b) P = True , Q = False c) P = False , Q = True d) P = False , Q = False e) Pernyataan ini pasti bernilai salah



8. Misalkan kita menuliskan semua bilangan bulat 1 , 2, 3, ..., smapai dengan 2022. Berapa kali kita menuliskan angka 1?. a) 1612 b) 1613 c) 1614 d) 1615 e) 1616 9. Diketahui panjang sisi suatu segituga adalah 𝑥 2 , (22 - x), (x - 2) banyaknya kemungkinan nilai bulat dari x adalah … a) 0



b) c) d) e)



1 2 3 4



10. Terdapat 2 bilangan bulat yaitu a dan b , dimana apabila kedua bilangan tersebut di jumlahkan akan menghasilkan 101, berapakah nilai a x b yang mungkin di bawah ini ? a) 2274 b) 2258 c) 2368 d) 2371 e) 2384



11. Tono dan Tani sedang bercakap-cakap, namun karena Tono mengetahui kebiasaan bukuk tani tentunya Tono tidak langsung memulai percakapan begitu saja, dimana kebiasaan buruk tani yaitu: ●



Akan berkata jujur pada hari senin, selasa dan kamis ● Akan berkata bohong pada hari rabu, jum’at dan sabtu ● Pada hari minggu bias berkata bohong atau jujur Dimana ketika Tono memberikan pertanyaan pada hari ini, Tani menjawab : ●



Besok saya berbohong ● 2 hari lalu juga saya berbohong ● Hari ini hari selasa ● Pada minggu lalu ketika saya berkata jujur, besok dan kemarinnya saya berkata jujur Hari apa sajakah yang pasti kemungkinan Tono bercakap-cakap pada Tani ? a) b) c) d) e)



senin dan selasa selasa dan rabu rabu dan sabtu kamis dan jum'at sabtu dan minggu



12. Bona dan Bani sedang bermain teka-teki bola, terihat dalam kaleng besar ada beragam warna bola yaitu 4 bola merah, 5 bola hijau dan 6 bola biru , dimana Bona akan menjelaskan permainannya, jadi Bani akan mengambil bola satu per satu dengan ketentuan:



a. Apabila pengambilan bola merah maka ambil 1 bola hijau b. Apabila pengambilan bola hijau maka kembalikan 1 bola biru c. Apabila pengambilan bola biru maka kembalikkan 1 bola merah Berapakah pengambilan bola terkecil agar terdapat tepat 1 bola warna merah, 4 bola warna hijau , dan 3 bola warna biru? a) b) c) d) e)



6 7 8 9 10



13. Bona dan Bani sedang bermain teka-teki bola, terihat dalam kaleng besar ada beragam warna bola yaitu 4 bola merah, 5 bola hijau dan 6 bola biru , dimana Bona akan menjelaskan permainannya, jadi Bani akan menutup mata dan mengambil bola secara acak dengan ketentuan: a. Apabila pengambilan bola secara acak merah maka ambil 1 bola hijau b. Apabila pengambilan bola secara acak hijau maka kembalikan 1 bola biru c. Apabila pengambilan bola secara acak biru maka kembalikkan 1 bola merah Berapakah pengambilan bola minimal agar pasti terdapat minimal 2 bola warna merah, 2 bola warna hijau , dan 2 bola warna biru? a) b) c) d) e)



20 22 24 26 28



14. Ada seorang kesatria yang sedang di tantang oleh seorang raja untuk melewati suatu tempat yang dinamakan maharata, maharata ini adalah suatu tempat yang dimana terdapat jembatan dan batubesar , dimana setiap batu besar dihubungkan oleh jembatan tersebut, dengan setiap jembatan memiliki pengurangan nyawa, apabila pangeran tersebut memiliki awal nyawa x dan berada pada posisi batu A dengan tujuan berada pada batu C dengan harus melawati setiap jembatan minimal 1 kali, apabila pada perjalanan nyawa pangeran < 0 maka pangeran akan terbunuh, berapakah nilai x minimal agar sang pangeran dapat ke tempat tujuan dengan selamat ? (gambar tempat maharata di bawah )



a) b) c) d) e)



335 340 345 350 355



15. terdapat 6 orang sahabat yaitu mika, bayu, siti , romla, rara, dan riko sedang menimbang tinggi badan mereka dengan hasil : a. b. c. d.



Bayu lebih tinggi dari siti Siti lebih tinggi dari rara, namun lebih pendek dari riko Riko lebih tinggi dari romla Romla lebih tinggi dari mika , dan mika bukan terpendek dari 5 sahabatnya.



manakah pernyataan berikut yang pasti benar? a) b) c) d) e)



mika berada pada urutan ke-4 tertinggi romla berada pada urutan ke-3 tertinggi mika lebih tinggi daripada siti siti berada pada urutan ke-5 tertinggi rara terpendek dari 5 sahabatnya



Deskripsi berikut ini adalah untuk 3 soal berikut: terdapat 3 pakaian yaitu topi, baju dan celana dan terdapat 3 warna yaitu biru, kuning dan hijau dimana pakaian-pakaian tersebut berjumlah 48 dan dengan ketentuan sebagai berikut : ·



Topi berwarna biru berjumlah 7 , dan yang berwarna kuning berjumlah 4



·



Baju berwarna kuning berjumlah 3 , dan yang berarna hijau berjumlah 5



·



Celana berwarna biru berjumlah 5, dan yang berwarna hijau berjumlah 7



·



Selisih jumlah pakaian berwarna hijau dan kuning adalah 3



·



Selisih jumlah pakaian berwarna biru dan kuning adalah 9



16. Maka berapakah jumlah topi berwarna hijau dan celana berwarna kuning ? a. 6 b. 8 c. 10 d. 12 e. 14



17. Apabila pada pakaian tersebut terdapat 3 motif yaitu kotak bulat segitiga dengan ketentuan : Pakaian berwarna biru dengan motif kotak berjumlah 7 dan yang bermotif bulat berjumlah 9 > Pakaian berwarna kuning dengan motif bulat berjumlah 4 dan yang bermotif segitiga berjumlah 2 > Pakaiann berwarna hijau dengan motif kotak berjumlah 3 dan yang bermotif segitiga berjumlah 5 > Selisih pakaian bermotif kotak dengan segitiga adalah 4 > Selisih pakaian bermotif bulat dengan segitiga adalah 8 maka berapakah jumlah pakaian biru bermotif segitiga dan pakaian kuning bermotif kotak ? a. b. c. d. e.



7 9 11 13 15



18. Mengacu pada soal sebelumya, maka berapa banyak susunan 3 motif yang mungkin untuk Baju kuning ? a. 8 b. 9 c. 10 d. 11 e. 12 19. Jika a,b,c merupakan bilangan prima berbeda dan (a-b)(a-c) = 75 , maka nilai b+c adalah …. 24 20. Dua orang atlit yaitu beni dan bani, mereka sedang melakakukan lomba lari dengan lintasan melingkar, dan diketahui jari-jari lintasan tersebut ialah 1,4 m, diketahui pula kecepatan berlari beni yaitu 80cm/s dan kecepatan lari bani yaitu 55cm/s, jika mereka



memulai bersamaan pada titik start, sehingga pada saat beni x putaran dan bani y putaran mereka bertemu tepat di titik start. Berapakah x+y ? …… 27 21. Toni berulang tahun pada tanggal 2 january sedangkan kakaknya berulang tahun pada 1 january. Pada tahun 2021, umur Toni dan kakaknya sama dengan jumlah angka-angka tahun kelahirannya masing-masing. Jika orang tua mereka menikah 28 tahun yang lalu, maka jumlah umur Toni dan kakaknya pada tanggal 1 january 2021 yang mungkin adalah? … 31 22. Terdapat 6 kelompok dalam kelas yaitu A,B,C,D,E dan F yang setiap minggu selalu mengadakan rapat satu kali. dengan anggota masing-masing kelompok A = (Amar, Budi, Yadi), kelompok B = (Budi, Hani, Tono), kelompok C = (Amar, Tono, Yadi), kelompok D = (Hani, Tono, Yadi), kelompok E = ( Amar, Budi), dan kelompok F = (Budi, Tono, Yadi)berapa banyak waktu rapat berbeda yang dapat dibuat sehingga tidak ada anggota kelompok yang dijadwalkan rapat pada waktu yang sama ? …. 4 23. Terdapat 5 siswa sebut saja namanya A,B,C,D dan E, siswa-siswa tersebut telah uijian dimana nilai median dari kelima siswa tersebut sama dengan rata-rata dari nilai mereka, dengan A sebagai pemilik nilai tertinggi dengan nilai 9 dan terendah siswa E dengan nilai 3. Berapa banyak nilai yang mungkin jika nilai kelima siswa tersebut terurut berdasarkan abjad ? … 6 24. Perhatikan potongan program berikut! Apakah output program ini?



27



25. Perhatikan potongan program berikut! Apabila diinputkan nilai 3 6 9 10 14 17 23 26 32 35 39 44 46 55 59, berapakah nilai f agar outputnya menjadi 51 ?



9 26. Perhatikan potongan program berikut!



n,x,1,n



27. Perhatikan potongan program berikut! Bentuk Pola apakah yang terbentuk dari potongan program diatas ? (jawab dengan huruf capital semua, misal : OVAL)



JAJAR GENJANG 28. Perhatikan potongan program berikut! Apakah output program ini?



3600



29. Perhatikan potongan program berikut! Apakah output program ini jika nilai input n=10?



112 30. Perhatikan potongan program berikut! Apakah output program ini?



38 31. Lomba cerdas cermat terdiri dari 3 soal uraian masing2 soal memiliki rentang penilaian 0 sampai 10 jika seorang peserta mendapatkan nilai total 21 . brapakah banyak kemungkinan susunan nilai-nilai dari masing-masing soal ? Jawab = ….. 55 32. Jika x = 20222 − 20212 + 20202 − 20192 + ⋯ + 22 − 1 , maka sisa pembagian x oleh 2022 adalah ……. Jawab = ….. 1011



33. Perhatikan Potongan Program berikut!



Apakah output dari program diatas ? Jawab = ……. 11



34. Perhatkan Potongan Program berikut!



Apakah output dari program diatas ? Jawab = ……. -14



35. Perhatkan Potongan Program berikut!



REKURSIF



Apakah output dari mangkok(25,20) dari program diatas ? Jawab = ……. 475 36. Perhatikan potongan Program berikut!



Berapakah Inputan n dan r agar output dari program diatas 510 (selain n=1)? 8,2



37. Perhatikan potongan Program berikut!



Apakah output Program diatas ? Jawab = ….. 216 38. Perhatikan potongan Program berikut!



Berapakah nilai x agar nilai akhir ans menjadi 2022 ? Jawab = …. 65



39. Perhatikan potongan Program berikut!



Berapakah pemanggilan fungsi blastois dipanggil ketika dilakukan pemanggilan fungsi ganger(4) ? Jawab = …. 17



40. Perhatikan potongan Program berikut!



Berapakah pemanggilan fungsi blastois dipanggil ketika dilakukan pemanggilan fungsi ganger(20) ? Jawab = …. 183