TRY OUT OSK 2016

KOMPUTER – TAHAP 2

“ WE CREATE MEDALIST “

Active Learning Club Indonesia

Gedung LPIK ITB, Jl. Ganesha No.15 Bandung
Telp : 0852.2244.5811
Simulasi OSK

1. Berapakah sisa pembagian 20092011^2016 oleh 100?

a. 9
b. 81
c. 27
d. 63
e. 99

2. Jika bilangan Fibonacci ke-1 dan ke-2 adalah 1, maka FPB dari bilangan Fibonacci ke-84 dan bilangan

Fibonacci ke-119 adalah ...

a. 1

b. 13
c. 34

d. 233

e. 10946

3. Banyaknya bilangan yang habis dibagi 2, 3, atau 5 dari 1001 sampai 2000 adalah ...
a. 730

b. 732

c. 734
d. 736
e. 738

.
4. Semua bilangan di bawah ini bisa dihasilkan dari penjumlahan dua buah bilangan prima, kecuali ...
a. 93

b. 61
c. 52
d. 91
e. 25
5. Bilangan 4 merupakan bilangan bulat positif terkecil yang memiliki 3 faktor pembagi yaitu 1, 2, dan

4. Berapakah banyaknya bilangan bulat positif kurang dari sama dengan 500 yang tepat memiliki 3
faktor pembagi?

a. 6
b. 7
c. 8
d. 9
e. 10

6. Berapakah FPB dari 19! + 19 dan 20! + 19?

a. 19
b. 361
c. 342
d. 38
e. 380

7. N adalah bilangan 5 digit yang habis dibagi 11 dan memiliki jumlah digit-digitnya 43. Berapa banyak
bilangan N yang memenuhi syarat tersebut?

a. 3
b. 4
c. 5
d.6
e. 7

Solusi:
8. Andi memiliki 5 bilangan, yaitu 11, 13, 17, 19, dan 23. Dia bermaksud memilih satu bilangan lalu
mengurangkan bilangan tersebut dengan 5. Dia kemudian mengalikan kelima bilangan termasuk
bilangan yang telah dikurangkan tadi. Apabila dia ingin agar hasil perkaliannya maksimal, manakah
bilangan yang dipilih Andi?

a. 11

b. 13
c. 17
d. 19
e. 23
9. Cakra dan Basit dapat membangun sebuah kandang ayam dalam 6 hari. Amar dan Basit dapat
membangun sebuah kandang ayam dalam 3 hari. Amar dan Cakra dapat membangun kandang
ayam dalam 5 hari. Pada suatu kesempatan mereka membangun sebuah kandang ayam (mulai
bersama-sama). Namun pada hari kedua dan seterusnya Cakra tidak dapat melanjutkan pekerjaannya
karena sakit perut. Berapa hari yang dibutuhkan untuk membangun kandang ayam tersebut (sejak
awal membangun)?

a. 2.75
b. 2.80
c. 2.85
d. 2.90
e. 2.95

10. Berapakah banyak faktor dari 144.000 yang juga merupakan faktor dari 450. 000 ?

a. 24

b. 36
c. 48
d. 60
e. 72

11. Tetangga Pak Dengklek baru saja membuka usaha toko emas. Toko emas tersebut melayani jual,
beli, dan tukar emas. Uniknya, proses penukaran emas pada toko tersebut adalah sebagai berikut.
Satu keping emas dengan berat N gram akan dan harus ditukar dengan tiga keping emas dengan berat
masing-masing N/2, N/3, dan N/4. Jika nilai N/2, N/3, N/4 tersebut tidak bulat, maka nilainya akan
dibulatkan ke bawah. Pak Dengklek yang cerdik tampaknya menemui celah sistem penukaran
tersebut, ia tahu bahwa untuk beberapa nilai N, dengan satu atau lebih proses penukaran, ia mungkin
memperoleh total berat emas yang lebih besar daripada semula. Apabila Pak Dengklek memiliki dan
ingin menukarkan 30 gram emas pada awalnya, berapakah berat emas maksimal yang dapat
dimilikinya?
a. 27
b. 29
c. 30
d. 31
e. 32
 Berikut ini merupakan deskripsi untuk soal 12 dan 13

