soal osp tahun 2015
TRANSCRIPT
-
8/19/2019 Soal OSP Tahun 2015
1/22
Olimpiade Sains Provinsi (OSP) 2015 - Komputer
1. Raja Putih akan memerikan pen!har!aan kepada 10 pion. Raja akan memerikan "
jenis pen!har!aan# $aitu%
a. Pen!har!aan Pion &ujur (PP&) kepada ' pion palin! jujur.
. Pen!har!aan Pion Kuat (PPK) kepada pion palin! kuat.
. Pen!har!aan Pion *uu (PP*) kepada pion palin! luu.
Setiap pion dapat menerima leih dari 1 pen!har!aan. Pion $an! mendapatkan
keti!a perhar!aan sekali!us akan dinaikkan pan!katn$a menjadi enten!. +erapa
jumlah minimal pion $an! pasti naik pan!kat,
2. Kuda-kuda milik raja hitam sedan! makan di suatu papan atur erukuran
petak. Semua kuda milik raja hitam adalah kuda peran! $an! akan men$eran!
apapun $an! terletak pada daerah seran! mereka. &ika kuda terletak pada posisi
(#$)# maka daerah seran! kuda terseut adalah petak pada posisi (/1#$/2)#(-
1#$/2)#(/1#$-2)#(-1#$-2)#(/2#$/1)#(-2#$/1)#(/2#$-1)# dan (-2#$-1). en!an
atatan posisi-posisi terseut erada dalam area papan atur. Para pen!aal
kerajaan telah men!atur letak tiap kuda sehin!!a tidak ada satupun kuda $an!
akan salin! men$eran!. +erapa jumlah maksimal kuda milik raja hitam,
". ar!a +ahan +akar 3in$ak (++3) di seuah ne!ara naik seesar 254. +eerapa
hari kemudian# har!a ++3 di ne!ara terseut turun seesar 204. pakah har!a
++3 setelah men!alami penurunan menjadi *6+7 38R# *6+7 3*# atauS3 69:9 har!a ++3 seelum men!alami kenaikan,
. Seelas tim sepak ola akan ertandin! satu den!an $an! lain dalam seuah
turnamen. Setiap tim akan ertandin! den!an sepuluh tim $an! lain sean$ak tepat
satu kali. ;im $an! menan! dalam seuah pertandin!an akan mendapatkan 5 poin#
sedan!kan $an! kalah mendapatkan 0 poin. +ila seri maka kedua tim akan
mendapatkan 1 uah poin. +erapa an$ak total point $an! mun!kin terjadi jika
jumlah dari poin $an! didapatkan oleh semua tim terseut antara 100 sampai
den!an 210,
5. i seuah desa# tin!!allah seoran! !adis antik $an! hoi melompat-lompat. isuatu pa!i $an! erah# san! !adis akan eran!kat ke sekolah den!an erjalan atau
melompat-lompat.
-
8/19/2019 Soal OSP Tahun 2015
2/22
:amar di atas adalah peta desa dimana san! !adis antik tin!!al. Peta din$atakan
dalam petak, petak ''. Sekolah san! !adis terletak di petak
-
8/19/2019 Soal OSP Tahun 2015
3/22
rtin$a# apaila tanaman ke-1 dipanen pada hari ke-1# tin!!in$a adalah "0 m.
paila dipanen pada hari ke-2# tin!!in$a adalah 2> m. paila dipanen pada hari
ke-"# tin!!in$a adalah 2 m# dan seterusn$a. &ika dalam 1 hari han$a dapat
memanen hais 1 tanaman saja# erapakah &83* tin!!i keempat tanaman hasilpanen 3KS73* $an! mun!kin didapat,
. +eek-eek pak en!klek mementuk pertemanan seperti diilustrasikan pada
!amar di aah ini# den!an ulatan hitam adalah eek dan !aris adalah
huun!an pertemanan antara dua eek
Pak en!klek iasa memerikan erita ke salah satu eek# dan erita terseut
men$ear melalui huun!an pertemanan. da sejumlah eek $an! jika keluar darihuun!an pertemanan men!akiatkan terputusn$a komunikasi. Aontoh% &ika
menin!!alkan pertemanan# akan men!akiatkan terputusn$a komunikasi sejumlah
eek. 8ntuk men!hindari hal terseut# pak en!klek meminta para eek untuk
menamah huun!an pertemanan. +erapa minimal huun!an pertemanan aru
$an! perlu diuat supa$a huun!an komunikasi tetap terja!a ketika salah satu
eek menin!!alkan kelompok terseut.
eskripsi untuk soal nomor B - 10
Raja putih aru saja mendapatkan jenis pasukan aru $aitu 150 ekor 9a!a. 9a!a
men$eran! den!an ara men$emurkan api atau men$emurkan es. !ar dapatmen$emurkan api# seelumn$a na!a harus dieri makan den!an da!in!. &ika na!a
dieri makan sa$uran maka 9a!a akan men$emurkan es. da " jenis da!in! $an!
dapat dimakan oleh na!a $aituC a!in! sapi# a$am# eek. iketahui ada '0 na!a
$an! men$ukai da!in! sapi# >2 na!a $an! men$ukai da!in! a$am# 0 na!a $an!
men$ukai da!in! eek# dan > na!a ve!etarian $an! tidak makan da!in!
(men$emurkan es).
-
8/19/2019 Soal OSP Tahun 2015
4/22
B. &ika ada 55 na!a $an! men$ukai da!in! sapi dan eek# erapa jumlah na!a $an!
han$a men$ukai da!in! a$am,
10. &ika tern$ata ada B na!a $an! $an! tidak makan da!in! maupun sa$uran (mereka
han$a minum)# dan ada 0 na!a $an! men$ukai da!in! a$am dan eek# erapa
jumlah na!a $an! men$ukai da!in! sapi dan (eek atau a$am),
11. Pak en!klek sedan! mema!i kertas ujian di kelasn$a. ;umpukan kertas
seandin! an$akn$a lemar kertas ujian. Karena malas# Pak en!klek lan!sun!
memerikan seuah tumpukan kertas ujian ke seoran! murid. Kemudia Pak
en!klek men$uruh murid itu untuk menari kertas ujiann$a sendiri# dan mema!i
tumpukan kertas ujian itu menjadi dua tumpukan $an! sama tin!!i seusai murid itu
mendapatkan kertas ujiann$a. Kedua tumpukan itu dierikan ke dua murid lain $an!
elum mendapatkan kertas ujiann$a. &ika tin!!i tumpukan adalah # maka seoran!
murid perlu detik untuk mendapatkan kertas ujiann$a dari tumpukan terseut.
*alu# seoran! murid perlu 10 detik untuk men$erahkan dua tumpukan ke dua murid
lain. &ika ede# seoran! murid Pak en!klek# menerima han$a 1 lemar kertas dan
dia telah menun!!u selama 50 detik# erapa an$ak murid Pak en!klek,
12. Pak en!klek# +u en!klek# mmar dan Rakina in!in meleati seuah jematan.
Karena sudah erumur 1000 tahun# jematan terseut han$a isa dileati oleh
maksimal 2 oran!. Karena hari sudah malam# maka untuk dapat meleati jematan
terseut diperlukan senter sea!ai sumer peneran!an. 9amun# mereka han$a
memaa seuah senter. iketahui untuk meleati jematan terseut Pak
en!klek memutuhkan aktu selama 10 detik# +u en!klek memutuhkan aktu
5 detik# mmar memutuhkan aktu 2 detik dan Rakina memutuhkan aktuselama 1 detik. paila terdapat 2 oran! $an! meleati jematan disaat $an!
ersamaan# maka oran! $an! leih epat akan men$esuaikan keepatann$a
den!an oran! $an! leih lamat. Daktu minimal $an! diutuhkan untuk mereka
meleati jematan terseut adalah E.. detik.
1". da erapa an$ak an!ka diantara 0-0 $an! memiliki tepat an!ka 1 dalam
representasi inern$a,
eskripsi untuk soal nomor 1 - 15
Fin memaa sekarun! tromino erentuk * dan seuah monomino. 7a lalu
menantan! Fan untuk menempatkan tromino dan monomino terseut sehin!!a
papan itu tertutupi penuh. Seelum Fan mulai# Fin in!in tahu erapa an$ak petak
di papan terseut $an! mun!kin akan ditutupi oleh monomino, &ika papan Fin
erukuran 22# ada petak ereda $an! mun!kin ditutupi oleh monomino%
-
8/19/2019 Soal OSP Tahun 2015
5/22
Gan! diarnai au adalah seuah tromino erentuk *# dan $an! diarnai putih
adalah seuah monomino.
1. Petak Fin erukuran 55# Fan akan menempatkan tromino dan seuah
monomino# erapa an$ak petak ereda di papan terseut $an! mun!kin ditutupi
oleh monomino,
15. Petak Fin erukuran # Fan akan menempatkan 21 tromino dan seuah
monomino# erapa an$ak petak ereda di papan terseut $an! mun!kin ditutupi
oleh monomino,
eskripsi untuk soal nomor 1' - 1>
mmar san!at !emar makan. Seuah restaurant men$ediakan " jenis makanan
$aitu a$am# kan!kun! dan samal. ;idak han$a !emar makan# mmar ju!a !emar
ermain teka-teki. mmar memuat eerapa peraturan untuk dirin$a sendiri saatmakan.
• Samal han$a oleh dimakan setelah memakan a$am atau kan!kun!.
• Kan!kun! han$a oleh dimakan setelah memakan a$am.
• $am oleh dimakan setelah memakan a$am atau kan!kun! atau samal.
• 8ntuk men!aali ran!kaian makann$a# mmar harus memakan a$am.
1'. &ika mmar memesan " a$am dan 2 kan!kun!# an$akn$a kemun!kinan mmar
men!haiskan makanann$a adalah ....
1>. &ika mmar memesan " a$am# 2 kan!kun! dan 2 samal# an$akn$a kemun!kinan
mmar men!haiskan makanann$a adalah ....
1. Pak en!klek akan mema!ikan 20 in!kisan kepada oran! temann$a# Fan# Fin#
Fa# Fi# tentun$a masin!-masin! setidakn$a mendapat 1 in!kisan# unikn$a Pak
en!klek tidak in!in ada seuah ilan!an ulat ( H 1)# $an! dapat hais
mema!i an$ak in!kisan $an! diterima Fan# Fin# Fa# dan Fi. +erapa an$ak ara
Pak en!lek dapat mema!i in!kisann$a,
1B. Pak en!klek sedan! men$usun uin untuk menutupi lantai erukuran >
den!an uin erukuran 12. 8in oleh disusun vertikal atau horisontal tanpa
memoton!n$a. da erapa an$ak ara untuk memenuhi lantai terseut,
20. Pada kesempatan kali ini# strid dan +onita (nama samaran# ukan nama asli)
sedan! osan dan meniptakan seuah permainan aru. :ame n$a san!at simple.
3ula-mula disediakan 9 uah atu# lalu pemain seara er!antian men!amil
eerapa atu. Pemain $an! kehaisan lan!kah (kehaisan atu) din$atakan kalah.
-
8/19/2019 Soal OSP Tahun 2015
6/22
9amun kali ini aturan permainan ini ereda. alam 1 !iliran# pemain han$a oleh
men!amil sejumlah tepat "# 5# ># atau B atu. Karena strid leih tua dari +onita#
strid mendapat kesempatan !iliran pertama. paila mereka erdua mampu
ermain seara optimal# erapa an$akn$a atu (9) den!an 9 leih esar dari
1000# a!ar +onita menan! di dalam permainan terseut,
21. ierikan deret ilan!an%
2 5 15 5 I G
+erapakah nilai I dan nilai G,
22. ;emukan suatu ilan!an 10 di!it sehin!!a%
i!it pertama adalah an$akn$a an!ka 0 pada ilan!an terseut
i!it kedua adalah an$akn$a an!ka 1 pada ilan!an terseut
i!it keti!a adalah an$akn$a an!ka 2 pada ilan!an terseut
E
i!it kesepuluh adalah an$akn$a an!ka B pada ilan!an terseut
eskripsi untuk soal nomor 2" - 2
Pada suatu hari# eek-eek Pak en!klek $an! ernama Kak# Kik# Kek# danKok in!in men!ikuti loma lari. Karena sudah ekerja keras# Pak en!klek in!in
men!hadiahkan sepasan! sepatu aru untuk masin!-masin! eek-eekn$a. kan
tetapi# masin!-masin! eek memiliki arna kesukaan $an! ereda-eda. +erikut
ini adalah eerapa inJormasi terakhir $an! diin!at Pak en!klek%
• ;in!!i eek-eek Pak en!klek adalah "0 m# "1 m# "2 m# dan "" m
(sa$an!n$a Pak en!klek lupa urutan tin!!i untuk Kak# Kik# Kek# dan
Kok)
• Darna-arna $an! disukai Pak en!klek adalah merah# putih# hijau# hitam
(la!i-la!i Pak en!klek lupa urutan arna kesukaan untuk Kak# Kik#
Kek# dan Kok)
• ;in!!i Kek $an! men$ukai arna hijau adalah "2 m# $an! ju!a leih
tin!!i dari Kik
• +eek $an! men$ukai arna merah leih tin!!i dari Kak
• +eek $an! men$ukai arna hitam memiliki tin!!i "1 m
• Kik tidak men$ukai arna putih
• Kok men$ukai arna merah
-
8/19/2019 Soal OSP Tahun 2015
7/22
2". +a!aimana urutan tin!!i eek-eek Pak en!klek diurutkan dari $an! palin!
pendek,
2. Siapa eek $an! men$ukai arna putih,
25. Seoran! peternak memiliki sejumlah inatan! $an! terdiri atas kelini# kuda# dan
sapi. Pern$ataan $an! diketahui adalah%
• Semua inatan! peternak terseut# keuali ekor# adalah kelini
• Semua inatan! peternak terseut# keuali ekor# adalah kuda
• Semua inatan! peternak terseut# keuali ekor# adalah sapi
+erapa an$ak inatan! $an! dimiliki peternak terseut,
2'. +eek Pak en!klek erulan! tahun. Pak en!klek memeri kue ulan! tahun
erentuk tanda tamah%
+erapa maksimal poton!an kue $an! dapat peroleh Pak en!klek den!an
melakukan 2 pemoton!an. Satu pemoton!an harus erupa !aris lurus# dan tidak
oleh memindahkan posisi kue,
2>. ierikan dua uah an!ka dan + den!an ketentuan ilan!an dan + merupakan
ilan!an real. ;ulislah rumusan $an! men!hasilkan nilai teresar dari dua ilan!an
terseut den!an operator ilan!an iasa (/# -# # L) dan Jun!si +S (nilai asolut 2
uah nilai real) tanpa memakai operator perandin!an (M# H# N# # # Q).
2. i seuah perumahan $an! rumah-rumahn$a tersusun erjajar# terdapat rumah.
+eerapa keteran!an $an! terdapat di dalam perumahan terseut $akni%
• Rumah dan 6 terletak tepat erseelahan
• i antara Rumah dan terdapat " rumah lainn$a.
• Rumah erada di seelah arat Rumah :
• Rumah : erjarak 5 rumah dari Rumah A
• Rumah + merupakan rumah kedua palin! arat.
• Rumah tepat terletak di ten!ah-ten!ah Rumah 6 dan .
Seutkan urutan rumah terseut dari rumah $an! letakn$a palin! arat hin!!a
palin! timur.
-
8/19/2019 Soal OSP Tahun 2015
8/22
2B. thin dan $os sedan! ermain teak-teakan ilan!an dan terjadilah perakapan
erikut%
thin % ?ku memikirkan seuah ilan!an ulat antara 1 sampai den!an 10 ?
$os % ?pakah ilan!an terseut ilan!an prima,?
thin % ?....? (thin menjaa den!an $a tidak# tapi han$a $os $an! menden!ar
uapann$a)
$os % ?pakah ilan!an terseut ilan!an !anjil,?
thin % ?....? (thin menjaa den!an $a tidak# tapi han$a $os $an! menden!ar
uapann$a)
$os % ?Oh# den!an ini arulah aku tahu ilan!an $an! kamu teak adalah I?
thin % Ga +enar# I adalah ....... {tuliskan jawaban dalam bentuk angka saja}
Aatatan% 1 ukan ilan!an prima.
"0. thin dan $os sedan! ermain teak-teakan ilan!an dan terjadilah perakapan
erikut%
thin % ?ku memikirkan seuah ilan!an ulat antara 1 sampai den!an 10?
$os % ?pakah ilan!an terseut ilan!an prima,?
thin % ?....? (thin menjaa den!an $a tidak# tapi han$a $os $an! menden!ar
uapann$a)
$os % ?pakah ilan!an terseut ilan!an !anjil,?
thin % ?....? (thin menjaa den!an $a tidak# tapi han$a $os $an! menden!ar
uapann$a)
$os % ?pakah ilan!an terseut huruJ depann$a S,?
thin % ?....? (thin menjaa den!an $a tidak# tapi han$a $os $an! menden!ar
uapann$a)
$os % ?Oh# den!an ini arulah aku tahu ilan!an $an! kamu teak adalah G?
thin % Ga# ilan!an G adalah ....... Ttuliskan jaaan dalam entuk an!ka sajaU
Aatatan % 1 ukan ilan!an prima.
"1. ;uliskan output dari pro!ram pseudo ode di aah ini jika input N B.
Juntion jarak(km%inte!er)% inte!erC
-
8/19/2019 Soal OSP Tahun 2015
9/22
e!in
iJ (km MN 2) then
jarak %N 1
else
jarak %N jarak(km-1) / jarak(km-2)C
endC
var
i# %inte!erC
e!in
readln()C
Jor i %N donto 1 do
rite(jarak(i)# V V)C
end.
"2. ;uliskan output dari pro!ram pseudo ode di aah ini jika input N dan k N
2>.
var
# k % int'C
s % int'C
i % $teC
e!in
readln()C
readln(k)C
k %N k - C
s %N 1C
Jor i %N 1 to '1 do
s %N s W 2C
-
8/19/2019 Soal OSP Tahun 2015
10/22
hile k H 0 do
e!in
iJ (k HN s) then
e!in
rite(s# X Y)C
k %N k mod sC
endC
s %N s div 2C
endC
end.
"". ;uliskan output dari pro!ram pseudo ode di aah ini jika input n N 11 dan k N ".
var
n# k# i % $teC
e!in
readln(n# k)C
Jor i %N 1 to n do
e!in
iJ i mod (k/1) N 0 then
rite(VW V)
else
rite(i# V V)C
endC
riteln(YZX)C
end.
-
8/19/2019 Soal OSP Tahun 2015
11/22
". ;uliskan output dari pro!ram pseudo ode di aah ini.
var
ss % strin!C
i#j#s[ % inte!erC
oo % ooleanC
tmp % harC
e!in
ss %N V;OK7;OK7VC
i %N 1C s[ %N len!th(ss)C Tlen!th adalah Jun!si untuk
men!emalikan panjan! strin!U
hile(iMNs[) do
e!in
j%NiC
hile ( (ss
-
8/19/2019 Soal OSP Tahun 2015
12/22
[ %N 0C
hile ( H $) do e!in
[ %N [ / C
[ %N [ - $C
%N - 2C
$ %N $ - 1C
endC
riteln([)C
"'. ;uliskan output dari pro!ram pseudo ode di aah ini.
e!in
lala%N10C
%N2C
haha%N0C
Jor i%N1 to lala do
e!in
j%NiC
lili%NtrueC
hile (jH1) do
e!in
iJ (j mod N 1) then lili%NJalseC
j%Nj div C
endC
iJ (liliNtrue) then haha%Nhaha/iC
else haha%Nhaha/1C
-
8/19/2019 Soal OSP Tahun 2015
13/22
-
8/19/2019 Soal OSP Tahun 2015
14/22
-
8/19/2019 Soal OSP Tahun 2015
15/22
e% inte!erC
e!in
e %N
-
8/19/2019 Soal OSP Tahun 2015
16/22
endC
endC
end.
eskripsi untuk soal nomor " -
Juntion (I#G % inte!er) % inte!erC
e!in
iJ (G N 0) then %N 1
else %N G/1C
endC
Juntion A(I#G % inte!er) % inte!erC
e!in
iJ (G N 0) then A %N I
else A %N (I#A(I#G-1))C
endC
Juntion +(I#G % inte!er) % inte!erC
e!in
iJ (G N 0) then + %N 0
else + %N A(I#+(I#G-1))C
endC
Juntion (I#G % inte!er) % inte!erC
e!in
iJ (G N 0) then %N 1
else %N +(I#(I#G-1))C
endC
e!in
riteln((#2))C
-
8/19/2019 Soal OSP Tahun 2015
17/22
end.
". ;uliskan output dari pro!ram pseudo ode di atas.
. &ika kode pro!ram ?riteln((#2))C? di!anti den!an ?riteln(("#'))C?# ;uliskan
output dari pro!ram pseudo ode terseut.
5. ;uliskan output dari pro!ram pseudo ode di aah ini.
var
apaini% arra$
-
8/19/2019 Soal OSP Tahun 2015
18/22
e!in
%N a / hah
-
8/19/2019 Soal OSP Tahun 2015
19/22
pos
-
8/19/2019 Soal OSP Tahun 2015
20/22
>. +erapa nilai mola
-
8/19/2019 Soal OSP Tahun 2015
21/22
'5B ;7K '5B isa ditukar karakter-karaktern$a
menjadi 5'B# 5B'# '5B# 'B5# B5'# dan B'5#
tetapi tidak ada $an! merupakan an!ka
kelipatan 25
10 ;7K
010 G 010 menjadi 100
>5 G >5 menjadi >5
05'1 G 05'1 menjadi 1'50 atau '150
12"5'>B G 12"5'>B salah satun$a menjadi
B>'1"25
12"0'>B ;7K
50. Pak en!klek memiliki seuah arra$ erisi 9 ilan!an ulat non-ne!atiJ. Pak
en!klek pun menantan! nda untuk memilih an!ka-an!ka dari arra$n$a $an! jika
dijumlahkan hais dia!i 9. ;entu saja an!ka di suatu inde tidak oleh dipilih leih
dari sekali. paila hal ini mun!kin# eritahu Pak en!klek erapa an$ak an!ka
$an! nda amil dan apa saja an!ka-an!kan$a. paila hal ini tidak mun!kin#
katakan ?;idak mun!kin?.
ormat 7nput %
• +aris pertama erisi seuah ilan!an ulat 9 (2 MN 9 MN 100000)
• +aris kedua erisi 9 ilan!an ulat non-ne!atiJ $an! men$atakan isi arra$
Pak en!klek
ormat Output %
• paila mun!kin# pada aris pertama keluarkan seuah an!ka $an!
men$atakan an$akn$a an!ka $an! nda amil dari arra$ Pak en!klek#
dan pada aris kedua keluarkan an!ka-an!ka $an! nda amil dipisahkan
oleh seuah spasi.
• paila tidak mun!kin# pada aris pertama keluarkan seuah strin! ?;idak
mun!kin? tanpa tanda petik.
Aontoh 3asukan Aontoh Keluaran
" 2
1 2 2
" "
-
8/19/2019 Soal OSP Tahun 2015
22/22