Soal OSP Tahun 2015

download Soal OSP Tahun 2015

of 22

  • date post

    08-Jul-2018
  • Category

    Documents

  • view

    218
  • download

    0

Embed Size (px)

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 memerikan pen!har!aan kepada 10 pion. Raja akan memerikan "

     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 *uu (PP*) kepada  pion palin! luu.

    Setiap pion dapat menerima leih 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 terseut 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 terseut erada dalam area papan atur. Para pen!aal

    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 seuah ne!ara naik seesar 254. +eerapa

    hari kemudian# har!a ++3 di ne!ara terseut turun seesar 204. pakah har!a

    ++3 setelah men!alami penurunan menjadi *6+7 38R# *6+7 3*# atauS3 69:9 har!a ++3 seelum men!alami kenaikan,

    . Seelas tim sepak ola akan ertandin! satu den!an $an! lain dalam seuah

    turnamen. Setiap tim akan ertandin! den!an sepuluh tim $an! lain sean$ak tepat

    satu kali. ;im $an! menan! dalam seuah 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 terseut antara 100 sampai

    den!an 210,

    5. i seuah desa# tin!!allah seoran! !adis antik $an! hoi melompat-lompat. i suatu 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

    :amar 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# apaila tanaman ke-1 dipanen pada hari ke-1# tin!!in$a adalah "0 m.

    paila dipanen pada hari ke-2# tin!!in$a adalah 2> m. paila dipanen pada hari

    ke-"# tin!!in$a adalah 2 m# dan seterusn$a. &ika dalam 1 hari han$a dapat

    memanen hais 1 tanaman saja# erapakah &83* tin!!i keempat tanaman hasilpanen 3KS73* $an! mun!kin didapat,

    . +eek-eek pak en!klek mementuk pertemanan seperti diilustrasikan pada

    !amar di aah ini# den!an ulatan hitam adalah eek dan !aris adalah

    huun!an pertemanan antara dua eek

    Pak en!klek iasa memerikan erita ke salah satu eek# dan erita terseut

    men$ear melalui huun!an pertemanan. da sejumlah eek $an! jika keluar dari huun!an pertemanan men!akiatkan terputusn$a komunikasi. Aontoh% &ika 

    menin!!alkan pertemanan# akan men!akiatkan terputusn$a komunikasi sejumlah

    eek. 8ntuk men!hindari hal terseut# pak en!klek meminta para eek untuk

    menamah huun!an pertemanan. +erapa minimal huun!an pertemanan aru

    $an! perlu diuat supa$a huun!an komunikasi tetap terja!a ketika salah satu

    eek menin!!alkan kelompok terseut.

    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$emurkan api atau men$emurkan es. !ar dapat men$emurkan api# seelumn$a na!a harus dieri makan den!an da!in!. &ika na!a

    dieri makan sa$uran maka 9a!a akan men$emurkan es. da " jenis da!in! $an!

    dapat dimakan oleh na!a $aituC a!in! sapi# a$am# eek. 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! eek# dan > na!a ve!etarian $an! tidak makan da!in!

    (men$emurkan es).

  • 8/19/2019 Soal OSP Tahun 2015

    4/22

    B. &ika ada 55 na!a $an! men$ukai da!in! sapi dan eek# 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 eek# erapa

     jumlah na!a $an! men$ukai da!in! sapi dan (eek atau a$am),

    11. Pak en!klek sedan! mema!i kertas ujian di kelasn$a. ;umpukan kertas

    seandin! an$akn$a lemar kertas ujian. Karena malas# Pak en!klek lan!sun!

    memerikan seuah tumpukan kertas ujian ke seoran! murid. Kemudia Pak

    en!klek men$uruh murid itu untuk menari kertas ujiann$a sendiri# dan mema!i

    tumpukan kertas ujian itu menjadi dua tumpukan $an! sama tin!!i seusai murid itu

    mendapatkan kertas ujiann$a. Kedua tumpukan itu dierikan 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 terseut.

    *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 lemar 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 meleati seuah jematan.

    Karena sudah erumur 1000 tahun# jematan terseut han$a isa dileati oleh

    maksimal 2 oran!. Karena hari sudah malam# maka untuk dapat meleati jematan

    terseut diperlukan senter sea!ai sumer peneran!an. 9amun# mereka han$a

    memaa seuah senter. iketahui untuk meleati jematan terseut Pak

    en!klek memutuhkan aktu selama 10 detik# +u en!klek memutuhkan aktu

    5 detik# mmar memutuhkan aktu 2 detik dan Rakina memutuhkan aktu selama 1 detik. paila terdapat 2 oran! $an! meleati jematan disaat $an!

    ersamaan# maka oran! $an! leih epat akan men$esuaikan keepatann$a

    den!an oran! $an! leih lamat. Daktu minimal $an! diutuhkan untuk mereka

    meleati jematan terseut 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 memaa sekarun! tromino erentuk * dan seuah monomino. 7a lalu

    menantan! Fan untuk menempatkan tromino dan monomino terseut sehin!!a

    papan itu tertutupi penuh. Seelum Fan mulai# Fin in!in tahu erapa an$ak petak

    di papan terseut $an! mun!kin akan ditutupi oleh monomino, &ika papan Fin

    erukuran 22# ada  petak ereda $an! mun!kin ditutupi oleh monomino%

  • 8/19/2019 Soal OSP Tahun 2015

    5/22

     Gan! diarnai au adalah seuah tromino erentuk *# dan $an! diarnai putih

    adalah seuah monomino.

    1. Petak Fin erukuran 55# Fan akan menempatkan  tromino dan seuah

    monomino# erapa an$ak petak ereda di papan terseut $an! mun!kin ditutupi

    oleh monomino,

    15. Petak Fin erukuran # Fan akan menempatkan 21 tromino dan seuah

    monomino# erapa an$ak petak ereda di papan terseut $an! mun!kin ditutupi

    oleh monomino,

    eskripsi untuk soal nomor 1' - 1>

    mmar san!at !emar makan. Seuah restaurant men$ediakan " jenis makanan

    $aitu a$am# kan!kun! dan samal. ;idak han$a !emar makan# mmar ju!a !emar

    ermain teka-teki. mmar memuat eerapa peraturan untuk dirin$a sendiri saat makan.

    • Samal 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 samal.

    • 8ntuk men!aali 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!haiskan makanann$a adalah ....

    1>. &ika mmar memesan " a$am# 2 kan!kun! dan 2 samal# an$akn$a kemun!kinan

    mmar men!haiskan makanann$a adalah ....

    1. Pak en!klek akan mema!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 seuah ilan!an ulat  ( H 1)# $an! dapat hais

    mema!i an$ak in!kisan $an! diterima Fan# Fin# Fa# dan Fi. +erapa an$ak ara

    Pak en!lek dapat mema!i in!kisann$a,

    1B. Pak en!klek sedan! men$usun uin untuk menutupi lantai erukuran >

    den!an uin erukuran