Olimpiade Sains Kota (OSK) 2014 - Komputer, Nomor 36–37
Deskripsi Untuk Soal Nomor 36 dan 37
Perhatikan potongan program berikut:
function bincin (a:integer):string;
var
b:integer;
str:string;
begin
if a=0 then
bincin:=''
else
begin
b:=a mod 4;
if (b=0) then str:='0'
else str:='1';
bincin:=bincin (a div 2)+str;
end;
end;36.
Nilai yang dihasilkan ketika fungsi bincin(73) dipanggil adalah …
A. 1001001
B. 1101101
C. 1010101
D. 1011011
E. 1101001
37.
Jika b:=a mod 4 diganti menjadi b:=a mod 3 dan bincin:=bincin (a div 2)+str diganti menjadi bincin:=bincin (a div 3)+str maka nilai yang dihasilkan ketika fungsi bincin (73) dipanggil adalah …
A. 1001
B. 1011
C. 1100
D. 1101
E. 1110
3 jawaban
Maverick therry8 tahun lalu
Follow Your Dreams
2
NO. 36
bincin(73) = 73 mod 4 = 1 str = '1'; 73 div 2 = 36. BINCIN(36)+1
bincin(36)=36 mod 4 = 0 str = '0'; 36 div 2 = 18; BINCIN(18)+0
bincin(18)=18 mod 4 <>0 str = '1' 18 div 2 = 9; BINCIN(9)+1
bincin (9)=9 mod 4 <> 0 str = '1' 9 div 2 = 4 BINCIN(4)+1
bincin(4) 4 mod 4 = 0 str = '0' 4 div 2 = 2; BINCIN(2)+0
bincin(2)2 mod 4 <> 0 str = '1' 2 div 2 = 1 BINCIN(1)+1
bincin(1)1 mod 4 <> 0 str = '1' 1 div 2 = 0; BINCIN(0)+1
= B.1101101;
Jawaban nomor 37
cari dengan cara sama tetapi diganti mod menjadi 3 dan div menjadi 3.
jawabannya D.1101
Wildan Mauludi11 tahun lalu
0
Jawaban : B. 1101101 penyelesaian = 72 bil. binernya =(1) . 72 div 2 = 36 36 bil. binernya =(0) . 36 div 2 = 18 18 bil. binernya =(1) . 18 div 2 = 9 9 bil. binernya =(1) . 9 div 2 = 4 4 bil. binernya =(0) . 4 div 2 = 2 2 bil. binernya =(1) . 2 div 2 = 1 1 bil. binernya =(1)
kemudian urutkan bil biner dari 1..73 = 1101101
Masuk untuk menulis jawaban
Bagaimana bisa tau bahwa yg dicari adalah bilangan binernya?