Soal Olimpiade Komputer Part 1
Transcript of Soal Olimpiade Komputer Part 1
-
8/14/2019 Soal Olimpiade Komputer Part 1
1/8
Part 1: Analitika, Logika dan Aritmetika
Pilihan berganda
Waktu: 06 September 2006, 08:30:00-11:30:00
Jawaban Betul: 4
Jawaban Salah: -1 Jawaban Kosong: 0
Nilai akhir dipetakan ke 20 - 100
Bagian Deskripsi
Deskripsi osn001.html
Di pesisir suatu teluk terdapat tiga desa: A, B dan C, yang mengitarinya. A dan C berada pada posisiberseberangan di kedua sisi teluk. Dari desa A ke desa C terdapat tiga kemungkinan prasaranatransportasi. Pertama adalah menggunakan jembatan yang menyeberangi teluk dengan jarak tempuh 20km serta harga tiket untuk melewati jembatan per mobil Rp75.000,-. Kedua adalah melalui terowongan
bawah tanah dengan jarak tempuh 10 km serta harga tiket untuk melewati terowongan per mobil 100.000,-(termasuk satu supir) ditambah Rp 10.000,- perpenumpang jika ada. Ketiga adalah jalan raya dua arahdari desa A ke desa B sepanjang 30 km dan dari desa B ke desa C sepanjang 20 km.
Deskripsi osn002.html
Di suatu pulau terpencil antah berantah, penduduknya terbagi atas dua dua marga: A dan B. Berikut iniadalah sejumlah aturan adat istiadat mereka untuk mengatur pola pernikahan mereka.
Pernikahan pasangan sesama marga tidak diperbolehkan.
Setiap laki-laki yang menikah akan mengubah marganya menjadi sama seperti marga isterinya.
Anak-anak akan menggunakan marga dari orang tuanya.
Pria dengan status duda akan kembali ke marga asalnya saat dilahirkan. Seorang suami tidak boleh menikahi dengan lebih dari satu isteri, demikian pula setiap isteri tidak
boleh menikahi dengan lebih dari satu suami.
Menikahi anak adalah juga terlarang.
Deskripsi osn003.html
Huruf-huruf A, B, C, D, E, F, dan G mewakili 7 buah bilangan berturut-turut (belum tentu urutan sesuai)antara 1 hingga 10. Diketahui bahwa
D berharga 3 kurangnya dari A
-
8/14/2019 Soal Olimpiade Komputer Part 1
2/8
B adalah angka di tengah jika semua diurutkan
B - F = C - D
G lebih besar dari F
Deskripsi osn004.html
Delegasi-delegasi dari negara Warawiri dan negara Riaria bertemu dalam suatu perundingan untukmembicarakan masalah-masalah militer, perdagangan dan diplomasi. Masing-masing delegasi terdiri atas
seorang ketua delegasi, dua atase militer dan dua wakil kamar dagang negara masing-masing. DelegasiWarawiri beranggotakan A, B, C, D, dan E. Delegasi Riaria beranggotakan F, G, H, I, dan J. Keduadelegasi berhadap-hadapan pada sisi-sisi memanjang berlainan di meja perundingan. Setiap anggotasuatu negara duduk pada sisi yang sama dan ketua duduk di bagian tengahnya. Terdapat sejumlah batasnyang perlu dipenuhi dalam penyusunan urutan duduk mereka.
1. Delegasi Warawiri menempatkan A dan B di kedua ujung barisannya.2. Kuping kanan G tidak mendengar sehingga ia harus duduk di ujung terkanan delegasi Riaria.3. Baik D maupun F bukan ketua.4. Para atase militer Warawiri, yang salah seorangnya adalah B, didudukkan berdampingan, dan
tidak ada satupun yang berseberangan dengan atase militer Riaria5. G bukan atase militer.
6. C yang seorang wakil dari kamar dagang, duduk berseberangan dengan H.
Deskripsi osn005.html
Kriptanalisis adalah menganalisis pengkodean yang terjadi pada dijit-dijit bilangan menjadi huruf-huruf.Dalam masalah ini digit-dijit bilangan hanya dapat berharga dari 2 sampai dengan 9. Masing-masing digittersebut diganti secara unik dengan salah satu dari huruf-huruf: A, E, I, O, U, R, S, dan T (disebut unikkarena satu huruf adalah peta dari tepat satu angka dan satu angka dipetakan ke tepat satu huruf). Berikutini kita akan melakukan kriptanalisis pengkodean suatu bilangan yang berisi 18 dijit angka933456667223344578. Untuk itu sejumlah informasi diketahui, bahwa:
Huruf T dan O masing-masing muncul 3 kali
Huruf I dan huruf A masing-masing muncul 2 kali
Huruf E muncul 4 kali.
Catatan: huruf vokal adalah A, E, I, O, U dan lainnya disebut konsonan.
Deskripsi osn006.html
Para karyawan perusahaan PT. XYZ terdiri dari tiga tenaga administrasi (yaitu A, B, dan C) dan limasekretaris (D, E, F, G dan H). Pimpinan berencana membuka kantor baru di kota lain dengan menunjuktiga sekretaris dan dua tenaga administrasi yang sudah ada untuk ditempatkan disana. Penentuannyasiapa dalam rombongan yang akan dipindahkan itu terutama didasarkan pada bisa tidaknya karyawan-karyawan bekerja sama di tempat baru dan berdasarkan kenyataan sebagai berikut:
i. Tenaga administrasi A dan C selalu berseteru sehingga mereka tidak akan bisa bersama-sama lagiii. C dan E bekerja dengan baik secara perseorangan tetapi tidak ketika mereka bekerja sama. Jadi
mereka harus terpisah.iii. D dan G sedang tidak saling bicara satu dengan lainnya sejak beberapa bulan terakhir.
iv. D dan F selalu bersaing untuk naik pangkat, sehingga tidak dapat bekerja sama dalam satu tim.
Bagian Pertanyaan
1. Tepat dua tahun lalu Pak Dodo membeli suatu tanah dengan meminjam uang dari bank dengan bunga10 persen per dua tahun. Tepat setahun yang lalu lalu sempat harganya turun 20% dari harga saat ia
-
8/14/2019 Soal Olimpiade Komputer Part 1
3/8
membelinya, namun hari ini ternyata harganya naik 40% dari setahun lalu. Berapa persenkahkeuntungan/kerugian Pak Dodo setelah membayar hutang dan bunganya jika ia menjual seharga yangberlaku saat ini?
A. Untung 2% dari hutang pokokB. Rugi 2% dari hutang pokokC. Untung 10% dari hutang pokokD. Rugi 10% dari hutang pokokE. Untung 4% dari hutang pokok
2. Pada suatu pelatnas TOKI terdapat 30 peserta. Di antara ke 30 peserta itu ada yang suka juga pelajarankimia ada yang tidak, ada yang berkaca mata dan ada yang tidak. Dari antara peserta berkaca mata,30% suka pelajaran kimia. Dari antara seluruh peserta yang suka pelajaran kimia ada 40% yangberkaca mata. Jika peserta yang tidak berkaca mata sekaligus tidak suka pelajaran kimia ada 1 anakmaka berapa banyakkah peserta berkaca mata tapi tidak suka pelajaran kimia?
A. 14B. 6C. 9D. 10E. 20
3. Jika n dan p merupakan dua bilangan bulat yang ganjil, manakah dari berikut ini yang merupakan
bilangan bulat yang genap?
A. n+p
B. np
C. np+2
D. n+p+1
E. 2n+p
4. Jika didefinisikan f(n)=n.f(n-1) untuk setiap n > 0 dan f(0)=1 maka berapakah f(10)/(f(7).f(6)) ?
A. 1.0B. 10C. 4.2D. 1.5E. 0.238
5. Jika suatu fungsi didefinisikan f(x, y) = x2-y2 untuk xdan ydua bilangan real. Maka f(3, f(3, 4)) adalah?
A. -40
B. -7C. 40D. 49E. 56
6. Jika x+ y= 6 dan 3x- y= 4 maka x- y= ?
A. -1B. 0C. 2D. 4E. 6
7. Uang Amir lebih banyak dari uang Ali. Jika dijumlahkan uang keduanya lebih dari 50 ribu rupiah,sementara selisih uang Amir dengan uang Ali lebih dari 30 ribu rupiah. Manakah harga-hargakemungkinan besarnya yang dimiliki Amir serta tidak meliputi yang pasti tidak mungkin?
A. Semua yang lebih besar dari 40 ribu rupiahB. Semua yang lebih besar dari 50 ribu rupiahC. Semua yang lebih besar dari 30 ribu rupiahD. Semua yang lebih kecil dari 50 ribu rupiahE. Semua yang lebih kecil dari 30 ribu rupiah
8. Jika 3x= (5/6)ymaka 5y= ?
A. 18x
B. x/2
C. 2x
D. 3.6x
-
8/14/2019 Soal Olimpiade Komputer Part 1
4/8
E. 5x
9. Manakah bilangan pecahan berikut yang paling besar?A. 5/6B. 11/14C. 12/15D. 17/21E. 29/35
10. Ada dua buah segitiga. Segitiga kedua memiliki panjang alas dua kali tinggi segitiga pertama danmemiliki tinggi dua kali panjang alas segitiga pertama. Berapa perbandingan luas segitiga pertamadibandingkan yang kedua?
A. 1/4B. 4C. 1/2D. 2E. 1/8
11. Ada dua garis AC dan DF. Di antara titik-titik ujung A dan C terdapat titik B dan di antara titik-titik ujung Ddan F terdapat titik E. Jika Panjang AB > panjang DE dan panjang BC = panjang EF, maka
A. Panjang AC > panjang DFB. Panjang AC < panjang DFC. Panjang AC = panjang DFD. Panjang DF > panjang AC
E. Panjang ED > panjand DF12. Diberikan dua deret bilangan
R: 1, 2, 3, 4, 5, 6S: 2, 5, 8, 11,14, 17Persamaan manakah yang bersesuaian dengan relasi Rdan Sdi atas?
A. S= 3R- 1
B. S= 2R
C. S= R2 + 1
D. S= R2 - 1
E. S= 2R+ 5
13. Jika xyz= 1 dan x= z, maka y= ?
A. 1/z2
B. z2
C. 1-2x
D. 1-z2
E. (1/2)x
14. Suatu bujur sangkar (segiempat sama sisi) dengan keliling 24 dipenuhi 9 lingkaran yang masing-masingberukuran sama dan terbesar dari kemungkinan lingkaran yang dapat dibuat di dalam bujur sangkartersebut. Berapa Total luas kesembilan lingkaran tersebut?
A. 9 piB. piC. 6 piD. 36 piE. pi/2
15. Tiga lingkaran saling berimpitan (bersinggungan) tetapi tidak bertumpukan dengan titik-titik pusat di A, B,dan C. Jika luas lingkaran-lingkaran tersebut masing-masing adalah 25 pi, 16 pi dan 9 pi, maka kelilingsegitiga yang terbentuk oleh titik-titik pusat ketiga lingkaran tersebut adalah: [Soal ini dianulir karenatidak ada jawaban yang benar]
A. 10B. 12C. 15D. 50E. 9
16. (Soal ini mengacu pada Deskripsi osn001.html di atas) Manakah dari berikut ini merupakan rute
terpendek dari desa B ke desa C?
-
8/14/2019 Soal Olimpiade Komputer Part 1
5/8
A. Langsung melalui jalan raya dari B ke CB. Melalui jembatanC. Melalui terowonganD. Melalui jembatan atau terowonganE. Melalui jembatan seandainya jalan raya mengalami kemacetan
17. (Soal ini mengacu pada Deskripsi osn001.html di atas) Mana pilihan yang paling ekonomis untuk
transportasi dari A ke C (harga bensin diabaikan)?A. Jalan rayaB. terowonganC. jembatanD. jembatan atau terowonganE. jembatan dan jalan raya
18. (Soal ini mengacu pada Deskripsi osn001.html di atas) Markam selalu berkendaraan dari C ke A setiap
hari kerja. Ia menyadari kantornya akan memberinya denda (potongan gaji) kepada karyawan yangdatang terlambat. Berkaitan dengan perihal hal denda tersebut, faktor apakah yang PALINGmempengaruhi Markam dalam pemilihan modus transportasi?
A. Kondisi kepadatan lalu lintas baik di jalan raya, jembatan maupun terowonganB. Apakah isterinya ikut serta dalam mobilnyaC. Pemandangan yang indah yang ditemukan dalam setiap kemungkinan jalurnyaD. Perbedaan harga Rp25.000,- antara terowongan dan jembatanE. Biaya bensin tambahan yang diperlukan seandainya melalui jembatan
19. (Soal ini mengacu pada Deskripsi osn002.html di atas) Jika seorang perempuan bermarga B apakah
mungkin ia memiliki
I.Seorang kakek yang saat lahirnya bermarga AII.Seorang nenek yang saat lahirnya bermarga AIII.Dua kakek yang saat lahirnya bermarga B
Yang mungkin adalah
A.Hanya I dan IIB.Hanya IC.Hanya III
D.Hanya II dan IIIE.I, II, dan III
2. (Soal ini mengacu pada Deskripsi osn002.html di atas) Manakah dari berikut ini yang terlarang
menurut adat istiadat tersebutA.Seorang perempuan bermarga A menikahi saudara laki-laki ibunyaB.Seorang laki-laki bermarga B menikahi saudara perempuan ayahnyaC.Seorang duda yang bermarga A menikahi janda dari saudara laki-lakinyaD.Seorang duda menikahi saudara perempuan mantan isterinyaE.Seorang janda menikahi mantan suami (status duda) dari anak perempuannya
3. (Soal ini mengacu pada Deskripsi osn003.html di atas) Jika diurutkan membesar maka pada urutan ke
lima adalahA.CB.A
C.DD.EE.F
4. (Soal ini mengacu pada Deskripsi osn003.html di atas) Jika A - F = G - X, manakah yang harganya
sama dengan X?A.DB.AC.BD.CE.E
-
8/14/2019 Soal Olimpiade Komputer Part 1
6/8
5. (Soal ini mengacu pada Deskripsi osn003.html di atas) Jika A adalah 7, maka jumlah E dan G adalah
A.10B.8C.12D.14E.16
6. (Soal ini mengacu pada Deskripsi osn003.html di atas) A - F = ?
A.4B.1C.2D.3E.Tidak dapat ditentukan
7. (Soal ini mengacu pada Deskripsi osn003.html di atas) Jika suatu bilangan T yang merupakan jumlah
dari A dan E. Diketahui juga T lebih besar dari C sebanyak C lebih besar dari E. Maka, berapakah D?A.5B.2C.3D.4E.Tidak dapat ditentukan
8. (Soal ini mengacu pada Deskripsi osn004.html di atas) Yang paling mungkin mengenai F adalah
seorangA.Wakil k8amar dagang yang duduk di sebelah IB.Wakil kamar dagang yang duduk di sebelah HC.Wakil kamar dagang yang duduk berseberangan dengan BD.Atase militer yang duduk di sebelah IE.Atase militer yang duduk di sebelah J
9. (Soal ini mengacu pada Deskripsi osn004.html di atas) Jika J adalah atase militer, periksalah apakah
pernyataan-pernyataan berikut ini benar.
a.Ketua delegasi Riaria adalah Ib.F adalah wakil kamar dagangc.I adalah wakil kamar dagang
Dari ketiganya yang benar adalah
A.Hanya a dan bB.Hanya aC.Hanya bD.Salah satu, tidak keduanya, dari a atau bE.Salah satu, tidak keduanya, dari b atau c
2. (Soal ini mengacu pada Deskripsi osn004.html di atas) Manakah dari kelima hal berikut yang paling
sulit diperkirakan (jumlah kemungkinan paling banyak)?A.Siapa saja yang duduk di sebelah kanan ketua delegasi RiariaB.Identitas ketua delegasi RiariaC.Identitas Ketua delegasi WarawiriD.Identitas dan posisi duduk dari atase militer Warawiri
E.Siapa saja yang duduk di sebelah kanan ketua delegasi Warawiri3. (Soal ini mengacu pada Deskripsi osn004.html di atas) Jika batasan no 3 (dalam deskripsi soal)
dihilangkan, maka manakah dari pilihan berikut ini yang bisa dideduksikan?A.Siapa saja yang berada di antara B dan CB.Siapa saja yang berada di antara G dan HC.Identitas wakil kamar dagang RiariaD.Identitas atase militer WirawiriE.Identitas ketua delegasi Wirawiri
4. (Soal ini mengacu pada Deskripsi osn005.html di atas) Bila diketahui juga bahwa 2 dipetakan menjadi
R dan 7 menjadi A, maka 5 dipetakan menjadi?
-
8/14/2019 Soal Olimpiade Komputer Part 1
7/8
A.IB.OC.SD.TE.U
5. (Soal ini mengacu pada Deskripsi osn005.html di atas) Manakah dari berikut ini yang mungkin
dihasilkan dengan pengkodean yang sama untuk mengkodekan "46536" ?A.OTAETB.OTEUTC.OOSEOD.TOIETE.TORET
6. (Soal ini mengacu pada Deskripsi osn005.html di atas) Jika diketahui bahwa 9 dipetakan ke salah satu
huruf vokal, maka huruf manakah itu?A.UB.AC.ED.IE.O
7. (Soal ini mengacu pada Deskripsi osn005.html di atas) Jika diketahui 8 dipetakan salah satu huruf
vokal, maka sebagai deduksinya digit manakah dari pilihan berikut ini yang dipetakan menjadi hurufkonsonan?
A.9B.2C.4D.5E.7
8. (Soal ini mengacu pada Deskripsi osn005.html di atas) Jika diketahui 9 dipetakan ke salah satu huruf
konsonan maka sebagai deduksinya dijit manakah dari pilihan berikut ini yang dipetakan menjadi hurufvokal? [Note: soal ini dianulir karena terdapat lebih dari satu jawaban yang bisa benar]
A.8B.4C.6D.5E.9
9. (Soal ini mengacu pada Deskripsi osn006.html di atas) Jika A termasuk dalam rombongan yang akan
dipindahkan, manakah yang tidak akan dapat termasuk dalam rombongan?A.ABDGHB.ABDEHC.ABEFHD.ABEGHE.ABFGH
10. (Soal ini mengacu pada Deskripsi osn006.html di atas) Jika C dan F termasuk yang akan dipindahkan,
berapa banyak kombinasi berbeda yang bisa dibuat?A.1B.2C.3D.4E.5
11. (Soal ini mengacu pada Deskripsi osn006.html di atas) Jika C termasuk yang akan dipindahkan, siapa
saja yang tidak dapat dipindahkan serombongan dengan C?A.DB.BC.FD.GE.H
-
8/14/2019 Soal Olimpiade Komputer Part 1
8/8
12. (Soal ini mengacu pada Deskripsi osn006.html di atas) Berdasar kenyataan tersebut, siapa saja yang
akibatnya HARUS dipindahkan untuk semua kemungkinan?A.BB.DC.ED.GE.H
13. (Soal ini mengacu pada Deskripsi osn006.html di atas) Jika D termasuk yang akan dipindahkan,
manakah dari pernyataan berikut ini yang benar?
I.C tidak dapat termasuk yang dipindahkanII.A tidak dapat termasuk yang dipindahkanIII.H selalu harus termasuk yang dipindahkan
A.Hanya I dan III yang benarB.Hanya I yang benarC.Hanya II yang benarD.Hanya I dan II yang benarE.I, II, dan III benar
2. (Soal ini mengacu pada Deskripsi osn006.html di atas) JIka G tidak termasuk yang akan dipindahkan,
siapa lagi yang pasti tidak akan dipindahkan?A.CB.AC.DD.FE.E