Soal dan Jawaban Olimpiade TI 2015 Penyisihan A

Ketentuan berikut digunakan untuk menjawab soal nomor 1 dan 2.

Tiga orang pecatur senior L, M, N dan 3 orang pecatur pemula O, P, Q bertanding dalam sebuah turnamen. Semua pecatur akan bertanding satu sama lain masing-masing satu kali pertemuan.

- Diawal turnamen nilai seluruh peserta adalah 0.
- 1 angka diberikan jika berhasil mengalahkan pecatur pemula.
- 2 angka diberikan jika berhasil mengalahkan pecatur senior.
- Jika pecatur senior kalah dalam satu game, nilainya akan dikurangi 2.
- Jika pecatur pemula kalah dalam satu game, nilainya akan dikurang 1.
- Jika sebuah pertandingan berakhir dengan seri, maka pertandingan tersebut akan diulang.

1. Berapakah nilai maksimum yang dapat diraih oleh seorang pecatur senior, jika di menderita 2 kekalahan dalam turnamen tersebut ?
A. 4
B. 2
C. 0
D. 3
E. 1

2. Berapa permainan yang harus dimenangkan oleh seorang pecatur pemula untuk menempatkan posisinya dalam klasemen diatas seorang pecatur senior yang pernah kalah sekali dari pecatur senior lainnya ?
A. 2
B. 4
C. 3
D. 1
E. 5

3. Digit terakhir dari adalah..
A. 1
B. 3
C. 5
D. 7
E. 9

4. Terdapat enam pelari di lintasan lari 100 m. Berapa banyak susunan pemberian tiga medali yang dapat terjadi jika ada kemungkinan beberapa pelari finish secara bersamaan. Medali emas akan diberikan pada pelari atau kelompok pelari yang finish dengan waktu tercepat, medali perak akan diberikan pada pelari atau kelompok pelari yang finish pada urutan setelah tepat satu pelari didepan, medali perunggu akan diberikan pada pelari atau kelompok pelari yang finish pada urutan setelah tepat dua pelari didepan.
A. 781
B. 870
C. 873
D. 546
E. 723
F. 68

5. Seorang raja hidup pada tahun 1700-an. Pada tahun terakhir dalam masa hidupnya dia menyatakan bahwa : “Dulu aku berusia age tahun pada tahun ”. Pada tahun berapakah ia dilahirkan...
A. 1745
B. 1716
C. 1735
D. 1701
E. 1780

6. Sekeranjang telur jika diambil 2 berulang ulang sisa 1 dan jika diambil 3,4,5, atau 6 berulang ulang sisanya berturut urut 2,3,4,5. Jika diambil 7 berulang ulang tidak bersisa, maka banyaknya telur di keranjang sedikitnya adalah...
A. 49
B. 91
C. 105
D. 119
E. 147

7. Ody sedang bermain ayunan di halaman belakang rumahnya. Dia mengayunkan ayunan tersebut sampai berayun di ketinggian maksimum, kemudian membiarkannya sampai ayunan yang dia tumpangi berhenti dengan sendirinya. Dalam setiap ayunan, Ody menempuh 75% dari panjang ayunan sebelumnya. Jika panjang busur pertama (atau ayunan pertama) 2 meter, tentukan panjang busur yang ditempuh Ody pada ayunan ke-8. Berapa meterkah total panjang busur yang ditempuh Ody sebelum dia berhenti berayun?
A. 12
B. 9
C. 8
D. 21
E. 7

8. Seorang pedagang menjual burung kenari, kelinci, kucing dan hamster. Harga kucing 4 kali lebih tinggi dari pada harga kelinci. Harga dua ekor Kelinci sama dengan harga lima ekor hamster. Harga burung kenari sama dengan harga seekor kucing dikurangi seekor hamster. Total harga dari 2 kucing , 1 kelinci dan 3 hamster setelah mendapat diskon 10% adalah Rp 120.487,5. Berapakah harga 4 kelinci, 2 hamster , 1 burung kenari dan sekor kucing?
A. 162.750
B. 162.754
C. 162.789
D. 162.780
E. 161.754

9. Berapa banyak angka antara 100 hingga 1000 yang habis dibagi 10 dan 4 tetapi tidak habis dibagi 50?
A. 30
B. 35
C. 25
D. 10
E. 5

10. Kini giliran anda untuk mengambil pertama kali. Berapakah yang anda ambil pertama kali agar anda akhirnya menang?
A. 1
B. 2
C. 3
D. 4
E. 5

