Soal Analitik Olimpiade Komputer

Bagian Deskripsi

Deskripsi osn001.html

Di pesisir suatu teluk terdapat tiga desa: A, B dan C, yang mengitarinya. A dan C berada pada posisi berseberangan di kedua sisi teluk. Dari desa A ke desa C terdapat tiga kemungkinan prasarana transportasi. Pertama adalah menggunakan jembatan yang menyeberangi teluk dengan jarak tempuh 20 km 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 arah dari 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 ini adalah 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

* 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 untuk membicarakan 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. Delegasi Warawiri beranggotakan A, B, C, D, dan E. Delegasi Riaria beranggotakan F, G, H, I, dan J. Kedua delegasi berhadap-hadapan pada sisi-sisi memanjang berlainan di meja perundingan. Setiap anggota suatu negara duduk pada sisi yang sama dan ketua duduk di bagian tengahnya. Terdapat sejumlah batasn yang 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 Riaria

5. 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 digit tersebut diganti secara unik dengan salah satu dari huruf-huruf: A, E, I, O, U, R, S, dan T (disebut unik karena satu huruf adalah peta dari tepat satu angka dan satu angka dipetakan ke tepat satu huruf). Berikut ini kita akan melakukan kriptanalisis pengkodean suatu bilangan yang berisi 18 dijit angka 933456667223344578. 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 lima sekretaris (D, E, F, G dan H). Pimpinan berencana membuka kantor baru di kota lain dengan menunjuk tiga sekretaris dan dua tenaga administrasi yang sudah ada untuk ditempatkan disana. Penentuannya siapa dalam rombongan yang akan dipindahkan itu terutama didasarkan pada bisa tidaknya karyawan-karyawan bekerja sama di tempat baru dan berdasarkan kenyataan sebagai berikut:

1. Tenaga administrasi A dan C selalu berseteru sehingga mereka tidak akan bisa bersama-sama lagi

2. C dan E bekerja dengan baik secara perseorangan tetapi tidak ketika mereka bekerja sama. Jadi mereka harus terpisah.

3. D dan G sedang tidak saling bicara satu dengan lainnya sejak beberapa bulan terakhir.

4. 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 bunga 10 persen per dua tahun. Tepat setahun yang lalu lalu sempat harganya turun 20% dari harga saat ia membelinya, namun hari ini ternyata harganya naik 40% dari setahun lalu. Berapa persenkah keuntungan/kerugian Pak Dodo setelah membayar hutang dan bunganya jika ia menjual seharga yang berlaku saat ini?

1. Untung 2% dari hutang pokok

2. Rugi 2% dari hutang pokok

3. Untung 10% dari hutang pokok

4. Rugi 10% dari hutang pokok

5. Untung 4% dari hutang pokok

2. Pada suatu pelatnas TOKI terdapat 30 peserta. Di antara ke 30 peserta itu ada yang suka juga pelajaran kimia 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% yang berkaca mata. Jika peserta yang tidak berkaca mata sekaligus tidak suka pelajaran kimia ada 1 anak maka berapa banyakkah peserta berkaca mata tapi tidak suka pelajaran kimia?

1. 14

2. 6

3. 9

4. 10

5. 20

3. Jika n dan p merupakan dua bilangan bulat yang ganjil, manakah dari berikut ini yang merupakan bilangan bulat yang genap?

1. n+p

2. np

3. np+2

4. n+p+1

5. 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)) ?

1. 1.0

2. 10

3. 4.2

4. 1.5

5. 0.238

5. Jika suatu fungsi didefinisikan f(x, y) = x2-y2 untuk x dan y dua bilangan real. Maka f(3, f(3, 4)) adalah?

1. -40

2. -7

3. 40

4. 49

5. 56

Untuk selengkapnya klik disini

Leave a comment

Filed under Soal Olimpiade Komputer

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s