Surabaya, 21 dan 28 April 2013 Universitas Ciputra

 

    BANK  SOAL    VERSI  2  –  UNTUK  PERSIAPAN  MENUJU  

NPLC  2013    

Surabaya,  21  dan  28  April  2013   Universitas  Ciputra    

  Website   Facebook   Twitter     Email        

:  http://imt.uc.ac.id/nplc2013   :  http://www.facebook.com/nplcUC   :  @nplc2013   :  [email protected]  

  Have  you  registered  your  team?  Register  now!  And  get  the  prize  until   100,000,000  IDR  (including  18  schoolarships)    

 

MULTIPLE CHOICES 1. Diberikan premis-premis sebagai berikut. Premis 1 : Jika listrik padam,maka semua aktifitas lumpuh Premis 2 : Jika semua aktifitas lumpuh,maka perekonomian akan berdampak buruk dan rakyat menderita Kesimpulan yang sah dari premis-premis tersebut adalah a. Jika listrik tidak padam,maka perekonomian akan membaik dan rakyat tidak menderita b. Jika listrik tidak padam,maka perekonomian akan membaik atau rakyat tidak menderita c. Jika listrik padam,maka perekonomian akan berdampak buruk dan rakyat menderita d. Jika listrik padam,maka perekonomian akan berdampak buruk atau rakyat menderita e. Perekonomian akan berdampak buruk dan rakyat menderita jika dan hanya jika listrik padam 2. Pernyataan yang ekuivalen dengan” Jika sekolah libur, maka semua siswa tidak datang ke sekolah” adalah a. Jika beberapa siswa tidak datang ke sekolah ,maka sekolah tidak libur b. Jika beberapa siswa datang ke sekolah ,maka sekolah tidak libur c. Jika semua siswa tidak datang ke sekolah ,maka sekolah libur d. Jika sekolah tidak libur, maka semua siswa datang ke sekolah e. Semua siswa tidak datang ke sekolah jika dan hanya jika sekolah libur 3. Suatu jenis bakteri setelah satu detik akan membelah diri menjadi 2. Jika mulamula ada 5 bakteri, maka setelah berapa detikkah bakteri tersebut menjadi 640? a. 6 detik b. 7 detik c. 8 detik d. 9 detik e. 12 detik 4. Untuk memproduksi x unit barang per hari diperlukan biaya ( 2x^3 - 600x^2 + 500000x) rupiah. Biaya produksi per unit per hari akan minimum jika barang yang diproduksi sebanyak a. 100 unit b. 150 unit

c. 175 unit d. 200 unit e. 250 unit 5. Nomor peserta pada suatu ajang perlombaan terdiri atas 3 angka dimana angka pertama tidak nol. Banyak nomor peserta yang genap adalah a. 540 b. 450 c. 405 d. 360 e. 324 6. Dari 8 orang siswa yang terdiri dari 5 orang putra dan 3 orang putri akan dibentuk tim yang beranggotakan 5 orang. Jika tim tersebut terdiri dari 3 orang putra dan 2 orang putri,maka banyak tim yang dapat dibentuk adalah a. 16 b. 21 c. 30 d. 60 e. 90 7. Dalam sebuah kotak terdapat 4 bola merah,5 bola putih, dan 6 bola hitam.Diambil 3 bola sekaligus secara acak. Peluang terambil ketiga bola tersebut berwarna merah atau putih atau hitam adalah

8. Harga 2 buah buku dan 2 buah pulpen adalah Rp 23.000,00. Jika harga sebuah pulpen Rp 3.500,00 lebih murah daripada harga sebuah buku, maka harga sebuah buku adalah a. Rp 4.000,00 b. Rp 4.500,00 c. Rp 6.000,00 d. Rp 7.500,00 e. Rp 8.000,00

9. Banyaknya bilangan antara 80 dan 350 yang habis dibagi 3 tetapi tidak habis dibagi 4, adalah a. 65 b. 67 c. 68 d. 89 e. 90 10. Pernyataan yang setara dengan “Jika semua pengendara kendaraan disiplin di jalan maka lalulintas tidak macet” adalah... a. Jika lalu lintas macet maka semua pengendara kendaraan disiplin di jalan b. Jika lalu lintas tidak macet maka ada pengendara tidak disiplin di jalan c. Beberapa pengendara kendaraan tidak disiplin di jalan atau lalu lintas tidak macet d. Ada pengendara kendaraan disiplin di jalan atau lalu lintas macet e. Semua pengendara kendaraan disiplin di jalan dan lalu-lintas macet 11. Diketahui premis-premis: Premis 1 : Jika ia dermawan maka ia disenangi masyarakat. Presmi 2 : Ia tidak disenangi masyarakat . Kesimpulan yang sah untuk dua premis di atas adalah ... . a. Ia tidak dermawan b. Ia dermawan tetapi tidak disenangi masyarakat c. Ia tidak dermawan dan tidak disenangi masyarakat d. Ia dermawan e. Ia tidak dermawan tetapi disenangi masyarakat 12. Enam tahun yang lalu, umur Budi 4 tahun lebih muda dari seperenam umur ayahnya. Umur Budi sekarang 3 tahun lebih tua dari seperdelapan umur ayahnya. Jumlah umur Budi dan ayahnya sekarang adalah ... a. 60 tahun b. 57 tahun c. 56 tahun d. 54 tahun e. 52 tahun 13. Seorang pedagang membeli jeruk seharga Rp1.200,00/buah dijual dengan laba Rp300,00/buah. Sedangkan apel seharga Rp1000,00/buah dijual dengan laba Rp200,00/buah. Pedagang tersebut mempunyai modal Rp340.000,00 dan kiosnya dapat menampung 300 buah, maka keuntungan maksimum pedagang tersebut adalah …. a. Rp75.000,00 b. Rp78.000,00