11. Anda mendapat giliran pertama untuk mengambil dan anda selama ini menjaga situasi agar anda akhirnya menang. Jika permainan berlangsung hingga lawan telah anda mengambil berturut-turut 3,1,5,5 dan 4 dan berikutnya giliran anda. Berapakah jumlah kelereng yang sudah anda ambil sebelum pengambilan anda yang berikutnya (tidak termasuk yang akan anda ambil)?
A. 7
B.10
C.12
D.15
E.20

12. Jika banyaknya kelereng semula diperbanyak dan anda tetap sebagai pemain yang mendapat giliran pertama mengambilnya, berapakah jumlah awal klereng berikut yang dapat menyebabkan anda kalah?
A.102
B. 121
C. 77
D.155
E.82

13. Anda mendapat giliran pertama untuk mengambil dan anda selama ini menjaga situasi agar anda akhirnya menang. Jika selama permainan lawan selalu mengambil sebanyak banyaknya. Berapakan jumlah kelereng yang akhirnya anda kumpulkan hingga selesai (dan anda menang tentunya)?
A.7
B.10
C.12
D.15
E.20

14. Suatu team kerja sebuah perusahaan developer OS menerima fee sebagai hasil dari sebuah projectnya. Pemilik perusahaan tersebut mendapat sebesar 40% nya, dan masing-masing bagian dari team(sejumlah 5 orang) mendapatkan masing-masing 13% dari sisanya, si pemilik perusahaan mendapat sekitar 300 juta, kemudian 10% sisa dari pembagian tersebut disumbangkan ke panti asuhan, dan sisa seluruhnya dimasukkan ke dalam kas perusahaan, berapakah jumlah fee yang masuk kedalam kas perusahaan tersebut ....
A. Rp. 145.000.000 ‘-
B. Rp. 147.500.000 ‘-
C. Rp. 142.250.000 ‘-
D. Rp. 141.700.000 ‘-
E. Rp. 140.700.000 ‘-

15. Sepuluh tim mengikuti turnamen sepakbola. Setiap tim bertemu satu kali dengan setiap tim lainnya. Pemenang setiap prtadingan memperoleh nilai 3, yang kalah memperoleh nilai 0. Pertandingan berakhir seri, kedua tim memperoleh nilai masing masing 1. Di akhir turnamen nilai seluruh tim adalah 124. Banyaknya pertandingan yang erakhir seri adalah...
A. 9
B. 10
C. 11
D. 14
E. 16

16. Seorang programmer akan membuat sebuah password untuk keamanan situsnya. Password itu terdiri dari 6 karakter. 4 karakter pertama password tersebut adalah angka yang boleh dipakai berulang. Sedangkan 2 karater terakhirnya adalah huruf yang boleh dipakai berulang(huruf besar dan kecil dibedakan). Jika seorang hacker mengetahui aturan password yang dibuat dan ingin membajak situs tersebut, peluangnya menembus password adalah...
A. 1/27.400.000
B. 1/27.040.000
C. 1/27.700.000
D. 1/27.700.000
E. 1/27.070.000

17. Pompa A dapat mengisi penuh tangki air dengan kapasitas 400 liter dalam waktu 1 jam.sedangkan pompa B dapat mengisi penuh satu tangki air dengan kapasitas 200 liter dalam watu 24 menit. Berapa watu yang dibutuhkan pompa tersebut digunakan bersama sama untuk mengisi satu tangki dengan kapasitas 1000 liter...
A. 6 Menit 10 Detik
B. 6 Menit 20 Detik
C. 6 Menit 30 Detik
D. 6 Menit 40 Detik
E. 6 Menit 50 Detik

18. Langkah minimum memindahkan 5 piringan dengan 3 tiang (Tiang Asal, Tiang bantuan, dan Tiang Tujuan), dimana tidak diperbolehkan meletakkan piringan yang lebih besar diatas yang lebih kecil (Teori Menara Hanoi) adalah...
A. 29
B. 31
C. 32
D. 33
E. 35

19. Untuk Menyeberangkan harimau, kambing, dan sayuran dengan perahu kecil yang hanya muat dua termasuk pengemudinya, dibutuhkan berapa kali penyeberangan agar tidak saling memakan...
A. 2
B. 3
C. 4
D. 5
E. 7

20. Si Lucky sangat pandai dalam hal menambahkan, namun ia hanya dapat menuliskan angka 1 dan 2 saja. Oleh karena itu, ketika Lucky akan menuliskan angka lebih dari 2, maka ia akan menuliskan beberapa angka 1 dan beberapa angka 2. Sehingga jika dijumlahkan adalah angka tersebut. Berapa banyak cara Lucky untuk menuliskan angka 8 …
A. 21
B. 25
C. 30
D. 34
E. 55

