Soal OSP Tahun 2015

download Soal OSP Tahun 2015

of 10

Transcript of Soal OSP Tahun 2015

  • 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