c. Rp80.000,00 d. Rp83.000,00 e. Rp85.000,00 14. Taksiran harga sebuah mesin setelah t tahun adalah V rupiah dengan 1 𝑉 = 𝑃(1 −    )! 𝑟 P=Rp25.000.000,00 dan r = 5, maka taksiran harga mesin itu setelah 3 tahun adalah …. a. Rp 3.200.000,00 b. Rp 6.400.000,00 c. Rp 9.600.000,00 d. Rp12.800.000,00 e. Rp32.000.000,00 15. Tiga bilangan berurutan ( 3k – 3 ) , (3k + 1) dan (k2 + 2k + 3) merupakan tiga suku dari barisan aritmetika. Nilai k yang memenuhi adalah …. a. 2 dan 1 b. – 2 dan 1 c. 2 dan – 1 d. 3 dan – 2 e. 3 dan 2 16. Diketahui bahwa kantong P kosong. Kantong Q berissi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan di katakan BUKAN kantong P yang terbawa, Maka jumlah kelereng yang terbawa adalah : a. 10 b. 15 c. 10 atau 15 d. 10 dan 15 e. Kosong 17. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi : a. Merah b. Ungu c. Hijau d. Putih e. Abu-abu 18. Sebuah mesin memotong sejenis kayu dalam 6 menit, dan seorang tukang kayu dengan menggunakan gergaji tangan sapat melakukan pekerjaan tersebut dalam

18 menit. Setelah 4 menit, listrik padam dan kayu tersebut harus dipotong dengan gergaji tangan. Berapa menitkah yang diperlukan si tukang kayu untuk menyelesaikan pemotongan tersebut? a. 2 b. 4 c. 6 d. 12 e. 14 19. Seorang pekerja dibayar x rupiah untuk 8 jam kerja setiap hari. Ia dibayar y rupiah per jam untuk setiap jam setelah bekerja 8 jam. Selama seminggu, ia bekerja 8 jam pada hari Senin, 11 jam pada hari Selasa, 9 jam hari Rabu, 10 jam hari Kamis, dan 9 jam hari Jumat. Berapa rupiahkah upah rata-rata perhari jika seminggu hanya 5 hari kerja? a. 5x + 7y/5 b. 6x + 7y/5 c. (5x + 8y)/5 d. 2x + y e. x + 7/5 y 20. Seorang anak pintar sedang duduk diatas sebuah dek kapal dan melihat sekumpulan burng terbang. Ketika ditanya berapa jumlah burung dalam kumpulan itu, sang anak menjawab : akan seratus bila ada sekumpulan (dengan jumlah sama) lagi dan setengah kumpulan lagi dan seperempat lagi dan seekor burung. Berapa jumlah burung dalam kumpulan itu? a. 45 b. 36 c. 50 d. 27 e. 48 21. Seorang milyuner kaya yang aneh selalu meberi $10 kepada setiap anak laki-laki dan $6 pada setiap perempuan. Jika semua perempuan menerima pemberiannya namun hanya 60% anak laki2 yang menerima sementara jumlah anak2 laki2 dan perempuan adalah 2240, berapakah uang yang ia keluarkan? a. $12550 b. $14330 c. $12440 d. $13440 e. $13330 22. Cuaca pada suatu planet mengikuti aturan sebagai berikut: “Jika hari ini hujan maka besok harinya hujan”. Suatu ketika Albert tiba di planet itu dan ternyata tidak hujan. Maka dapat disimpulkan

a. b. c. d. e.

Cuaca besok di planet itu hujan Planet itu tidak pernah hujan selama-lamanya Sebelum Albert datang, Planet itu tidak pernah hujan. B dan C benar. A dan C benar

