Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 23–25
Deskripsi Untuk Soal Nomor 23 dan 25
Pak Dengklek memiliki N ekor bebek yang dinomori dari Bebek ke-1 hingga Bebek ke-N. Karena hari ini adalah Hari Mandi Nasional, Pak Dengklek ingin memandikan seluruh bebek-bebeknya.
Diketahui bahwa Pak Dengklek memiliki dua buah gayung. Dengan gayung pertama, Pak Dengklek dapat secara tepat mengambil X liter; sedangkan dengan gayung kedua, Pak Dengklek dapat secara tepat mengambil Y liter. Perhatikan bahwa Pak Dengklek tidak bisa mengira-ngira bagian dari gayung tersebut, sehingga Pak Dengklek tidak dapat mengambil tepat separuh dari X liter atau sepertiga dari Y liter misalnya.
Bebek-bebek Pak Dengklek sebenarnya tidak suka mandi. Sehingga, mereka memberikan dua persyaratan kepada Pak Dengklek agar mereka mau mandi sebagai berikut:
Sekali Pak Dengklek mengambil air dengan gayung, maka air tersebut harus langsung digunakan untuk mandi.
Bebek ke-P ingin mandi dengan air sebanyak tepat P liter.
Sebagai contoh, dimisalkan Pak Dengklek memiliki dua gayung berukuran X = 3 liter dan Y = 5 liter. Dengan persyaratan-persyaratan yang telah disebutkan, untuk Bebek ke-13 misalnya, Pak Dengklek bisa memandikannya dengan mengambil air dari gayung 3 liter sebanyak sekali dan dari gayung 5 liter sebanyak dua kali. Namun, perhatikan bahwa Pak Dengklek tidak bisa memandikan beberapa bebek; misalnya Bebek ke-2 atau Bebek ke-4.
23.
Jika diketahui bahwa Pak Dengklek memiliki N = 20 bebek serta dua gayung berukuran X = 3 liter dan Y = 5 liter, maka berapakah banyak bebek yang tidak bisa dimandikan oleh Pak Dengklek?
Tuliskan jawaban dalam bentuk ANGKA.
24.
Jika diketahui bahwa Pak Dengklek memiliki N = 1000 bebek serta dua gayung berukuran X = 9 liter dan Y = 21 liter, maka berapakah banyak bebek yang tidak bisa dimandikan oleh Pak Dengklek?
Tuliskan jawaban dalam bentuk ANGKA.
25.
BENAR atau SALAH: Meskipun Pak Dengklek memiliki N = 1000000000000000000 bebek, hanya dengan dua gayung berukuran X = 3 liter dan Y = 100 liter saja, banyak bebek yang tidak bisa dimandikan oleh Pak Dengklek ternyata kurang dari 100 ekor.
Tuliskan jawaban dalam bentuk BENAR/SALAH dengan huruf kapital.
0 jawaban
Masuk untuk menulis jawaban