Anda dihadapkan dengan suatu pertandingan kartu dimana Anda dan lawan Anda masing-
masing tepat memiliki N buah kartu. Anda dan lawan Anda masing-masing akan mengeluarkan satu
persatu kartu. Untuk setiap kartu yang Anda dan lawan Anda keluarkan, peraturannya
sederhana, pemain yang kartunya bernilai lebih besar mendapatkan 3 poin dan lawannya
mendapatkan 0 poin. Pada kasus dimana kartu Anda dan lawan Anda memiliki nilai yang sama
anda, yang dikenal lebih hebat, akan mengalah (dengan kata lain, Anda mendapatkan 0 poin dan
lawan Anda mendapatkan 3 poin). Pemenang akhir dari pertandingan ini adalah pemain yang
mendapatkan poin lebih banyak. Karena kecerobohan lawan Anda, secara tidak sengaja Anda sudah
mengetahui urutan kartu yang akan dikeluarkan oleh lawan Anda beserta nilai dari masing masing
kartu tersebut. Tugas Anda pada soal ini adalah menentukan apakah Anda mungkin menang
dengan mengatur sedemikian rupa urutan dari kartu yang akan Anda keluarkan.

12. Apabila N = 4, kartu anda adalah : 2 4 7 4, dan kartu lawan anda adalah : 3 6 8 3. Berapakah poin
maksimal yang dapat anda dapatkan?

a. 0

b. 3
c. 6
d. 9
e. 12

13. Apabila N = 8, kartu anda adalah : 13 12 7 6 4 3 2 1, dan kartu lawan anda adalah : 1 3 5 8 10 11 13

17. Berapakah poin maksimal yang dapat anda dapatkan?

a. 3
b. 6
c. 9

d. 12
e. 15
 Berikut ini merupakan deskripsi untuk soal 25 dan 26

Permainan Upright dimainkan oleh dua pemain dengan persegi berukuran m baris x n kolom dan
beberapa peraturan :

1. Pada permulaan permainan, pion kangguru diletakkan di petak persegi yang paling kiri dan
paling bawah.

2. Pemain secara bergantian memindahkan kangguru dimulai oleh pemain pertama.

3. Dalam memindahkan kangguru, pemain dapat memindahkannya beberapa petak ke kanan di

baris yang sama atau memindahkannya ke petak paling kiri baris atasnya.

4. Pemain dinyatakan kalah apabila tidak dapat memindahkan kangguru.

14. Berapakah ukuran baris dan kolom berikut yang mungkin membuat pemain kedua menang?

a. 3 x 10
b. 10 x 1
c. 7 x 1

d. 2 x 5

e. 5 x 2

15. Diberikan m merupakan bilangan acak di antara 1 sampai 20 dan n yang juga merupakan bilangan
acak di antara 1 sampai 20. Apabila pemain pertama maupun pemain kedua bermain secara
optimal, berapakah peluang pemain kedua untuk menang?

a. 20%

b. 10%

c. 5%

d. 2,5%
Berikut ini merupakan deskripsi untuk soal 25 dan 26

e. 1%
Potongan program berikut ini merupakan deskripsi untuk soal 16 dan 17

Procedure satu(n : integer); // Complete Search : O(N^3)

var

i, j, k, a, b, c, d : integer;

begin
c := -9999;

for i := 1 to n do begin

for j := i to n do begin
d := 0;

for k := i to j do d := d + arr[k];

if d >= c then begin

c := d; a := i; b := j;

end;

end;

end;

if c > 0 then writeln(a,’ ‘,b,’ ‘,c) else writeln(‘Tidak Untung’);

end;

16. Diberikan isi array arr adalah :

Apakah output dari pemanggilan satu(9)?

 a. 5 8 9
b. 1 2 9

c. 4 4 -10
d. 6 9 9

e. 5 6 8

17. Diberikan isi array arr adalah : arr[i] = i * (-1)i+1. Apakah output dari pemanggilan satu(100)?

a. 99 99 99

b. 100 100 100

c. 1 100 5050

d. 2 2 -2

e. 1 2 -1
Potongan program berikut ini merupakan deskripsi untuk soal 18, 19, dan 20.

procedure gambar(level : integer);

var

i : integer;

begin
if level = 1 then writeln('*') else begin
gambar(level-1);

for i := 1 to level do write('*');

writeln();

gambar(level-1);

end;

end;

18. Berapa banyak baris yang dicetak pada pemanggilan gambar(4)?

a. 4
b. 5
c. 10

d. 15

e. 20
19. Berapa banyak karakter ‘ * ’ yang dicetak pada pemanggilan gambar(6)?

a. 36
b. 96
c. 110

d. 120
e. 125

20. Pada baris ke berapakah paling banyak karakter ‘ * ‘ ditulis pada pemanggilan gambar(N)?