23. Dalam sebuah pesta, banyaknya pengunjung wanita dibanding pengunjung pria adalah 8 : 5. Dua belas pengunjung wanita dan lima pengunjung pria pergi meninggalkan pesta tersebut sehingga perbandingan wanita tehradap pria sekarang menjadi 3:2. Berapa orangkah jumlah pengunjung pesta pada awalnya? a. 78 b. 104 c. 117 d. 130 e. 147 24. Seutas tali dibagi menjadi 5 bagian dengan membentuk suatu barisan geometri. Jika tali yang paling pendek adalah 16 cm dan tali yang paling panjang adalah 81 cm, maka panjang tali semula adalah …. a. 242 cm b. 211 cm c. 133 cm d. 130 cm e. 121 cm 25. Kantong A berisi 5 kelereng merah dan 3 kelereng putih. Kantong B berisi 2 kelereng merah dan 6 kelereng putih. Dari masing-masing kantong diambil sebuah kelereng, peluang bahwa kedua kelereng berwarna sama adalah ….

26. Seekor katak terjatuh ke dalam sumur dengan kedalaman 30 meter. Pada waktu siang, katak tersebut berhasil memanjat naik 5 meter, namun pada malam hari

katak tersebut merosot turun 4 meter. Begitu terus setiap harinya. Pada hari ke berapa katak tersebut dapat keluar dari dalam sumur tersebut? a. 1 hari b. 25 hari c. 26 hari d. 30 hari e. 0 hari 27. Sebuah keluarga besar memiliki tujuh anak laki-laki dan masing-masing mempunyai satu saudara perempuan. Berapa orang yang ada pada keluarga tersebut? a. 8 orang b. 10 orang c. 16 orang d. 18 orang e. 1 orang 28. Ada 3 orang yang sedeang duduk bersebelahan, yaitu Mike, Malvin, dan Danny. Tetapi, karena kamu belum pernah bertemu mereka, kamu tidak tahu mana yang Mike, Malvin ataupun Danny (nanti kalau ke UC boleh kenalan). Mereka, satu persatu, berkata begini: Orang yang di kiri Orang yang di tengah Orang yang di kanan

: Danny duduk di tengah. : Mike duduk di kanan : Mike duduk di kiri

Mike pasti jujur, tetapi Malvin dan Danny tidak diketahui jujur atau bohong. Bagaimanakah posisi duduk mereka mulai dari paling kiri? a. b. c. d. e.

Mike-Danny-Malvin Malvin-Danny-Mike Danny-Malvin-Mike Malvin-Mike-Danny Tidak ada jawaban yang benar

29. Setelah anda menjawab soal di atas, sekarang anda ingin tahu urutan umur ketiga orang tersebut (Mike, Malvin dan Danny). Mereka menjawab seperti ini: Mike Malvin Danny

: Aku yang paling tua : Mike bohong : Malvin bukan yang paling tua

Dari antara ketiga orang tersebut, hanya yang paling tua yang berkata jujur. Siapakah yang paling tua?

a. b. c. d. e.

Mike Malvin Danny Tidak bisa diketahui Semuanya tuanya sama

30. 99 + x = ambulans 130-x = mobil polisi Berapakah x? a. 10 b. 15 c. 20 d. 25 e. 26 31. Sebuah lilin 5 cm tiap jam tingginya berkurang setengahnya. Kalau tinggi lilin itu sudah mencapai 1 cm atau kurang, maka lilin itu akan padam. Wesley menyalakan lilin itu dan meningalkannya selama 3 jam. Begitu ia kembali, lilin itu sudah padam. Berapakah tinggi lilin yang tersisa? a. 0 mm b. 6,75 mm c. 8,5 mm d. 10 mm e. 0,5 mm 32. Putih hitam putih hitam putih x hitam putih hitam putih hitam putih. Apakah x? a. Putih b. Hitam c. Abu-abu d. Merah e. Kuning 33. Sebuah bakteri tiap detik akan membelah jadi 2 bakteri yang sifatnya sama. Jika sebuah bakteri dimasukkan kedalam sebuah kotak yang sangat kecil, bakteri itu akan memenuhi kotak itu dalam waktu 1 menit. Jika dalam kotak itu pada awalnya dimasukkan 2 bakteri, nerapa lama waktu yang diperlukan untuk memenuhi kotak itu? a. 12 detik b. 30 detik c. 47 detik d. 59 detik e. 60 detik

34. Ada 2 kota A dan B. Jarak antara 2 kota itu 1000 m. Sebuah mobil bergerak dari kota A ke kota B dengan kecepatan 75 km/jam. Sebuah sepeda motor bergerak dari kota B ke kota A dengan kecepatan 50 km/jam. Ketika mereka bertemu, kendaraan mana yang lebih dekat dengan kota A? a. Mobil b. Sepeda motor c. Sama d. Tidak bisa diketahui e. Tidak ada jawaban yang benar 35. 2 xor 2 = ? a. 0 b. 1 c. 2 d. 3 e. 4 36. 4 or 3 = ? a. 0 b. 3 c. 4 d. 7 e. 8 37. Jika semua A adalah B dan semua B adalah C, Manakah yang salah dari pernyataan di bawah? a. Semua A adalah C b. Semua B adalah C c. Semua C adalah B d. Semua A adalah A e. Tidak ada jawaban yang benar 38. Ada berapa bilangan genap positif lebih kecil dari 100 yang tidak habis dibagi 3? a. 30 b. 33 c. 34 d. 50 e. 51 39. 1, a. b. c. d.