21. Terdapat enam pelari di lintasan lari 100 m. Berapa banyak susunan pemberian tiga medali yang dapat terjadi jika ada kemungkinan beberapa pelari finish secara bersamaan. Medali emas akan diberikan pada pelari atau kelompok pelari yang finish dengan waktu tercepat, medali perak akan diberikan pada pelari atau kelompok pelari yang finish pada urutan setelah tepat satu pelari didepan, medali perunggu akan diberikan pada pelari atau kelompok pelari yang finish pada urutan setelah tepat dua pelari didepan.
A. 781
B. 870
C. 873
D. 546
E. 723

22. Enam acara BITS(Bulan IT Sistem informasi) akan berlangsung dari jam 17.00 hingga jam 21.00. Antara satu dengan acara berikutnya harus terdapat jeda 5 menit. Setiap acara akan diberi jatah waktu yang sama kecuali acara ketiga akan diberikan waktu lebih lama 10 menit dan acara terakhir akan diberi waktu tepat 1 jam. Berapa lama jatah waktu acara ketiga?
A. 29
B. 30
C. 17 ¾
D. 27 ½
E. 39

23. Bila a adalah bilangan bulat positif terkecil yg memberikan sisa 15 jika dibagi dengan 39 dan memberi sisa 9 jika dibagi dengan 18, berapa sisanya jika dibagi dengan 12...
A. 7
B. 8
C. 9
D. 6
E. 3

24. Pada 27 bola yang ukuran dan warnanya sama, terdapat 1 bola yang lebih berat dari lainnya. Jika diberikan suatu timbangan, maka paling sedikit berapa kalimenimbang secara (pasti) menemukan 1 bola yang berbeda tersebut ?
A. 2
B. 3
C. 5
D. 7
E. 9

25. Sepuluh tim mengikuti turnamen sepakbola. Setiap tim bertemu satu kali dengan setiap tim lainnya. Pemenang setiap prtadingan memperoleh nilai 3, yang kalah memperoleh nilai 0. Pertandingan berakhir seri, kedua tim memperoleh nilai masing masing 1. Di akhir turnamen nilai seluruh tim adalah 124. Banyaknya pertandingan yang erakhir seri adalah...
A. 9
B. 10
C. 11
D. 14
E. 16



Computer Science

Potongan algoritma pseudopascal berikut ini adalah untuk menjawab pertanyaan nomor 26 - 29.
If (a and b) or ((not c) and d) then
If((a or not b) and c) or (b and (not a)) then
Writeln(1)
else
if(a or (d and b)) and (not b) then
writeln(4)
else
writeln(2)
else
if not(d and c) and (not a) then
wrintln(5)
else
writeln(6);

26. Jika dijalankan dan ternyata mencetakkan harga 4 maka urutan harga-harga a, b, c, d yang adalah
a. TRUE, FALSE, TRUE, FALSE
b. TRUE, FALSE, FALSE, TRUE
c. FALSE, FALSE, TRUE, TRUE
d. TRUE, TRUE, FALSE, FALSE
e. TRUE, TRUE, TRUE, FALSE

27. Jika a berharga FALSE, b berharga TRUE, c berharga TRUE dan d berharga FALSE
a. 1
b. 4
c. 2
d. 5
e. 6

28. Jika a berharga FALSE, b berharga FALSE, c berharga FALSE, dan d berharga FALSE, maka apa yang akan dicetak?
a. 1
b. 4
c. 2
d. 5
e. 6

29. Yang tidak akan mencetakkan angka 5 adalah untuk urutan a, b, c, d:
a. FALSE, TRUE, TRUE, FALSE
b. FALSE, FALSE, TRUE, FALSE
c. FALSE, FALSE, FALSE, FALSE
d. FALSE, TRUE, FALSE, FALSE,
e. FALSE, FALSE, FALSE, TRUE



Potongan algoritma pseudopascal berikut adalah untuk menjawab pertanyaan nomor 30 – 32.
function F1(a, b : integer) : integer;
begin
if (a < b) then
begin
F1 := F2(a, b) + 1;
end
else if (a < 2 * b) then
begin
F1 := F1(b, a) + 1;
end
else
F1 := 0;
end;
function F2(b, a : integer) : integer;
begin
F2 := F1(2 * a, b) + 1;
while (a < b) do
begin
F2 := F1(a, b);
a := 2 * a;
end;
end;

