Olimpiade Sains Kota (OSK) 2013 - Komputer, Nomor 47–49
Deskripsi Untuk Soal Nomor 47 dan 49
function abc(a:integer) : integer;
begin
abc :=a*3-(a mod 7);
{a}
end;
function ghi(x:integer;b:integer):integer;
begin
if (b=1) then
ghi := x
else
ghi := (x* ghi(x,b-1)) mod 100;
end;
function def(a:integer; b:integer) : integer;
begin
if (b mod 2 = 1) and (b>500) then
def := ghi(a,b) mod 100
{b}
else
def:=def(a, abc(b)) ;
end;
47.
Berapakah hasil dari pemanggilan fungsi def(7,100) ?
A. 1
B. 7
C. 43
D. 49
E. Jawaban A, B, C, D salah
48.
Apabila bagian (a) diubah menjadi abc := a*2 (a mod 5), maka berapakah hasil pemanggilan fungsi def(7,151)?
A. 1
B. 7
C. 43
D. 49
E. Jawaban A, B, C, D salah
49.
Apabila bagian (b) diubah menjadi def := ghi(a,b) mod 10, maka berapakah hasil pemanggilan fungsi def(3,30)?
A. 1
B. 3
C. 7
D. 9
E. Jawaban A, B, C, D salah
1 jawaban
Thomas Dwi Awaka8 tahun lalu
Pernah Jago OSK
1
47. def(7,100) = def(7,289) = def (7,889) = (7*ghi(7,888) mod 100)
nah ini bakal ngulang trus ampe b = 1, jadi perkalian a diulang sebanyak 889 kali
7^889 mod 100 = 7^89 mod 100
ingat perpangkatan 7 punya pola pengulangan sebanyak 4 kali --> 89 mod 4 = 1
7 mod 100 = B. 7 (mod 100 nya sekali aja, soalnya sama aja intinya)
48. a*2 (a mod 5) ini kurang jelas itu dikali /tambah/kurang/bagi, tapi saya dapat hasilnya kalo a*2 - (a mod 5) , ngikutin model sebelumnya :v
def(7,151) = def(7,301) = def(7,601) = 7^601 mod 100 = 7^1 mod 100 = A.7
49. def(3,30)=d(3,88)=d(3,260)d(3,779) = 3^779 mod 100 = 3^3 mod 100 = 27 --> 27 mod 10 = C. 7
WALAAA
CMIIW
Masuk untuk menulis jawaban