Soal dan Pembahasan OSK Komputer 2014

Perhatikan kedua fungsi berikut untuk soal nomor 34 dan 35.

function f(a : integer):integer;
begin
		if a=0 then
		f:= 1
	else
		f:= 2*f(a-1);
end;

function g(b: integer):integer;
begin
		if b=0 then
		g:= f(b)
	else
		g:= f(b) + g(b-1);
end;
  1. Jika fungsi f(3) dipanggil maka nilai yang dihasilkan adalah…..

      1. 1
      2. 3
      3. 4
      4. 15
      5. 16
  2. Jika fungsi f(10) dipanggil maka nilai yang dihasilkan adalah…….

      1. 1
      2. 9
      3. 10
      4. 1023
      5. 1024

    f(0) = 1
    f(1) = 2*f(0) = 2
    f(2) = 2*f(1) = 4
    f(3) = 2*f(2) = 8.
    Dari sini terlihat bahwa f(n) = 2n.
    Sedangkan g(n) adalah semua penjumlahan dari f(0) sampai f(n).
    Atau bisa dengan 2(n+1)-1

  1. f(3) = 23 = 8
    Jika maksud soal adalah g(3), maka jawabannya 15.

  2. f(10) = 210 = 1024 (E).

Share Now:

5 1 vote
Article Rating
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x

Follow TikTok Kami @cahinfor

Pembahasan soal tahun 2023 sudah tersedia di TikTok Kami loh!