30. Berapakah hasil dari F2(1, 1)?
a. 0
b. 1
c. 2
d. 3
e. 4

31. Berapakah hasil dari F1(1, 3)?
a. 0
b. 1
c. 2
d. 3
e. 4

32. Berapakah hasil dari F2(F1(2,3), 1)?
a. 0
b. 1
c. 2
d. 3
e. 4



Potongan algoritma pseudopascal berikut adalah untuk menjawab pertanyaan nomor 33 – 35.
function g(j:integer):integer;
begin
if j<=100 then
g:=g(g(j+11))
else
g:=j-10;
end;

33. Berapakah nilai yang dihasilkan dari pemanggilan g(41)?
a. 121
b. 91
c. 101
d. 41
e. 32

34. Berapakah nilai yang dihasilkan dari pemanggilan g(10000)?
a. 91
b. 1000
c. 9990
d. 9900
e. 1001

35. Secara umum, untuk semua n bilangan positif <= 100, berapakah nilai yang akan dikembalikan g(n)?
a. 101
b. 100
c. 81
d. 91
e. 111

36. Perhatikan potongan algoritma berikut :
c := 0;
d := 0;
while (a>b) do
begin
a:= a-b;
c:= c+1;
d:= d+b;
end;
writeln(c, ‘, ‘,d);

Jika nilai a=15, b=3, maka keluara-n dari algoritma di atas adalah:
a. 4,12
b. 3,9
c. 0,0
d. 5,20
e. 6,24

37. Berikut adalah suatu contoh program dalam bentuk pseudopascal :
var
S1, S2, S3, S4: string;
begin
readln(S1);
readln(S2);
readln(S3);
readln(S4);
delete(S1, pos(S2, S1), length(S2));
insert(S4, S1, pos(S3, S1) + length(S3));
writeln(S1);
end.

Apabila input S1 : abcdehalofghi, S2 : bcd, S3: halo dan S4 : semua, maka output yang akan dikeluarkan adalah
a. abcehaloghisemu
b. abhlosefghmuaai
c. aehalosemuafghi
d. acesemuahaloghi
e. abcdehalofghibcdhalosemua



Potongan algoritma pseudopascal berikut adalah untuk menjawab pertanyaan nomor 38 dan 39.
var
k,y:integer;
begin
if l>=z then
gajelas:=0
else if gatau[l] = gatau[z] then
gajelas:=gajelas(l+1,z-1)
else
gajelas:=min(gajelas(l+1,z),gajelas(l,z-1))+1;
end;

38. Jika string gatau diberi nilai ‘abzxcba’, berapa nilai yang dihasilkan dari pemanggilan gajelas(1,7)?
a. 10
b. 4
c. 2
d. 5
e. 6

39. Manakah dari nilai gatau berikut yang jika dilakukan pemanggilan gajelas(1,length(gatau)) akan menghasilkan nilai 6?
a. ‘gatau’
b. ‘gajelas'
c. ‘ulangi’
d. ‘nyerahdeh’
e. 'gajadi'



Potongan algoritma pseudopascal berikut adalah untuk menjawab pertanyaan nomor 40-42.
procedure Bingo(t);
begin
if (t < 2) then
writeln('Bingo!')
else
begin
Bingo(t-1);
Bingo(t-2)
end;
end;

40. Berapa kalikah 'Bingo!' dituliskan jika procedure tersebut dipanggil dengan Bingo(6)?
a. 6
b. 1
c. 13
d. 20
e. 8

41. Untuk menghasilkan tulisan 'Bingo!' antara 100 - 200 kali procedure tsb harus dipanggil dengan cara bagaimana?
a. Bingo(100)
b. Bingo(11)
c. Bingo(5)
d. Bingo(10)
e. Bingo(15)

42. Berapakah total kata Bingo! jika dijalankan Bingo(6) dan Bingo (9)?
a. 34
b. 47
c. 68
d. 102
e. 157
43. Mana pseudopascal di bawah ini yang paling tepat jika ingin melakukan pengecekan apakah bil merupakan bilangan 2N (dengan 0<N<30, contohnya : 2, 4, 8, 16, dst.) atau bukan? Jika benar, akan menghasilkan keluaran ‘Benar’. Jika salah, akan menghasilkan keluaran ‘Salah’.
a. readln(bil);
duaan:=false;
z := 1;
for i:=1 to 30 do
if (bil = z*2)
then duaan:=true;
else z := z*2;
if duaan then writeln(‘Benar’)
else writeln(‘Salah’);