a. N

b. N*N

c. N*(N+1)/2
d. 2N

e. 2N-1
Potongan program berikut ini merupakan deskripsi untuk soal 36, 37, dan 38

function pusing(i,j : integer) : integer;

var

max : integer;

begin

if i = j then pusing := 1 else

if (i + 1 = j) and (s[i] = s[j]) then pusing := 2 else

if s[i] = s[j] then pusing := 2 + pusing(i+1,j-1) else begin

max := 0;

if pusing(i+1,j) > max then max := pusing(i+1,j);

if pusing(i,j-1) > max then max := pusing(i,j-1);
pusing := max;

end;

end;

21. Apabila string s adalah “SHEEPS”, berapakah nilai fungsi dari pusing(1,6)?

a. 0
b. 1
c. 2
d. 3
e. 4
22. Apabila string s adalah “OLIMPIADESAINSNASIONAL”, berapakah nilai fungsi dari pusing(8,18)?

a. 4
b. 5
c. 6
d. 7
e. 8

23. Apabila string s adalah “PUSING*NIHH” dan karakter ‘ * ‘ dapat diganti dengan huruf apa pun,

berapakah nilai maksimal dari fungsi pusing(1,11)?

a. 3
b. 4
c. 5
d. 6
e. 7
Potongan program berikut ini merupakan deskripsi untuk soal 39 dan 40

function sapi(kucing: integer): integer;

begin

if (kucing <= 2 ) then sapi:= 1

else sapi:= sapi(kucing div 2)+1;

end;

function ayam(rumput: integer): integer;

begin

if (rumput < 1024) then

ayam:= ayam(rumput*2) + sapi(rumput)

else ayam:= 0;
end;

function rumput(batu: integer): integer;

var a, c:integer;

begin

a:=2;

c:=1;

while (batu > 0) do

begin
 if ((batu mod 2) = 1) then

c:=c*a;
batu:= batu div 2;
a:= a*a;
end;

rumput:=c;

end;

24. Berapakah nilai dari ayam(rumput(9)) ?

a. 19 b. 10 c. 9 d. 8 e. 7

25. Berapakah nilai dari ayam(rumput(2)) ?

a. 44 b. 42 c. 8 d. 2 e. 1
Potongan program berikut ini merupakan deskripsi untuk soal 26 dan 27

begin
hitung:=0;
n:=10;

for i:=1 to n do

if (i mod 2 = 0) then

for j:=1 to 10 do

if (j mod 2 = 0) then

hitung := hitung + j

else

hitung := hitung + i;

writeln(hitung);

end.

26. Apa hasil dari program di atas?

a. 10
b. 25
c. 100

d. 120
e. 300

27. Apa hasilnya jika nilai n diubah menjadi 1000?

a. 1267500

b. 1350000
c. 1500000
d. 1500

e. 100
Potongan program berikut ini merupakan deskripsi untuk soal 28, 29, dan 30

function mew1(x, y, z : longint) : longint;

var

i, tmp : longint;

begin
tmp := 1;

for i := 1 to y do tmp := (tmp * x) mod z;

mew1 := tmp;

end;

function mew2(x, y, z : longint) : longint;

var

tmp : longint;

begin
if y = 0 then mew2 := 1 else

if y = 1 then mew2 := x mod z else

if y mod 2 = 1 then mew2 := * (1) * else begin

tmp := * (2) *;

mew2 := (tmp * tmp) mod z;

end;

end;
 Active Learning Club Indonesia
Gedung LPIK ITB, Jl. Ganesha No.15 Bandung
Telp : 0852.2244.5811
Email : alcindonesia@ymail.com
www.alcindonesia.com

28. Apakah nilai dari fungsi mew1(43,21,100)?

a. 1
b.
7 c.
43

d.
49

e.
98

29. Fungsi mew2 adalah versi lebih cepatnya dari fungsi mew1 yaitu dengan kompleksitas O(log
N).

Kode apakah yang tepat menggantikan * (1) *

?

a. (x*x) mod
z

b. (x*mew2(x, y div 2, z) ) mod

z c. mew2(x, y div 2, z)

d. (x*mew2(x, y - 1, z) ) mod
z e. mew2(x, y – 1, z)

30. Kode apakah yang tepat menggantikan * (2) *?

a. (x*x) mod
z

b. (x*mew2(x, y div 2, z) ) mod

z c. mew2(x, y div 2, z)

d. (x*mew2(x, y - 1, z) ) mod
z e. mew2(x, y – 1, z)