11, 110, a, 1111. Apakah a? 1011 1010 512 111

e. 1001 40. Sebuah jam berdentang 1 kali pada jam 1, 2 kali pada jam 2, dan seterusnya. Pada jam 3, dentangan-dentangan jam itu berlangsung selama 3 detik. Berapa lama dentangan berlangsung ketika jam 7? a. 3 detik b. 7 detik c. 9 detik d. 12 detik e. 13 detik 41. Angka nol yang berderet di belakang hasil dari 3976! Adalah sejumlah? a. 120 b. 357 c. 789 d. 992 e. 1080 42. 4 orang pekerja membutuhkan waktu 3 minggu untuk menyelesaikan sebuah pekerjaan. Berapa banyak pekerja yang dibutuhkan untuk menyelesaikan pekerjaan tersebut dalam waktu 3 hari? a. 40 orang b. 34 orang c. 28 orang d. 24 orang e. 20 orang 43. Ketika jalan-jalan di Amerika, Asakura membeli makanan berupa sebuah burger dan segelas es kopi. Ia membayar total $ 1.10 . Harga burger lebih mahal 1 dollar dari es kopi. Berapa harga es kopi di sana? a. $ 0.10 b. $ 0.15 c. $ 0.90 d. $ 1.05 e. $ 0.05 44. Sebuah computer memberikan pilihan-pilihan berikut sebagai passwordnya. Di layar hanya terdapat petunjuk “PSSWRD”. Pilihan manakah yang merupakan password yang benar : a. 805012083531238353123875712782521226844104 b. ACJUNPKTYIDPFDTYIDPFDUDHFKDSPPPQWDNUDHFKDS c. 3289dandki2198ajdci283827DHU28dhc83cnuic00 d. UEHTDWNDJOIFASFEHUHFNCJJEJIUHFHDJDSHFHDJDS e. 815112185551258555125896314381511217046106

45. Tentukan angka selanjutnya dari deret berikut : 81, 92, 70, 103, 59, 114, 48, __ a. 126 b. 125 c. 66 d. 70 e. 81 46. Beberapa bulan memiliki 29 hari, beberapa memiliki 30 hari. Berapa jumlah bulan yang memiliki 28 hari? a. 1 b. 2 c. 4 d. 8 e. 12 47. Perhatikan deret berikut : 70, 71, 76, __, 81, 86, 70, 91, 96 Berapa angka yang ada di tempat kosong? a. 70 b. 80 c. 71 d. 81 e. 90 48. Perhatikan deret berikut : 4, 7, 25, 10, 13, 20, 16, 19, __ Angka yang tepat sebagai angka berikutnya adalah…? a. 13 b. 20 c. 15 d. 28 e. 22 49. Empat orang membagi sebuah kue. Mereka memutuskan agar yang paling tua dari mereka mendapatkan potongan terbesar. Shu dua bulan lebih tua dari Haru, dan Haru lebih muda tiga bulan dari Yuki. Sedangkan Kazuto satu bulan lebih tua dari Haru. Siapa yang berhak medapatkan potongan terbesar? a. Shu b. Haru c. Yuki

d. Kazuto e. Tidak ada 50. Gletser == Es, Kota == a. Rumah b. Penduduk c. Gedung d. Tata kota e. Alun-alun 51. Pelayan == Restoran, … a. Dokter == Diagnosa b. Aktor == Peran c. Supir == Truk d. Polisi == Penjahat e. Guru == Sekolah 52. Misaka berumur 12 tahun. Ia ingin memiliki kucing dan meminta kepada orangtuanya. Orangtua misaka berkata bahwa kucing tidak akan senang jika di dalam apartemen, tetapi mereka memberikan izin pada Misaka untuk membeli burung. Misaka sekarang bingung memilih burung apa yang akan dibelinya. Pernyataan yang benar adalah : a. Orangtua Misaka lebih menyukai burung daripada kucing. b. Misaka tidak menyukai burung. c. Misaka dan orangtuanya tinggal di apartemen d. Misaka dan orangtuanya ingin pindah rumah e. Misaka menyukai burung 53. Terdapat sebuah program sebagai berikut : Array x m = 0 count = for i = if

= 23, 12, 13, 17, 23, 19

6 0 to count – 1 (x(i) > x (m)) then m = i end if end for Berapakah nilai m setelah program ini dijalankan? a. 0 b. 1 c. 2

d. 4 e. 5 54. Terdapat sebuah program sebagai berikut : Array x p = 0 count = for i = if

= 1, 3, 0, 2, 2, 4

