Olimpiade Sains Kota (OSK) 2016 - Komputer, Nomor 9

Question

Terdapat 2 bilangan, yaitu 720000 dan 262144. Berapa banyak bilangan berbeda yang membagi habis kedua bilangan tersebut? a. 7 b. 8 c. 30 d. 31 e. 32

Gennesaret Tjusila · Accepted Answer

720000 = 27 x 32 x 54 262144 = 218 FPB = 27 Dengan teori bilangan didapatkan bahwa faktor dari FPB 7+1 = 8

Rahmat Mamat · Answer

8(B)

Fransiscus Emmanuel Bunaren · Answer

Cari fpb dari 720000 262144 Dari FPBnya dapat 27 7+1 = 8

Ivander Jeconiah · Answer

8

Reza Febri Wahyudi · Answer

Assalamu alaikum, mau nanya ni , gimana cara masukin paket soal baru?

latisha b · Answer

1. Cari FPB dari kedua bilangan tsb : didapatkan 27 2. Hitung banyak faktor menggunakan teori bilangan. yang mana : xn = (n+1) Maka 27 = (7+1) = 8

Gabriella Gloria · Answer

Jadi, cari FPB dari 720000 dan 262144 nya dulu, Mencari fpb bisa dengan euclid, maupun pohon faktor, berikut dengan euclid : 720000 = 2x262144 + 195712 262144 = 1x195712 + 66432 195712 = 2x66432 + 62848 66432 = 1x62848 + 3584 62848 = 17x3584 + 1920 3584 = 1x1920 + 1664 1920 = 1x1664 + 256 1664 = 6x256 + 128 256 = 2x128 Sehingga, didapat fpbnya 128 yaitu 27. Nah, rumus untuk mengetahui banyak faktor suatu bilangan itu, misalnya a = bx . cy . Maka, jumlah faktornya itu (x+1).(y+1). Contoh : 12 = 2

Olimpiade Sains Kota (OSK) 2016 - Komputer, Nomor 9

7 jawaban