Olimpiade Sains Kota (OSK) 2018 - Komputer, Nomor 3

Question

Dua orang sahabat, Pak Dengklek dan Pak Ganesh memiliki sejumlah kucing kesayangan yang tak terhingga jumlahnya dengan harga 465 satuan per ekornya. Sedangkan pak Dengklek memiliki milyaran ekor bebek yang setiap bebeknya bernilai 300 satuan. Keduanya melakukan transaksi dengan cara bertukar hewan. Sebagai contoh, jika pak Dengklek berhutang ke pak Ganesh sebesar 135 satuan, maka ia dapat membayar hutangnya dengan memberi pak Ganesh 2 ekor bebek dan mendapatkan sebuah kucing sebagai kembalian. Berapakah pecahan transaksi terkecil yang dapat diselesaikan dengan menggunakan cara pertukaran tersebut ?

a. 5

b. 10

c. 15

d. 135

e. 165

Reyhan Palakka · Accepted Answer

Pak Dengklek: 1 bebek = 300 Pak Ganesh: 1 kucing = 465 kalau pak Dengklek mau bayar 135, tukar 2 bebek (600) dengan 1 kucing (465): 465 lebihnya dibalikin pakai 1 kucing ke pak Dengklek, jadi pak Ganesh dapat 135 pertanyaannya berapa jumlah pembayaran paling kecil yang bisa dilakukan dengan cara seperti itu. Dari sini, bebek = x kucing = y Untuk cari selisih terkecil yang bisa diraih kita cari FPB, karena bilangan FPB adalah jumlah yang pasti suatu saat menjadi selisih y dan x FPB 300 dan 465 =

Kadek Surya Mahardika · Answer

jika diperhatikan soal diatas mencari fpb dari 465 dan 300; 465 = 300*1 + 165 300 = 165*1 + 135 165 = 1*135 + 30 135 = 30*4 + 15 30 = 15*2 + 0 jadi fbp nya 15 jadi jawabannya C

Gabriella Gloria · Answer

Jadi, diketahui : Pak Ganesh = 465 Pak Dengklek = 300 Persamaan bisa dibuat menjadi : 465x - 300y = z Nilai x dan y bisa tak terhingga, dan z yang akan dicari. Menurut Persamaan Diophantine, jika ax + by = z, agar z bil bulat, maka gcd(a,b) | z . (gcd(a,b) habis membagi z). Jadi z harus merupakan kelipatan dari gcd(a,b) atau KPK(a,b). Kpk dari (465,300) adalah 15. Sehingga z merupakan kelipatan dari 15. Maka, kemungkinan Z terkecil adalah 15. (C) cmiiw :

Kyaa 504 · Answer

Mencari fpb dari 465 dan 300 yankni = 15 (C) .

Albarra Zikrillah · Answer

C.15

ali abidin · Answer

FPB dari 465 dan 300 adalah 15 jadi jawabannya adalah 15

kodok berdasi · Answer

F.0 ikhlaskan aja sdh gausah utang

Indah Suherman · Answer

465*20 - 300*31 = 9300 - 9300 = 0

Olimpiade Sains Kota (OSK) 2018 - Komputer, Nomor 3

8 jawaban