6 1 to count – 1 (x(i) > x (i-1)) then p = p + 1 end if end for Berapakah nilai p setelah program ini dijalankan? a. 1 b. 2 c. 3 d. 4 e. 5 55. Pseudocode manakah yang menghasilkan output seperti berikut ini : 1234 234 34 4 a. for i = 1 to 4 for j = 1 to i print i end for print new line end for b. for i = 1 to 4 for j = 1 to i print j end for print new line end for c. for i = 1 to 4

for j = i to 4 print i end for print new line end for d. for i = 1 to 4 for j = i to 4 print j end for print new line end for e. for i = 1 to j for j = 1 to i print j end for print new line end for

ESSAY QUESTIONS SOAL 1 Terdapat 6 orang yang terdiri dari Beni, Rendi, Thomas, Jason, Dodi, dan Michael. Mereka secara berpasangan memiliki pekerjaan (insinyur, akuntan, dan marketing) dan lokasi rumah yang sama, yaitu Jakarta Utara, Jakarta Selatan, dan Jakarta Barat. • Yang rumahnya di Jakarta Utara memiliki pekerjaan sama dengan Jason. • Beni dan Dodi bekerja di divisi yang sama. • Salah satu Thomas dan Dodi jika ia tinggal di Jakarta Utara maka ia bukan akuntan. • Marketing tinggal di Jakarta Selatan. Pertanyaannya : a. Siapakah yang bekerja sebagai insinyur? b. Tinggal dimanakah Beni dan Dodi? c. Apakah pekerjaan Rendi? d. Siapakah yang memiliki pekerjaan yang sama dengan Jason? SOAL 2 Dalam sebuah kejuaraan lari ada lima orang yang menjadi juara 1, 2, 3, 4, dan 5 yaitu Andre, Mario, Dito, Rama, dan Faisal. • Mario masuk finish setelah Dito. • Antara Andre dan Mario ada Faisal • Setelah Rama, Dito memasuki finish. • Mario bukan juara terakhir. • Andre bukan juara pertama. Pertanyaannya : a. Siapakah juara 1 pada perombaan lari ini? b. Siapakah juara terakhir pada perlombaan lari ini? SOAL 3 Seorang polisi mencurigai 3 orang sebagai pembunuh Cumil : Gary, Malvin, dan Jojo. Ketiganya berkata bahwa mereka tidak membunuh Cumil. Gary berkata bahwa Cumil adalah teman Malvin dan Jojo tidak senang pada Cumil. Malvin berkata ia tidak mengenal Cumil dan ketika Cumil dibunuh, ia sedang ke luar kota. Jojo berkata bahwa ia melihat bahwa Malvin dan Gary bersama – sama dengan Cumil pada waktu ia dibunuh sehingga salah satu dari keduanya adalah pembunuhnya. Dapatkah anda membantu detektif ini menemukan pembunuhnya jika : a. Salah satu dari ketiganya bersalah, kedua orang yang tidak bersalah berkata benar namun pernyataan dari salah satu orang yang bersalah bisa benar atau bohong. b. Mereka yang tidak bersalah tidak berbohong

SOAL 4 Cumil ingin tahu gaji dari tiga temannya sesama karyawan. Ia mengetahui dua hal. Pertama, ia tahu bahwa jika Fred bukanlah yang paling tinggi dari ketiganya maka Melisa adalah yang tertinggi. Kedua, jika Melisa bukan yang paling rendah maka Rani adalah yang paling tinggi. Mungkinkah ia menentukan gaji relatif dari Fred, Melisa, dan Rani berdasarkan apa yang diketahuinya? Siapakah yang paling tinggi dan siapakah yang paling rendah? SOAL 5 3 sekawan memiliki akses ke suatu chat room. Dapatkah anda menemukan siapa yang berbicara berdasar informasi berikut ? Entah Kevin atau Ricky atau keduanya sedang berbicara. Randy atau Doni namun tidak keduanya sedang berbicara. Jika Melinda berbicara, maka Randy berbicara. Kevin dan Doni keduanya sedang berbicara atau keduanya tidak sedang berbicara. Jika Ricky sedang berbicara maka Melinda dan Kevin juga berbicara. SOAL 6 Seorang detektif sedang mewawancarai empat saksi kejahatan. Dari cerita mereka, detektif tersebut menyimpulkan bahwa jika penjual daging berbicara sebenarnya maka koki juga berbicara benar. Koki dan tukang kebun tidak mungkin keduanya sama – sama berkata jujur. Tukang kebun dan tukang kayu, keduanya berbicara jujur. Jika tukang kayu berkata jujur maka tukang masak berbohong. Dari keempat saksi, dapatkah sang detektif menentukan siapa yang jujur dan siapa yang berbohong ? SOAL 7 Empat sekawan telah diidentikasi sebagai tersangka yang menyusup ke sistem komputer milik negara. Keempatnya membuat pernyataan ke penyidik. Rina berkata, “Cumil yang melakukan”. Jojo berkata “Aku tidak melakukan”. Cumil berkata, “Diana yang melakukan”. Diana berkata, “Cumil berbohong ketika ia berkata bahwa aku yang melakukan “ a. Jika penyidik mengetahui bahwa salah satu dari mereka berkata jujur, siapa yang berkata ? b. Jika penyidik mengetahui bahwa salah satu dari mereka berbohong, siapa yang berbohong ? SOAL 8 Ada 3 orang kanibal dan 3 orang biasa. Mereka ingin menyebrangi sungai. Jika jumlah kanibal lebih banyak dari orang biasa di satu sisi, maka kanibal akan memakan orang biasa. Jika hanya ada 1 perahu yang hanya maksimal dinaiki 2 orang, bagaimanakah cara mereka menyebrang agar tidak ada orang yang dimakan? SOAL 9 Anda ingin pergi ke Desa A. Orang dari desa ini terkenal sangat jujur. Dalam perjalanan, anda sampai pada suatu pertigaan. Sialnya, GPS anda tiba-tiba rusak dan

