f
SOALSELEKSI OLIMPIADE TINGKATKABUPATEN/KOTA 2()O9 TIMOLIMPIADE KOMPUTER INDONESIA 2O1O
Waktu: 150Menit
PENDIDI KANNASIONAL DEPARTEMEN DASARDANMENENGAH PENDIDIKAN DIREKTORAT JENDERALMANAJEMEN ATAS MENENGAH DIREKTORAT PEMBINAAN SEKOLAH TAHUN2OO9
BAGIAN A: ARITMATIKA l .
DAN LOGIKA fJO SOAL)
Jika untuk bilangar-bilanganbulat positif x,7, dan 1 bedaku (y + l)/3 1 x, dar'x <J < t< 10. Manakah harga (rr'1rt-$ bedkut ini yang tidak memenuhi?
A. B. c. D. E.
Firaun Denxles II sedangmembangun pfuamid dari batu-batuberbentukkubus sebagaiberikut. Kubus-kubus disusun mulai dati tingkat paling dasar ke tingkat lebih tinggi. Satu tingkat baru disusun iika semua kubus pada tingkat dibawahnyalengkap ftecuali tingkat paling dasar tentunya disusun di atas tanah). Menwut reficaflatingkat paling dasardisusundari 15x15 kubus, tlngkat berikutnya disusun dan 14x14 kubus, dan seterusnyahingga yang teratasadalah 1x1 kubus. Karena te{adi suatu bencana nasional pembangunan piramid dihentikan sebelumwaktunyasaatkubus ke 1000 dinaikkan keberapa ke tingkat susunan. Ptda pembangunan itu dihentikan (tingkat paling dasaradalahtingkat 1, di atasnyating$ 2, dan lr- t9 --12 t seterusnya)? t\ "1\ -, t, (" d,J-S lj'\}:169 A. Tingkatke4 t z'l? -- tq q' B. Tingkatke 7
23 20 21 24 22
2. Budi 4 tahun lebih tua dari pada Ahmad yang usianya dua lipat usia dad Cacuk. Jika 6 tahun lagi umut ketiganyadijum:lahkan,totalnya adalah 52 tahun, berapakahumur Ahmad dan Cacuk iika diiunlahkan sekarang? j.r \1 tz to A. 18 tahtrn til
B. 15tahun
\n6
?
C. 23 tahun D. 16 tahun E. 22tahun
c. ringkatke 8
D. Tingkatke 9 E. Tingkatke 10
Seiumlah 4070 siswa kelas XI di SMA Pintat adalahlaki-laki,55% dar.isisrvalakilaki rersebut dan 66 i V, aatr siswa perempuan berkacamat4 i"rrtl"h yang tidak berkaczrnataadalah 76 siswa" berapakah perbedaan iumlah siswa laki-laki berkacamatadenganyangtidak berkacamata?
A. 12 B.7 c. 15 D.8 E. t3
US
A. B. c. D. E.
37229 97135 35726 41732 32156
SoalBidangInformatika
88 43 84 83 15
7. Di dalamsuatukeraniangtetdapatsejumlahbola kelereng: 5 butir berq/ama kuning 6 butir berwarna biru dan 4 butit berwarna merah. Dengan ditutup rn tanya,,Adi diminta untuk mendapatkan 3 butir keleteng y^ng w^tn rry^ sama.Untuk memastikanbahwaia mendapatkan k rg" kelereng itu minimal betapa butit kelerengyangharus ia ambil dari ketaniang?
t ' t , { , t l ,{ I I U
A. B. c. D. E.
g. q Bi t.$ .. g=
Padasuaturak buku berderet10 buah buku yang bemomorkan terurut dati I sampai 10. Tebal buku-buku itu bervariasi. Sesuai urutan buku tebalnyaadalah(dalammm): 29, 14,72,28, 44, 28, 75, 47, 38, 50. Dua pemisah hendak ditempatkan sehinggamemisahkenderetan buku menjadi 3 mas, dengan kriteria total ketebdan buku-buku pada ruas paling tebal adalahsekecilkecilnya.Betapa total ketebalanruas paling tipis?
q1!r7"
Si Nona batu belajat baca dan hitung. Karena masih belaiat membaca, ia selalu salah membaca/nrlis angka-angka terrentu. Baglnya angka 7 dibaca sebagai angka 1, tetapi ia tidak keliru saat menuliskan angka 7. J'ag4 aagka 4 dinrliskan sebagai angka 9 tetapi ia tidak keliru saat membaca angka 4, Sementara angka 5 selalu bertukaran dengan aagka,2, dan angka 6 bertukaran dengan angka 9 baik saat membaca maupnn menulis. Berapakah yang ia nrliskan sebagai iawaban jika dalam soal tertulis "37519 +4273=....;'? 11Et, + q?(\
lJ l;+l+ --
i{zru\4ctt
'zfz9
4.3
8.5
c.7
/-u
D.9 E. 71
U
Halaman 3
osK2009
8. Pethatikan gambar bujur sangkar (persegr)bedkut ini.
10. Sebuah tobot katak hanya dapat melornpat dengan panjang lompatan tepat 10 cm ke arah utara/selatan atau20 cm barat,/tjmut sajakecuali bahwa ia tidak bisa berbalik atah 1800dati arah sebelumnya.Jika semuladari posisi (0 cm, 0 cm) sumbu koordinat, melompat pertama kali ke atah timur atau posisi (20 cm, 0 cm), diikuti 3 lompatan berikutnya.Posisimanakahyangtidak mungkin iaberadasetelahitu?
Paniang sisi-sisinya adalah 4. Hatga x adalah bilanganpositif yang tidak diketahui.Selisihluas antara luas dai atea yang diarsir dengan yang tidak adalah:
A. B. C. D. E.
A. 4x B. Q+ x)/ 4
c.2
(0 cm,0 cm)' (20cm, 10 cm) . (40cm, 20 cm). (0 cm,20 cm) (40cm,0 cm)
D' (-*)/8 E. (4+x)/(4-x) 9 . Pak Dengklek menerima uang sebesat Rp. 91.000,- dan harus membelanjakan seluruh uangnya itu dengan membeli sekian banyak bebek dari jenis 1, 2, dan 3. Harga seekorbebek jenis1 Rp. 21.000,-,lenis2 Rp 25.500,-dan ienis 3 Rp. 27.000,-.Jika uangnyarersisamaka selain ia harus mengembalikanuang iru, ia iuga harus membayardenda dua kali uang tersisa.Berapa denda terkecil dari semua kemungkinanyang bisa ia dapatkan? ts.Coo 1\,&00
A. B. C. D. E.
Rp,8500,Rp 7000,Rp.0,Rp 4500,Rp 2000,-
i\:i".%s!_ ------'=7--= l".\_)OU-
-r?,ooo 1+
^,
^Ar\
t!,:?t 'L},oo
O
Dukrbli bcriklt adalabacaanuntzk n cujatabpcftargtaan1| -1i: Sebuahmesin counter (pencacah)3 dijit dapatmencacahdari 0 (terterasebagai000, semuadiiit 0) hingga999 (semuadiiitnya berhatga 9). Normalnya setiapkali tombol ditekan maka bilangan akan meningkat 1. Namun, saat ini mesin itu dalam keadaanrusak. Pada setiap diiitnya. saat seharusnyanaik ke angka 3, ia segera melompat ke angka 5 sementaradiiit sebelahkanannya (ika ada) mundut satu angka (termasuk iika dari 0 maka mundut dati 9) dan dijit sebelah kirinya (ika ada) naik satu angka (I{ecuali mgka 9 tetap). Catatan: Catatan:Keiadianini dapat teriadi berantai,ketika satu diiit menyebabkandijit sebelahnyaberubahke angka y24gseharusnye 3 mtka terfadiiugaefck yangsamayaitu lompat ke angka5.
11. Jika mesin itu digunakandimulai dari 000 maka berapakahjumlah sebenamy^y^trg dihitung saat mesinmenunlukkan550?
A. B. c. D. E.
12. Manakah dari bilangan-bilangan berikut i.i y*g saat counter tidak pemah muncul di pencacahan dimulai dari 000 dan kurang dari
58s? A. B. c. D. E.
100 25 530 50 330
SoalBidangInformatika
4 Halaman
546 215 570 199 521
osK2009
13. Manakah dad bilangan-bilangan bedkut yang akanmuocul di counter saatbencacahandimulai dari 000 dan kurangdari 585i
A. B. c. D. E.
290 200 170 089 410
Dcskrbi
berikat adalab acaan antuk neryiantabpenaryaan | 4-l 5 :
Operasi modulo "a mod b" akan menghasilkan sisa pembagan a oleh b. Misalnya 19 mod 4 menghasilkan 3 karena 79 = 4 x 4 + 3. Bilangan faktorial n! untuk n bilangan bulah positif, adalah hasil perkalian semua bilangan bulat dati 1 sampai d e n g a nn . M i s a l n y a5 l = I x 2 x 3 x 4 x 5 .
r\ /i000.900.
9r --T-
14. Berapakah 1012mod 13 ? \1 \0 \0,1.000,,^ rlrr(.) tu vvq\.000)
------O.\0 O 9.0su _;----: ipPo ff.)tl t't
A. 't2 8.3 c.4 D.9 E. 1
)
\z
\ - Lo u
A. B. 1lt c. D. 9ttl++o B. \ . 1 3 - q . i ' 6 " 7 . 8 ' J ' , t o1 t ' t Z
1 5 . Berapakah 12!mod 13 ?
4.5 8.9 c. 12 D,7 E. 11
\qlg 9u.ou0.
Tle^ iiq \1.00u^ \ \81
irlt"
#
11,'t0u 1l)0
16. Jika 101mod x = 0, maka manakah dari bedl
4+eseeTeoo.oao
II
ut
-1
"(tr\g
t,."
13.\)J
iu00
YWfifii u\,/
;o
\ey-
fuqo
() 99.00
,l'e
#* g'tu\u
g(o-3--D ^1fi ' ?\b'
7:':-
*2: Oo
o1.r,000 :_*--<--t)_00,u ? . 8 00
'-a{T-
9"toq
TlO
tff,
14175 2268 1575 2025 3584
t(,0 '1,1 1
2 Nb Q U U 'v v v
tlo,ootl
ffi;t r t?,000 -106
1?1 0 ----<-2ru
0 $9P0o.oo
Enam (6) orang siswa menetima hadiah sesuai betdasarkan nilai hasil ujian Matematika dan uiian Fisika mereka. Nilai tettinggi yaitu Rp 6000,- diberikan pada nilai r€rbaik, kemudian berturut-turut Rp. 5000,-, Rp 4000,-, dan seterusnya pada nilai terbaik kedua, ketiga, hingga terakhr yangjuga menerima Rp. 1000,-. Dari kedua hasil ujian masing-masing dipasrikan setiap siswa mendapatJ
-
NilaiFisikaL# lebihkecilda"QGi)
Lina!
H{nr 17. Dan informasi tersebut, banyaknya siswa yang dapat dipastikan tidak menetima Rp.6000,- dari sekurangnya satu mata ujian apa saia adalah.
+8.000.000 ----------"-\2"000.00 l 0 . n o o . o oo .: \.b00.00u \ - \ + 0 . 0 0( / ,. q 1 6 , 0 00
1 i o , o t t- 9 f,-, Oo 8*'
1 9 . t0 0
fqYq 18. Dari informasi tersebut, siapakah di antara meteka yang dapat dipastikan menerima total hadiah lebih besar dari Una adalah: A.
A. 1 8.4 c.2 D.3 E.5 Bidang Informatika
\( (t
finu
Hanya Gina
B.
HanyaNfita C. Hanya Gina dan Heni D. hanya Gina dan Mira E, Gina, Mita dan Heni
5 Halaman
osK2009
19. Siapakah di antara nama-narna bedkut ini i'*g menerima total hadiah pating besat?
A. Cici B. Gina c. Heni D. Lina E. Mira Deskrbi bdkst afuhb anax gntuk naiawabpertagraanno 20-2i. Seonng pengelanaberkeliling dad satu kota ke kota lain. Kota-kota yarry dapx dikuniungi adalahA, B, C, D, E, dan F. Ia menennrkanaturan sebagaibedkut Jika hari ini iabetailn di kota A maka besoknyaia akan pergi ke kota B aau D. Jika hati ini ia berada di kota B maka besoknyaia akan pergi ke koa D atau E. Jilia heri ini 'laberlada di kota C maka besoknya iapetgtrke kota D atau F. Jika hari ini ia besda di kota D makabesoknya ia pcgi ke kota E atau F. Jika hari ini ia beradadi kota E makabesoknyaia pergpke kota A atau C. Jika hari ini iabetade di kota F maka besoknyaia petgi ke kota B atau E.
2'O'Pada suatu hari ia berada di kota A, berapa hari kah yang ia pedukan paling sedikitnya agat ia &pat berada di kota A kembali dengan syaratia hatussempatmelaluiCminimatsaru-kali?A.7
B' 6 C.3 D.8
A' r- ' rel="nofollow">' ' lt b e T : >a L- q: F 2 Et- + a(
22. Pada suaru haf,i ia berada di kota A, 3 hari kernudianiaberadadikota-J
'
c. E-
t
D.D E.C
8.4 21. Jika ia dari A kemudian selanjutnya ia memutuskan tidak akan pernah kembali ke kota A dan tidak akan pernah pergr ke kota F, maka 5 hari kemudian di kota-kota manakahia mr:.ngkin berada .Frrnr.'
A. EdanB B. Edanc C.DdanC D.DdanE E. BdanC
+ B ; > D ? Fu > Ct ' 0
->' D t r- > F - > C - ) 1 ) + "-)L-/
I
23. Jfta pada hari Minggu ia berada di A kemudian selanjutnya 2 had kemudian (rari Selasa)tidak betada di F dan besoknya lagl $an Rabu) tidak berada di C, kota manakah dari berikut ini ia tidak akan mungkin berada Hari $amis, 4 keesokanharinya? 5'C n . z- o\ E
.u
A. B. B. D, C.E, D.F E. C
^h \(o
=\ -t ' A S t
"\<-E<'f R
Deskrbi berikst adakb awan xntuk nedawabpertaryaan nonm 24-25: Ada 3 wanit4 yaitu A, B, dan C. Berikut ini adalahseiumlahinformasi mengenaimereLa: [1] Ada 2 orxrgyang cerdas,2 otang canak,2 otang artistik, dan2 otangkzyz. 12] Ti"p orang hanyamempunyai sifat di ataspaling banyak 3 macam. [3] MengenaiA diketahui bila dia canrik maka diakaya. [4] Mengenai B dan C bila dia cantik, maka dia attistik. [5] MengenaiA dan C bila dia kayamzka dia attistik. [6] Dari A dan B bila dia cantik mahadia tak cerdas. fl BdanCcerdas.
SoalBidang Informatika N
6 Halaman
tl
hK"* Lr tL
84 o
osK2009
\t-H .-:f \r V
26. Siapakahyangsudahcantik,jugacerdas?
24. Siapayangmiskin?
A. B. C. D. E.
A. B. C. D. E.
.i\
B C AdanB BdanC
A B C AdanC BdanC
25. Siapakah yang hanya memiliki tepat dua sifat dad sifat-sifat yang disebutkan. pada informasi [1],
A. B B. A d a n C c. A D. B d a n C E. C
Dcshripsi bffiket adahh acaanlntilk ner/ayabpcrtaryMan nomor27-30: Di suatu sekolah ada 5 siswa:A, B, C, D, dan E. Mereka harus memilih eLstrakudlruler, salahsatu dari ienis olah raga:bola basket atau belaJgll dan salahsatudad bidang kesenian:lnggik ataugEhhig. [1] Di antaramereka ada3 siswayang memilih bola baeketden dua orang yang memilih musih. [21]l&r" C memilih jenis olah $g yangs m^. [3] E &n E mernilih jeois olah mga yang ber.beda. [4] B dan E memilih bidang kesenianyang sama. [5] C dan D memilih bidang hesenianyang betbeda.
27. Berdasa*an infotmasi di atas,siapayang dapat dipastikan mernilih bola basket dan musik ?
n/$ vLu
1l9
0
A.A B.B C.C
A.A B.E
D.D E.E
c.B
28. Berdasarkaninformasi di atas, siapa saja yang dapat dlFastikan apa pilihannya ?
A. B. C. D, E.
D.C E.D 30. Jika ada informasi tambahan,C memilih melukis dan E memilih bola basket maka apa yang bisa kita simpulkan mengenaipilihan D?
AdanB HanyaE B danD A,BdanC A,B,DdanE
SoalBidangInformatlka
29. Jika tepat sahr dr ontar,. mereka disebutkan pilihan-piliharrrya secara ielas untuk dapat menyimpulkan' pilihao-pilihan ke empat lainnya secaralengkap,rnaka siapakahdia?
Bola voli dan musik Bola basketdan musik Bola voli dan melukis Bola basket tapi kesenian tidak bisa disimpulkan E. Musik tapi olah rg^ tidak bisa disimoulkan. A. B. C. D.
7 Halaman
osK2009
BAGIAN B:ALGORITMIKA (20 SOAL) Pseudopasca{ fPedngatan:Selutuhpenulisannotasialgoritmamenggunakan Pqrhatikanpotongan progam bedkut ini: {r dan y butipe integet}
34. Perhatilan
y:=4i *=x+y;
x:=xTx; y:=x; if (x
y) then i.=1i*1 else x:=x div x;
Nilai variablex setelahehsekusi operasix:=x+y adalah... 4.3 B. 34 c.7 D.4 E- xy
Nilai vadablex setelahpotonganprogramdi atasdieksekus i adalah...
prolltam berikut inj:
A. B, c. D. E.
{x dany bertipeinteger} *=3; ),:=4; x:=x+y; r=x-y; r=x-Ii Nilai pasanganvariabel x dan y setelahoperasi *=x-y dieksekusiadalah... A. B. C, D, E.
10 99 11 100 1
35. Perhatikan fungsi berikut ini: function ndec(n:integer): integer; b"gro if (n=0) then ndec:=n*ndec(n-1) elsendec:=1; end;
x= 3,y=4 x= 4,y=3 x=-7,1 =-l x=3, I=_1 x=7,y=3
33. Perhatikan
Nilai kembalianpemanggilanfirngsi ndec(5) DAdIdh' A. 120 B. 24
berikut ini:
{x dan y be*ipe daa integet} x:=5; y:=10; if ((2*x)=y) then b.gt x:=y-1i end;
c. 15 D. 720 E. 1
Nilai variabel x setelahpotongan progtam di atasdieksekusiadalah... A. 10 8.9
c.5 D.4 E. -1
SoalBidang Informatika
lol:
{x dany bertipedatainteger} x:=10;y:=10;
x=3;
Pethatikan
be
I Halaman
osK2009
Perhatikanfungsi betikut ini: firnction tail(x, y: integer): integer; b.gn if (y=q then tail:=x elsetail:=tailG x mod y); eod;
Fungsirekursifdi atasekivalendenganfungsi... A.
C.
function tail(x, y:integer):integer; var zintege4 b.gto while $<>0) do beginz:=x mod y; x:=y; y:=z end; tail:=x; end;
D.
function tail(x, y:integet):integer; brgtn if (Y=6; thentail:=x elsetail:=tail(ymod x, y); en4
function tail(x,y:integer):integer; var z:integer; begin while (y<>0) do beginz:=x mod y; x:=y; yi=z end; tail:=z; end;
E.
function tail(x, yinteger): integer; b"go if (x=0) then tail:=x else tail:=tail(y, x mod y); end;
function tail(x,y:integet):integeq b.go if (Y=6; then tail=y elsetail=tail(y, x mod y); end;
Fungi beifuit ini sntrk aann dalan neryiayabJpetatEraan 17-18: function move(n:integer):integer; b.grn if (n=1; thenmove:=1elsemove:=2*move(n-1)*1; end;
Nilai kembalian pemanggilan fungsi move(16) adalzh... A. B. c. D. E.
31 1 32768 65535 33
SoalBidangInformatika
38. Untuk semuanilai n bilangan bulat positif, nilai kembalianpemanggilanfungsi move(n) ekivalen dengan... A. 2" -l B. C. D. E.
9 Halaman
2(r1) 2(r1) + 7 2(n-1) 2(n-1) + 1
osK2009
Filng$ beifut nertjadiactaan noi94a: ffituk n€riawab?ertargaan procedure Pagat$tr:integet); vat lc intege4 b.gt k:= N; whilek>0dobegin wtitef#); k:= k - 10; {updatehaqa k} end; end; 39. Jtka banyaknyakarakter '#'y*g dicetak sebagi fungsi dari N (deogxr haga N cukup besar), maka fungsi itu proporsional dengan bentuk fungsi...
A. B. C. D. E.
40. Jika perintah "k := h - 10;" diganti dengan petintah "k := k div 10;" maka banyaknya karaktet '#' ymg dicetak sebagaifungsi dad N Qratga N cukup besar) dapat memiliki bentuk firngsi yang paling proporsional dengan bentuk
0og]9'
fungsi..,
N2 log N N N logN
A. B. C. D. E.
Untuk nomot soal 4l4Tpethatikan
(log N)' N2 log N N N logN
penielasan ini
Perhatikan atray Qarik)berikut. Array tsb adalzh attay integer bernama X y*g berdimensi satu dan berisikan 15 elemenanay denganindeks dari 0, 1, . . . 9. Isi dad masing-masingelemen arrayitw bernrrut-turut adalah: 0
xm
9
5
a
10
a
5
6
7
E
o
8
4
J
7
6
dibedkan berikut const ctr integer = 0; procedure tr (4b: integer), v,u tmp: integer; b.go ctf := cft + 1; tmp := X[a]; X[a] := Xtbl; XIbl := tmpi end; procedwe adukaduk; var j: integer; b.grt fot i := 0 to 8 do if G{bl > X[i+1]) then tx(j+1); end; procedure cetak(i:integer); var j: integer; b.St fot j:= 0 to i do wdteff[j],' ); vdteln; end;
SoalBidanglnlormatika
10 Halaman
osK2009
41. Jika setelah prosedur adukaduk dip*grl sebaayak dua kali kemudian prosedw cetah(9) dipanggil, maka keluaran yang dicetak adalah:
4.59102873467 B. 25t843769r0 c. 52918437610 D . 9 1 05 7 4 3 7 6 2 1 E . 9 5 1 0 2 8 4 3 76 1 Jika pemanggilan adukaduk dilakukan n kali, mal
44. Jtkaprosedw adukadukdig"nti isinya sbb procedwe adukaduk; vat i, j, trnp: integer; b.gro for i := 0 to 8 do begin unp i= i; for j r= i+1 to 9 do if ff[tmp] rel="nofollow"> X[]) then trnp r= i; if (X[i] > X[tmp]) then or(i,tmp); end; end; Betapakah harga ctr adukaduk 1 kali? 4.4 8.7
c.9 D.4 E.8
setelah pemanggilan
c.9 D.5
43. Setelahpemanggilanadukaduksebanyak20 kali betapakah hargavadablectrl A. 200 B. 100 c. 34 D. 25 E. 10
8.8 45. Jika fungsi cetak(i:integer) dinrlis ulang sbb. ptocedure cetak(i:integer); b.gtt if (i>=0) then beginwdte$[i],' );cetak(i-l) end; end; keluaran hasil dati pcmanggilan cetak(9) adalah:
A. B. c. D. E.
1673483105 25184376910 6734811025 s9102813467 1 0 9 8 76 5 4 3 2 1
46' Jika prosedut adukadukdiganti isinya denganyang berikut ini sera dilengkapi satuptocedue tambahan: procedue pingpong(var left, righr integer); var tmp: rnteger; b.gt tmp := X[(eft+righr) div 2]; while lcft < right do begin while X[eft] < trnp do left ;= left * 1; while trnp < X[nChq do right := right - 1; tx(Ieft, right); end; end;
vat 11,r1: integer; begrn if 0 < t) then begin 11:= l; 11:= r; pingpong(Il, 11); adukaduk(,r1); adukaduk(l, r); end; end;
adukad
SoalBidangInformatlka
Halaman 11
osK2009
Pemanggilanfungsi adukaduk(0,9) akan mengakibatkanisi attayX: A. Terurut menurun B. Teracak (tidak berpola) C. Tetap sepertisemula D. Semuaisinyaberhargas^rna E. Tidak berbedahasilnyajika versi adukadukyang semuladipanggil 6 kali 47. Mengacu padapertanyaanno 46 sebelumnya,pada pemanggilanpingpongQeft, right) akan teqadtperistiwa: A. Membagi zr:ttrymenizdidua segmenkiri dan kanandan setiapsegmendatamenjaditerurut menaik.. B. Seluruhelemen,ft^y ^ntar^left dan dght menjaditeflrut C. Membagiaray meniadidua segmenkiri dan kanaodan setiapelemen arcaydt segmenkiri lebih kecil dari segmenyang dikanan D. Membagiarraymeniadidua segmenkiri dan kanandan data di kfui dipindah kekanan,dan dari kanan ke kiri. E. Data dalamartayhanyateracaktanpapola,
function wah(x, y: integer) : integer; b"g" if (x = 0) and (y = 0)) then wah := 0; elseif (x > y) then b.gt if (x > -y) thenwah:= rvah(x-1,y) + 1; elsewah := wah(x,y + 1) + 1; end else b"grt if (x > -y) then wah := wah(x,y - l) + 1; elsewah := wah(x+ i, y) + 1; end; end; 48. Pemanggilan wah(3, 3) menghasilkan?
50. Ada berapa pasangan x dan y y^trg berbeda di
4.3 8.6 c.9 D. 12 E.
mana wah(x, y) mengeluatkan hasil 3? 4.6
B. "t2
c.3
Tidak ada pilihan jawaban yang benat
D.8 E.
Tidak ada pijihan jawaban yang benar
49. Pemanggilan wah(-4, 2) menghasilkan?
4,2 8.4 c.6 D.8 E.
Tidak ada pilihan iewaban yzngbenat
(Akbir dai berkar na/)
SoalBidangInformatika
12 Halaman
osK2009