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.
1 jawaban
Ahmad Dzulkifli3 hari lalu
1
Nomer 23 : X = 3, Y = 5, N = 20
Karna semua bilangan besar pasti bisa di bentuk
Bilangan itu adalah: 1, 2, 4, 7 (semuanya ≤ 20)
Jawaban: 4
Nomer 24 : X = 9 Y = 21 N = 1000
Hanya kelipatan 3 yang mungkin di jawab. Yang bukan kelipatan 3 pasti gagal
1000 - [1000 : 3] = 1000 - 333 = 667
Kelipatan 3 yang tetap tidak bisa dibuat
Ubah ke:
9 = 3 x 3
21 = 3×7 → jadi masalahnya (3,7)
Jumlah yang tidak bisa (untuk 3 dan 7):
(3 - 1)(7 - 1) : 2 = 2 * 6 : 2 = 6
Jadi 667 + 6 = 672
Nomer 25 : X = 3, Y = 100, N sangat besar
Jawabannya BENAR
Masuk untuk menulis jawaban