anda tidak tahu jalan. Yang anda tahu, salah satu jalan menuju ke desa A dan yang satu lagi menuju desa B. Orang dari desa B terkenal pembohong (Jangan ditiru ya). Anda melihat 1 orang yang sedang santai, tetapi anda tidak tahu apakah dia dari desa A atau dari desa B. Pertanyaan apa yang perlu anda tanyakan agar anda tahu dimana desa A hanya dengan sekali bertanya? Jelaskan. SOAL 10 Buktikan bahwa 0.9999… = 1. SOAL 11 Misal x=y X2 = xy X2 – y2 = xy – y2 (x+y)(x-y)=(x-y)(y) X+y=y Y+y=y 2y=y 2=1 Apa yang salah dari pembuktian ini? SOAL 12 Lanang berjalan 5 m ke utara, 5 m ke timur, lalu 5 m ke selatan. Ketika selesai, ternyata ia kembali ke tempat dia mulai. Apakah mungkin ini bisa terjadi? Jelaskan alasanmu. SOAL 13 Susu – S Manggis – M Garam – N Kopi - ? Jelaskan jawabanmu. SOAL 14 Ayah Kaito berjanji akan memberikan Kaito uang saku jika Ia mendapatkan nilai bagus di tes matematikanya. Tetapi, ketika Kaito menagih janjinya, Ayahnya justru memberikan dia sebuah teka-teki. Ayah Kaito menunjukkan 3 lembar uang, selembar Rp 10000, Rp 50000, dan Rp 100000. Ayah Kaito kemudian berkata, “Sebutkan sebuah pernyataan, jika pernyataan tersebut adalah sebuah kenyataan, aku akan memberimu salah satu dari 3 lembar uang ini. Jika pernyataanmu salah, kau tidak akan mendapatkan apa-apa.” Pernyataan apa yang sebaiknya disebutkan Kaito agar Ia pasti mendapat uang lembaran Rp 100000 ?

SOAL 15 Terdapat 3 buah kotak. Di dalam salah satu kotak itu terdapat sebuah benda yang harus anda dapatkan. Di masing-masing kotak tersebut terdapat pernyataan sebagai berikut: • Di kotak A tertulis, “Kotak ini kosong”. • Di kotak B tertulis, “Benda itu tidak berada di kotak A”. • Di kotak C tertulis, “Benda yang anda cari ada di dalam kotak ini”. Di kotak mana benda tersebut disembunyikan, jika diketahui bahwa paling tidak ada satu kotak yang memiliki pernyataan yang bernilai benar, dan paling tidak satu kotak memiliki pernyataan yang bernilai salah? SOAL 16 Terdapat sebuah kue tart dan lima orang yang ingin memakannya. Tetapi, kue tart itu hanya boleh dipotong menjadi empat bagian. Bagaimana cara agar lima orang tersebut bisa memakan kue tart itu dan mendapatkan jatah kue yang sama? SOAL 17 Tulis pseudocode untuk membuat program yang mampu menampilkan deret fibonacci yang terbalik, dimulai dari deret ke-n! Contoh Input

Output

:8

: 21 13 8 5 3 2 1 1

SOAL 18 Jelaskan kegunaan dari program berikut : Array a = (4, 2, 7, 2, 1, 9, 3, 5, 6) n = 9 temp = -1 for i = 0 to n – 2 for j = 0 to n – 1 if a(j) > a(j+1) then temp = a(j) a(j) = a(j+1) a(j+1) = temp end if end for end for