b. readln(bil);
duaan:=false;
while (bil>0) do begin
duaan:= (1=(bil mod 2)) xor duaan;
bil:= bil div 2;
end;
if duaan then writeln(‘Benar’)
else writeln(‘Salah’);

c. readln(bil);
duaan:=false;
while (bil>0) do begin
duaan:= (1=(bil mod 2))or duaan;
bil:=bil div 2;
end;
if duaan then writeln(‘Benar’)
else writeln(‘Salah’);

d. readln(bil);
duaan:=false;
temp:=1;
while (bil>0) do begin
temp:=2*temp;
if (bil=temp)
then duaan:=true;
end;
if duaan
then writeln(‘Benar’)
else writeln(‘Salah’);

e. readln(bil);
duaan:=false;
temp:=1;
while ((bil-temp)>0) do
begin
temp:=temp*2;
if (bil=temp)
then duaan:=true;
end;
if duaan
then writeln(‘Benar’)
else writeln(‘Salah’);

44. Perhatikan potongan algoritma berikut :
procedure jalan(n: integer);
begin
if n > 0 then begin
jalan(n div 5);
write(n mod 5 + 1);
end;
end;

Pada pemanggilan jalan(49) pada procedure di atas ini apa yang akan dicetaknya kemudian?
a. 222
b. 255
c. 499
d. 499
e. 555

45. Perhatikan procedure coba (n) berikut :

procedure coba(var n: integer);
begin
if n > 1 then begin
n := n div 3;
write(n mod 3);
coba(n);
end;
end;

Apa yang akan dicetak saat pemanggilan coba(z) dengan z sebelumnya sudah memiliki harga 49?
a. 61
b. 51
c. 23
d. 30
e. 21

46. Perhatian potongan program berikut
a := 10; b := 4;
tmp := 2*b;
b := 2*a;
a := tmp
writeln(b, ` `,a);

Berapakah output dari program di atas?
a. 4 10
b. 8 20
c. 20 8
d. 10 8
e. 4 20

47. Perhatikan potongan algoritma berikut :

Procedure kocok(d: integer; kata: string);
var
i: integer;
c : char;
begin
i:=1;
repeat
c := kata[i];
kata[i] := kata[i+d];
kata[i+d] := c;
i:= i+1;
until (i=length(kata)-1);
writeln(kata);
end;

Apa yang dicetaknya pada pemanggilan kocok(1, 'YA AKU BISA') ?
a. O AKU BISYA
b. AYA AKU BIS
c. AKU BISAYA
d. ya aku bisa
e. YA AKU BISA

48. Mana pseudopascal di bawah ini yang jika dijalankan dapat mengurutkan tabel berikut:

Menjadi berisi sebagai berikut (n=10):

a. for i:=1 to N-1 do
for j:=i+1 to N do
if data[i]<data[j] then
begin
data[i]:=data[j];
data[j]:=data[i];
end;

b. for i:=1 to N do
for j:=N downto i+1 do
if data[j-1]>data[j]then
begin
temp:=data[j];
data[j]:=data[j-1];
data[j-1]:=temp;
end;

c. for i:=1 to N do
for j:=i+1 to N-1 do
if data[i]>=data[j] then
begin
temp:=data[i];
data[i]:=data[j];
data[j]:=temp;
end;

d. for i:=1 to N-1 do
for j:=i+1 to N do
if data[i]<data[j] then
begin
temp:=data[i];
data[i]:=data[j];
data[j]:=temp;
end;

e. for i:=1 to N-1 do
for j:=i to N-1 do
if data[i]<data[i+1]then
begin
temp:=data[i];
data[i]:=data[i+1];
data[i+1]:=temp;
end;



Potongan algoritma pseudopascal berikut adalah untuk menjawab pertanyaan nomor 49 dan 50.
read(asd);
zx:=1;
cv:=length(asd);
while zx<cv do
begin
if asd[zx]<>asd[cv] then
begin
asd[zx]:=asd[cv];
fgh:=asd[zx];
asd[cv]:=fgh;
end;
zx:=zx+1;
cv:=cv-1;
end;
writeln(asd);

49. Apakah output dari program jika input yang diberikan “programming”?
a. progrargorp
b. gnimmargorp
c. gnimmamming
d. progmraming
e. ramingprogm

50. Apakah output dari program jika input yang diberikan “asdfghjklmnbvcxz”?
a. asdfjhgklvcmnbxz
b. zxcvbnmllmnbvcxz
c. asdfghljknmbvcxz
d. hgdfsajklmnzxcvb
e. zxcmnbvbnmllvcxz