PROGRAMMING QUESTIONS Problem #1 : Race Against Time Sebuah perusahaan bernama DAA Inc. melayani jasa pengiriman barang via transportasi darat dari Jogjakarta ke Semarang. Konyolnya perusahaan yang masih baru tersebut cuma punya dua orang karyawan, Willys dan Oscar. Keduanya punya tugas untuk mengirim paket masing-masing setengah perjalanan. Perjalanan dari Jogjakarta ke Solo dipimpin oleh Willys. Sampai di Solo, posisinya digantikan oleh Oscar yang melanjutkan perjalanan dari Solo ke Semarang. Tugas Anda adalah membuat suatu program untuk menghitung pada pukul berapa paket dari Jogjakarta tersebut akan sampai di Semarang. Input terdiri dari beberapa seri kasus (diakhiri dengan end of file), masing-masing kasus terdiri atas tiga baris: Baris pertama Baris kedua Baris ketiga

: waktu pengiriman paket dari Jogjakarta : lama pengiriman paket dari Jogjakarta ke Solo : lama pengiriman paket dari Solo ke Semarang

Masing-masing baris terdiri atas tiga integer yang mewakilkan waktu. Misalnya 11 20 30 berati 11 jam, 20 menit, dan 30 detik. Format jam adalah 1<=jam<=12. Output untuk setiap kasus juga berupa tiga integer yang masing-masing dipisahkan spasi, melambangkan kapan paket tersebut sampai di Semarang. Contoh Input: 4 20 30 3 10 45 3 11 20 7 10 10 1 5 15 1 5 20 12 10 10 3 0 0 3 0 0 Output untuk contoh input: 10 42 35 9 20 45 6 10 10 Keterangan :

Pada contoh input terdapat sembilan baris inputan dimana baris 1-3 untuk kasus pertama, baris 4-6 untuk kasus kedua, dan baris 7-9 untuk kasus ketiga. Begitu juga pada contoh output terdapat tiga baris output dimana baris 1 jawaban kasus pertama, baris 2 jawaban kasus kedua, dan baris 3 jawaban kasus ketiga. Problem #2 : Odd Vertical Letter Dewi mempunyai kebiasaan aneh, yaitu menulis surat dari atas ke bawah. Suatu hari dia menulis surat kepada Angga di selembar kertas bergaris yang barisnya berjumlah sepuluh buah. Jadi Dewi menulis 10 karakter pertama ke bawah, kemudian dilanjutkan pada kolom sebelahnya sebanyak 10 karakter, ke kolom sebelahnya lagi, dan seterusnya. Dengan diberikan inputan seperti itu, tugas Anda adalah untuk membantu Angga membaca isi surat yang ditulis oleh Dewi. Diasumsikan panjang surat >=10 karakter dan <=255 karakter. Input terdiri atas 10 baris. Setiap barisnya terdiri atas beberapa karakter. Contoh Input: SAAI ENNB LGGA A, N M BT AAIU TDS? AA S IYD Output untuk contoh input: SELAMAT SIANG, ADA YANG BISA DIBANTU? Problem #3 : Swap 2 variables with 2 variables only Cumil memiliki kode program sebagai berikut: import java.util.Scanner; public class Main { public static void main(String[] args) {

Scanner int a = int b = int c = a=b; b=c; }

s = new Scanner(System.in); s.nextInt(); s.nextInt(); a;

}

Buatlah program diatas supaya value dari a dan b diatas ditukar tanpa menggunakan variable c atau variable ketiga! Problem #4 : Lompatan Maut Andi sedang bermain game. Pada game tersebut, terdapat kolam persegi yang terbagi menjadi MxN blok. Dalam beberapa blok terdapat pulau. Setiap pulau memiliki tinggi pulau. Anda dapat melompat dari pulau dengan koordinat (x,y) ke pulau apapun dengan koordinat (x+1,y) (x+2,y), (x-1,y), (x-2,y), (x,y+1), (x,y+2), (x,y-1), (x,y-2). Ketika anda melompat dari suatu pulau, tinggi pulau berkurang 1. Jika tinggi pulau adalah 0 maka pulau tersebut terendam dan anda tidak dapat melompat pada pulau tersebut. Anda memulai permainan pada pulau dengan koordinat (Sx,Sy). Tujuan permainan adalah membuat semua pulau terendam (kecuali pulau terakhir) dan berhenti pada pulau dengan koordinat (Fx,Fy). Bantulah Andi menemukan berapa banyak cara yang dapat dilakukan untuk menyelesaikan game tersebut. Input Baris pertama menunjukkan jumlah test case t (t≤5). Baris pertama dari setiap test case mengandung integer N (3≥N≤8) dan M (3≥Fx≤8). Baris berikutnya terdiri dari 2 koordinat Sx dan Sy yang menujukkan pulau awal. Baris berikutnya mengandung koordinat Fx (1≥Fx≤N) dan Fy (1≥Fy≤M) yang menunjukkan pulau tujuan dimana ketinggian dari blok (Fx,Fy) adalah 1. Baris N berikutnya terdiri dari M integer menunjukkan ketinggian dari pulau pada setiap blok dari kolam tersebut. 0 menunjukkan bahwa tidak ada pulau pada blok tersebut. Output Dalam setiap test case, tampilkan jumlah kemungkinan cara yang dapat dilakukan Contoh input : 1 3 3 3 1 3 1 1 0 0 3 1 1

3 1 1 Contoh output : 152 Problem #5 : Lapangan Golf Seorang pengusaha ingin membuat lapangan golf di tanahnya. Ia dapat memilih dimana lapangan tersebut akan dibangun dari tanahnya yang berukuran MxN. Tanahnya terbagi menjadi beberapa blok dimana pengusaha tersebut mencatat ketinggian tanah dari setiap blok dan dicatat dalam angka integer. Pengusaha tersebut akhirnya memutuskan bahwa lapangan tersebut harus berbentuk persegi KxK (K ≤ min(M,N)) sehingga terdapat (M-K+1)(N-K+1) kemungkinan kotak berukuran KxK yang dapat digunakan untuk membangun lapangan golf. Dalam setiap kemungkinan kotak, pengusaha tersebut ingin mengetahui ketinggian tertinggi dari setiap blok di dalam persegi. Pengusaha tersebut juga ingin mengetahui berapa banyak blok yang memiliki ketinggian tertinggi. Buatlah program untuk membantu pengusaha tersebut. Input Baris pertama mengandung t, jumlah test case. Setiap test case memiliki format sebagai berikut : • Baris pertama mengandung tiga integer yaitu M, N, K (1 ≤ M, N ≤ 500, 1 ≤ K ≤ min(M,N) ) • Terdapat M baris berikutnya dimana setiap baris mengandung integer non negatif S ( S<10000) sebanyak N. Setiap integer menunjukkan ketinggian dari setiap blok. Terdapat baris kosong setelah tiap test case Output Pada setiap test case, tampilkan “Case d:” pada baris pertama dimana d adalah nomor test case. Lalu tampilkan M-K+1 baris dan di setiap baris tampilkan N-K+1 kolom. Setiap kolom dipisahkan oleh spasi. Tampilan pada baris ke –i dan kolom ke –j memiliki bentuk sebagai berikut : • Bilangan pertama menunjukkan ketinggian tanah tertinggi dari suatu blok KxK dimana koordinat ujung kiri atas dari kotak tersebut adalah (i,j) • Jika terdapat lebih dari satu blok pada persegi tersebut yang memiliki ketinggian tertinggi maka tampilkan (c) dimana c adalah jumlah blok dalam kotak tersebut yang memiliki ketinggian tertinggi. Tampikan baris kosong pada setiap test case.

Contoh input : 2 3 3 2 5 5 5 5 5 5 5 5 5 3 4 3 2

3 2 5 8

2 1 7 8

Contoh output : Case 1: 5(4) 5(4) 5(4) 5(4) Case 2: 5 7 8 8(2) Problem #6 : Menghitung Segi Empat Terdapat N titik dalam sebuah papan kartesian dimana tidak ada 3 titik yang memiliki koordinat x yang sama. Hitunglah jumlah segi empat yang dapat dibentuk dari titik yang diberikan. Input Terdapat t (t<10) test case, dimana : • Baris pertama mengandung jumlah test case t 5 • Baris kedua mengandung integer positif N (N ≤ 10 ) menunjukkan jumlah koordinat 9 9 • Baris ketiga hingga ke – N terdiri dari 2 buah integer X,Y (X<=10 , Y<=10 ) yang menunjukkan koordinat dari suatu titik • Setiap test case diakhiri dengan N=0 Output Pada setiap test case, tampilkan bilangan integer yang menunjukkan jumlah segi empat yang dapat dibentuk Contoh Input: 1 6 7 1 3 5

3 1 1 7 0

1 5 1 5

Output: 3 Problem #7 : Morris Sequence Morris sequence adalah deret angka sebagai berikut : 1, 11, 21, 1211, 111221, 312211, 13112221, … Lebih jelasnya sebagai berikut : Angka selanjutnya dari Morris Sequence ditentukan dari semacam ‘pelafalan’ angka sebelumnya. Angka pertama dimulai dari ‘1’. Angka kedua akan melihat pelafalan angka sebelumnya, yaitu ‘sebuah angka satu’, sehingga menjadi ‘11’. Angka ketiga menjadi ‘dua angka satu’, membentuk ‘21’. Kemudian menjadi ‘satu angka dua dan satu angka satu’, atau ‘1211’. Demikian seterusnya. Tugas anda adalah membuat program yang dapat memberikan output berupa 10 angka dari deret morris yang dimulai dari angka ke-n, dimana n adalah input dari user. Contoh Input/Output : Input : 3 Output : 3, 13, 1113, 3113, 132113, 1113122113, 311311222113, 13211321322113, 1113122113121113222113, 31131122211311123113322113 Input : 15 Output : 15, 1115, 3115, 132115, 1113122115, 311311222115, 13211321322115, 1113122113121113222115, 3113112221131112311332215