BANK SOAL VERSI 1 UNTUK PERSIAPAN MENUJU

BANK SOAL VERSI 1 – UNTUK PERSIAPAN MENUJU

4 NPLC th

Surabaya, 13, 19 dan 20 November 2016 Universitas Ciputra Website Facebook Instagram Email

: : : :

http://imt.uc.ac.id/nplc http://www.facebook.com/ ucnplc nplcuc [email protected]

Have you registered your team? Register now! And get the prize more than 100,000,000 IDR Including special scholarships

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. Sebuah buku memiliki tebal 3 cm tidak termasuk sampul. Sampul depan dan belakangnya masing-masing memiliki ketebalan 0,1 cm. Jika 5 buku diletakkan bersebelahan pada sebuah rak buku, berapakah jarak antara halaman pertama buku 1 dengan halaman terakhir buku 5? a. 15,6 cm b. 15,7 cm c. 15,8 cm d. 16 cm e. 16.2 cm 5. 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 6. 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 7. 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

8. 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

9. Di dalam sebuah kotak dimasukkan 12 bola merah, 7 bola biru, dan 8 bola kuning. Setelah itu kotak diacak dan ditutup. Pak Nehem mengambil bola secara acak. Berapa kali Pak Nehem harus mengambil bola agar Pak Nehem pasti memliliki minimal 2 bola dengan warna berbeda? a. 7 kali b. 8 kali c. 13 kali d. 15 kali e. 20 kali 10. Di sebuah universitas 36 murid mengikuti mata kuliah LAW, 39 murid mengikuti mata kuliah ART, dan 37 mengikuti mata kuliah DRAMA. Berapakah jumlah murid yang mengkuti mata kuliah FILM? a. b. c. d. e.

38 39 40 41 42

11. 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

12. 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 13. 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 14. 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 15. 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 16. 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

17. 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 18. 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 lakilaki 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. Berapakah garis diagonal yang dimiliki oleh segi 2015? a. 2027090 b. 2027089 c. 2027088 d. 2028027 e. 2028026

23. 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. Cuaca besok di planet itu hujan b. Planet itu tidak pernah hujan selama-lamanya c. Sebelum Albert datang, Planet itu tidak pernah hujan. d. B dan C benar. e. A dan C benar 24. Berikut adalah daftar bulan beserta dengan kodenya: Januari:7110 Februari:826 Maret:5313 April:541 Mei:3513 June: 4610 July: 4710 Untuk bulan agustus, kode yang digunakan adalah: a. 681 b. 825 c. 2750 d. 5432 e. 6123 25. 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 26. 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

27. 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 ….

28. Jawaban dari soal no 29 adalah a. B b. C c. A d. Tidak ada jawaban yang benar e. Semua jawaban benar 29. Di antara soal no 28,29, dan 30, soal pertama yang memiliki jawaban benar B adalah a. Soal no 30 b. Soal no 29 c. Soal no 28 d. Tidak ada jawaban yang benar e. Semua jawaban benar 30. Di a. b. c. d. e.

antara soal no 28,29, dan 30, jawaban yang belum pernah dipilih adalah Tidak ada jawaban yang benar B D A Semua jawaban benar

31. 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 32. 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 33. 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

34. 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. Mike b. Malvin c. Danny d. Tidak bisa diketahui e. Semuanya tuanya sama 35. 99 + x = ambulans 130-x = mobil polisi Berapakah x? a. 10 b. 15 c. 20 d. 25 e. 26 36. Enam orang siswa duduk di tiga meja bundar, dimana setiap meja akan diduduki oleh minimal 1 siswa, banyakcara untuk melakukan hal tersebut adalah: a. 150 b. 200 c. 225 d. 350 e. 400 37. Jika FRIEND=HUMJTK maka CANDLE= a. DEQJQM b. DCQHQK c. EDRIRL d. ESJFME e. EDJRIM

38. 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 39. 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 40. 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 41. 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 42. Di UC diadakan sebuah lomba lari. Gotil menyusul pelari yang berada di urutan ketiga. Diurutan berapakah Gotil sekarang? a. Terakhir b. 4 c. 3 d. 2 e. 1

43. 2 xor 2 = ? a. 0 b. 1 c. 2 d. 3 e. 4 44. 4 or 3 = ? a. 0 b. 3 c. 4 d. 7 e. 8 45. 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 46. Ada berapa bilangan genap positif lebih kecil dari 100 yang tidak habis dibagi 3? a. 30 b. 33 c. 34 d. 50 e. 51 47. Berapa jumlah 5 digit terakhir dari 27!? a. 8 b. 19 c. 47 d. 56 e. Tidak ada jawaban yang benar 48. 1, a. b. c. d. e.

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

49. BAS, ?, DCQ, DDP, FEO a. CBT b. ABR c. BCT d. BBR e. CBC 50. 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 51. Angka nol yang berderet di belakang hasil dari 3976! Adalah sejumlah? a. 120 b. 357 c. 789 d. 992 e. 1080 52. Saya adalah sebuah angka, jika saya dikalikan dengan 9 kemudian digit-digit dari saya saling ditambahkan dan kemudian dikalikan dengan angka asli apa saja kurang dari 10 kemudian digit-digit saya ditambahkan akan menghasilkan angka 9. Berpakah jika saya dikalikan dengan bilangan prima yang merupakan faktor pembagi terbesar antara angka 1 hingga 1000 a. 8973 b. 7976 c. 6979 d. 5982 e. Tidak ada jawaban yang benar 53. 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

54. 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 55. 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 56. Jumlah dari digit-digit bilangan abc terbesar yang hanya bisa dibagi 3 adalah: a. 23 b. 24 c. 25 d. 26 e. 27 57. Tentukan angka selanjutnya dari deret berikut : 81, 92, 70, 103, 59, 114, 48, __ a. 126 b. 125 c. 66 d. 70 e. 81 58. 5+3=16, 7+3=40, 9+3=… a. 70 b. 72 c. 75 d. 80 e. 92

59. 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 60. 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 61. 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 62. Jika 121+202=1100 maka 200+100=? a. 1000 b. 1100 c. 1110 d. 1111 e. 0100 63. 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

64.

a. b. c. d. e.

A B C D Tidak ada jawaban yang benar

65. Gletser == Es, Kota == a. Rumah b. Penduduk c. Gedung d. Tata kota e. Alun-alun 66. Pelayan == Restoran, … a. Dokter == Diagnosa b. Aktor == Peran c. Supir == Truk d. Polisi == Penjahat e. Guru == Sekolah 67. Bila a=400, b=620, c=190, d=110010000, Pernyataan di bawah ini yang benar adalah a. a=b=c=d b. a>b>c>d c. a=b=c!=d d. a=c dan b=d e. a=d dan b=c

68. Ada 4 Co-jury. masing-masing Co-Jury memiliki tugas untuk membuat 15 soal pilihan ganda, 4 soal programming dan 5 soal esai. Kemudian Jury membuat 20 soal pilihan ganda, 5 soal programming dan 5 soal esai. NPLC hanya butuh 70 soal pilihan ganda, 20 soal esai dan 10 soal programming. Jika semua soal Jury diterima, berapa banyak total soal Co-Jury yang ditolak? a. 26 b. 0 c. 20 d. 30 e. Tidak ada jawaban yang benar 69. Seekor ayam bisa menetaskan sebuah telur dalam waktu 8 hari. Berapa lama waktu yang dibutuhkan untuk 2 ekor ayam menetaskan sebuah telur? a. 3 hari b. 4 hari c. 6 hari d. 8 hari e. 10 hari 70. AKU + KAMU = MATI, Berapakah nilai dari 1*K + 2*A + 3*M + 4* I ? a. 67 b. 83 c. 99 d. 115 e. 131 71. 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 72. Terdapat 4 buah Lampu A, B, C, D dengan 4 buah saklar W, X, Y, Z. Jika sebuah lampu yang sedang tidak menyala dan akan dinyalakan, maka lampu tersebut akan menyala. Tetapi jika sebuah lampu tersebut sedang menyala dan akan dinyalakan, maka lampu tersebut akan mati. Saklar W menyalakan lampu A dan lampu C, saklan X menyalakan lampu B dan C,

saklar Y menyalakan semua lampu yang bukan lampu C, sedangkan saklar Z menyalakan lampu B. Berapa kali saklar harus ditekan untuk menyalakan semua lampu jika pada awalnya lampu A, B, C, D tidak menyala? a. 0 b. 1 c. 3 d. 5 e. 7 73. Albert menanyakan kepada orang-orang secara acak, “Apakah anda memiliki dua anak dan salah satunya adalah seorang laki-laki yang lahir pada hari selasa?”. Setelah pencarian panjang, akhirnya ada orang yang menjawab dengan jawaban “ya”. Berapakah probabilitas orang ini memiliki 2 anak lakilaki? Asumsi 1:Probabilitas untuk melahirkan anak laki-laki dan perempuan sama. Asumsi 2:Probabilitas untuk melahirkan pada hari apapun sama. a. ½ b. 13/27 c. 15/27 d. 18/27 e. 24/27 74. Terdapat sebuah program sebagai berikut : Array x = 23, 12, 13, 17, 23, 19 m = 0 count = 6 for i = 0 to count – 1 if (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

75. Terdapat sebuah program sebagai berikut : Array x = 1, 3, 0, 2, 2, 4 p = 0 count = 6 for i = 1 to count – 1 if (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 76. 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 77. Pada suatu hari, Ian membeli jam tangan baru. Lalu ia menyetel jam tangan tersebut dan menyamakannya dengan jam dinding di rumahnya pada pukul 14.00. Ternyata jam tangan Ian tersebut terlambat 15 detik setiap menitnya. Jika jam pada jam tangannya sekarang menunjukkan pukul 18.00. Menunjukkan jam berapakah sekarang di jam dindingnya? a. 17.00 b. 19.40 c. 19.20 d. 17.20 e. 18.40 78. Anak-anak yang sedang bermain di taman sedang mengejar anjing galak yang terlepas dari ikatan. Johan berada tepat di belakang anjing itu. Rahman berada di belakang Johan. Redo berada di belakang Rahman. Michael dan Satri berada di depan anjing itu, berjalan melawan arah. Sewaktu mereka berpapasan, Michael berbalik arah dan ikut mengejar, sedangkan Satri terdiam menelepon petugas kepolisian. Michael berlari di belakang Rahman. Johan berlari lebih cepat dan berada di sebelah kanan anjing itu. Rahman berlari semakin cepat dan berada di samping kiri anjing itu. Siapakah yang berada tepat di belakang anjing itu? a. Johan b. Rahman c. Redo d. Michael e. Satri 79. Rata-rata usia dari 10 orang panitia NPLC sama dengan rata-rata usia mereka 4 tahun yang lalu, karena seorang yang tua telah digantikan dengan seorang muda. Berapakah jarak usia mereka? a. 10 b. 40 c. 5 d. 16 e. 23

80. Diberikan 2 rumus : (1) Jika ab =c, maka alog c=b (2) alog b x blog c = alog c Jika 2 = 3 , 3 = 4 , 4 = 5 , 5 = 6 , 6 = 7 , 7 = 8, Berapakah a x b x c x d x e x f? a. 1 b. 2 c. 3 d. 4 e. 5 a

b

c

d

e

f

81. Diberikan sebuah bilangan ABCDEF. ABCDEF x B = EFABCD ABCDEF x C = CDEFAB ABCDEF x 3 = BCDEFA ABCDEF x E = FABCDE ABCDEF x 6 = DEFABC Berapakah bilangan tersebut? a. 125784 b. 152487 c. 124578 d. 142857 e. 148275 82. Ada 1000 siswa dan 1000 loker dalam keadaan tertutup. Suatu ketika kepala sekolah menyuruh setiap muridnya satu per satu untuk membuka loker yang tertutup atau menutup loker yang terbuka secara bergiliran dengan ketentuan hanya loker yang merupakan kelipatan dari giliran mereka (Contoh : murid giliran ke-2, maka loker 2, 4, 6, dst yang boleh dibuka atau ditutup). Ada berapa loker yang tetap terbuka? a. 500 b. 1000 c. 32 d. 31 e. 30 83. Pegawai Cheers sedang beristirahat sambil bermain koin 500 rupiah yang ada di dompetnya (Asumsikan koin dalam keadaan normal). Pada lemparan pertama koin tersebut menghasilkan gambar. Lemparan kedua koin tersebut juga menghasilkan gambar. Bagaimana kemungkinan hasil dari koin ke-3? a. 50% gambar b. 100% gambar c. 100% angka d. 100% koin e. 30% gambar, 30% angka, 40% keajaiban

84. Berapa banyak bilangan bulat positif ≤ 2016 yang habis dibagi 2 dan 11, namun tidak habis dibagi 7? a. 221 b. 154 c. 91 d. 78 e. 13 85. Misalkan pegawai pada nomor 83 tersebut bermain dadu, berapa peluang mendapatkan jumlah bilangan prima dalam 3 kali lempar? a. 1/36 b. 35/108 c. 1/6 d. 73/216 e. 37/108

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 SOAL 19 Ricky hendak menanam 10 buah bibit kacang dalam sebuah formasi gaul untuk memanggil setan. Kesepuluh bibit ini haruslah ditanam dalam 5 buah garis dan setiap garis haruslah memiliki 4 buah bibit. Gambarkan formasi bibit yang harus ditanam Ricky! SOAL 20 Sebagai hukuman atas keusilannya, Bagus diharuskan untuk memproduksi 1000 CD program untuk dijual dalam waktu seminggu. Setelah enam hari begadang habishabisan, Bagus berhasil memproduksi ke-1000 CD(Compact Disk, bukan Celana Dalam) tersebut. Pak Eric yang masih mendendam akibat keusilan Bagus menyusupkan sebuah virus ke dalam salah satu dari 1000 CD tersebut. Virus ini akan merusak komputer dalam waktu 10 jam sejak CD tersebut dimasukkan ke dalam komputer tanpa menunjukkan gejala-gejala apapun. Melihat deadline sudah nyaris tidak terkejar(hanya tinggal 24 jam saja) dan cacat produksi tidak ditolerir, Bagus terpaksa meminta ijin untuk menggunakan seluruh komputer UC yang berjumlah 1000 buah. Permintaan luar biasa ini tentu saja ditolak oleh pihak UC. Mereka hanya memberi Bagus 10 buah komputer untuk mencoba semua CD tersebut. Bagus sebagai

anak IT sejati ternyata mampu menyelesaikan masalah ini hanya dengan 10 buah komputer tersebut dan menemukan bahwa CD nomor 768 adalah CD yang diberi virus oleh Pak Eric. Jelaskan bagaimana cara Bagus mengetahui bahwa CD ke-768 adalah CD yang memiliki virus tersebut! SOAL 21 Tommy memiliki sebuah jam dinding 12 jam, dimana jam tersebut berjalan terus menerus tanpa henti. Pada saat ini jam menunjukkan pukul 2.00 PM. Pukul berapa yang akan ditunjukkan jam tersebut 1000 jam dari waktu saat ini? Tentukan pula apakah pukul tersebut berada pada zona A.M atau P.M! SOAL 22 Dede menemukan 100 koin emas yang terkubur di pekarangan Universitas Ciputra. 100 koin emas ini ditemukan terbagi ke dalam 10 kantong yang berbeda bersama sebuah catatan yang bertuliskan: ‘Hanya satu kantong yang berisi koin emas asli. Koin emas asli beratnya dua kali lipat koin emas palsu’ Dede membawa koin emas itu ke tempat penimbangan dan dengan segera menemukan kantong mana yang berisi koin emas asli. Dede menunjukkan efisiensi IT dengan melakukan penimbangan sesedikit mungkin. Berapa kali Dede menimbang dan cara apa yang ia gunakan untuk menemukan koin emas yang asli? SOAL 23 Sebuah restoran cepat saji menjual ayam dengan jumlah 6, 9, 20. Berapakah jumlah ayam terbanyak yang tidak bisa dibeli di restoran tersebut? SOAL 24 Dengan menggunakan 8 angka 8 dan operasi matematika, bagaimana menghasilkan 1000? SOAL 25 Bayangkan jika saya menawari anda 2 hadiah: hadiah pertama dan hadiah kedua. Anda harus membuat sebuah pernyataan dan jika pernyataan itu benar, maka saya akan memberi anda 1 dari kedua hadiah yang ada semau saya. Jika pernyataan itu salah, maka anda tidak akan mendapat apa-apa. Sudah tentu anda dapat memenangkannya denganmenyatakan bahwa “dua tambah dua adalah empat”, tetapi anggaplah anda benar-benar menginginkan hadiah 1; pernyataan apakah yang akan menjamin anda mendapat hadiah 1?

SOAL 26 Ada 20 koin di atas meja, 10 diantaranya menunjukkan angka dan 10 sisanya menunjukkan gambar. Anda terduduk di meja dengan mata ditutup dan memakai sarung tangan. Anda dapat merasakan dimanakah koin tersebut, tetapi tidak dapat merasakan atau melihat apakah koin menunjukkan angka atau gambar. Anda harus membuat 2 set koin dan setiap setharis memiliki jumlah angka dan gambar yang sama dengan set yang satunya. Anda hanya bisa menggeser atau membalik koin-koin tersebut tetapi tidak bisa mengetahui apakah saat ini menunjukkan angka atau gambar. Bagaimanakah caranya membuat 2 set koin yang berjumlah sama dengan jumlah angka dan jumlah gambar yang sama pula? SOAL 27 Ada 60 titik, dimana 30 diantaranya berwarna merah, 20 berwarna biru, dan 10 berwarna hijau ditaruh pada sebuah lingkaran. Titik-titik tersebut membagi lingkaran tersebut menjadi 60 juring. Masing-masing juring tersebut diberi angka tergantung dari warna titik yang membatasinya: juring di antara titik merah dan titik hijau diberi angka 1, juring diantara titik merah dan titik biru diberi angka 2, dan juring di antara titik biru dan titik hijau diberi angka 3. Juring diantara 2 titik yang berwarna sama diberi angka 0. Berapakah nilai terbesar yang mungkin didapat dari total keseluruhan angka yang ditaruh di lingkaran tersebut? SOAL 28 Para penjaga penjara sangatlah bosan sehingga sewaktu makan malam mereka merencanakan untuk bermain game dengan aturan sebagai berikut: Pada esok hari para tahanan akan berdiri dalam sebuah baris sehingga mereka bisa melihat semua yang berdiri di depan mereka tetapi tidak dapat melihat yang berada dibelakang mereka. Penjaga akan mengecat secara random warna merah atau garis-garis putih di punggung para tahanan. Mereka akan ditanyai satu per satu dari belakang, dan hanya boleh mengucapkan “merah” atau “putih”. Jika tahanan yang ditanyai menjawab dengan benar, maka ia akan dibebaskan, tapi jika mereka menjawab secara salah, mereka akan dieksekusi di tempat. Seluruh tahanan akan berada di dalam satu sel pada malam harinya dan mereka boleh mendiskusikan taktiknya. Cara apakah yang terbaik supaya mereka bisa bertahan hidup?

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 s = new Scanner(System.in); int a = s.nextInt(); int b = s.nextInt(); int c = a; a=b; b=c; } } 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 3 2 4 2 1 3 5 7

2 8 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 • Baris kedua mengandung integer positif N (N ≤ 105) menunjukkan jumlah koordinat • Baris ketiga hingga ke – N terdiri dari 2 buah integer X,Y (X<=109 , Y<=109) 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 5 1 1 7 5 0 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

Problem #8 : Hanging Nest Turing Tern adalah sebuah spesies burung yang baru ditemukan. Setiap anggota dari sebuah kawanan Turing Tern memiliki keunikan dan dapat diidentifikasi melalui jumlah bintik-bintik pada sayapnya. Dengan kata lain tidak ada 2 burung Turing Tern dalam satu kawanan dengan jumlah bintik sama. Ketika sebuah kawanan Turing Tern melakukan migrasi, mereka mencari sebuah pohon yang tinggi, kemudian mereka membangun suatu ”kait” pada cabang pohon tertinggi. Setelah itu setiap anggota kawanan akan membangun sarang mereka sendiri-sendiri. Setiap sarang akan menggantung dari satu kait dan memiliki dua kait, yaitu kait kiri dan kait kanan yang terletak pada bagian bawah sarang. Berikut adalah ketentuan dalam pembuatan sarang: 1. Burung selalu membangun sarang dengan urutan sesuai dengan waktu datang

2. Setiap sarang akan menggantung dari satu kait, baik itu kait dari sarang lain ataupun kait pada cabang pohon. Sebuah kait hanya dapat menahan maksimal satu sarang. 3. Setiap burung akan memprioritaskan untuk membangun sarang pada kait yang terletak pada cabang pohon, apabila kait tersebut ditempati, gunakan ketentuan (4) 4. Jika sudah ada sarang pada kait yang ingin dibanguni sarang oleh seekor burung, burung tersebut akan membandingkan jumlah bintik yang dimilikinya dengan pemilik sarang. Jika burung tersebut memiliki jumlah bintik yang lebih sedikit, maka burung tersebut akan membangun sarangnya pada kait kiri. Sebaliknya, apabila burung tersebut memiliki jumlah bintik yang lebih banyak, burung tersebut akan mencoba untuk membangun sarangnya pada kait kanan. Proses ini akan berulang terus hingga ditemukan kait yang kosong. Permasalahan Turing Tern terancam punah. Setelah diselidiki, para peneliti menemukan penyebabnya. Ketika kawanan besar Turing Tern membangun sarang mereka, sarang yang dihasilkan cenderung tidak stabil. Akibatnya, jika salah satu sarang Turing Tern jatuh, maka sarang-sarang yang ada di bawahnya juga akan ikut jatuh. Anggaplah “gantungan” dari sarang adalah urutan sarang dihubungkan dengan kait, mulai dari sarang paling atas dan turun satu sarang di setiap langkah (tidak pernah samping) hingga mencapai sarang pada tingkat terbawah. Panjang “gantungan” adalah jumlah sarang di gantungan. Ketinggian dari sarang adalah panjang dari gantungan terbesarnya. Faktor ketidakstabilan sarang adalah perbedaan antara ketinggian sarang di kait kiri dan ketinggian sarang di kait kanan. (Jika tidak ada sarang di kait ketinggian dari sarang diperlakukan sebagai 0). Program anda harus memberikan output berupa jumlah bintik-bintik pada burung yang hidup di sarang dengan faktor ketidakstabilan tertinggi. Jika ada beberapa burung seperti, output yang tiba paling awal. Input Input baris pertama mengandung bilangan integer positif n yang mengindikasikan banyaknya kawanan burung. Setiap input case menggunakan hingga 2 baris. Baris pertama adalah sebuah integer f ( 1 ≤ f ≤ 5000), yang mengindikasikan jumlah burung di dalam kawanan. Kemudian baris selanjutnya adalah tergantung dari f, yang merepresentasikan angka dari bintik-bintik yang terdapat pada burung, dalam urutan mereka tiba. Dapat diasumsikan tidak ada 2 burung yang memiliki umur yang sama. Minimal berumur 1 tahun dan maksimal berumur 5000 tahun. Output

Untuk setiap test case, tuliskan “Flock #k: p” pada output dimana k adalah nomor dari sebuah kawanan, dan p adalah jumlah dari bintik-bintik yang ada pada burung yang tinggal di sarang yang paling tidak stabil. Tinggalkan baris kosong setelah output untuk setiap test case. Berikut format yang diilustrasikan dalam sample output. Sample Input: 3 10 10 14 12 4 8 19 18 17 9 16 5 45321 15 50 67 19 42 18 66 168 1 52 57 37 64 78 22 130

Sample Output: Flock #1: 14

Flock #2: 4

Flock #3: 66

Problem #9 : Fujiyama Thursday Sejak tahun lalu, keluarga Mellysa memulai rutinitas untuk makan di Fujiyama Sushi setiap minggunya. Biasanya, keluarga Mellysa akan menunggu keluarga besar mereka sebelum mereka mulai makan. Tetapi karena mereka sedang buru-buru, keluarga Mellysa langsung makan saat makanan mereka tiba. Namun mereka akan tetap menunggu semuanya selesai makan sebelum meninggalkan Fujiyama. Setiap mobil mengangkut 4 orang, tidak kurang dan tidak lebih. Setiap mobil bisa memiliki waktu yang berbeda untuk dapat sama di Fujiyama dan setiap anggota

keluarga yang ada di dalam mobil memiliki kecepatan makan yang berbeda. Penempatan anggota keluarga di mobil yang tepat sangatlah penting. Setiap anggota keluarga dapat ditempatkan pada mobil mana saja karena semua anggota keluarga bisa mengendarai mobil. Permasalahan Baris input pertama berisi sebuah integer positif, n, sebagai nomor perjalanan ke Fujiyama. Setiap perjalanan memiliki tiga baris input. Baris pertama untuk setiap perjalanan berisi sebuah integer, c (1 ≤ c ≤ 50), sebagai banyak mobil yang pergi ke Fujiyama. . Baris kedua berisi contains c integer, di (1 ≤ di ≤ 45), sebagai waktu yang dibutuhkan untuk mobil ke-i untuk tiba ke Fujiyama. Baris ketiga berisi 4*c integer tj (1 ≤ tj ≤ 75), sebagai waktu yang dibutuhkan untuk anggota ke –j untuk selesai makan. Input Input dimulai dengan baris pertama t (t<100) yang menyatakan jumlah test case. Setiap test case dimulai dengan baris pertama nilai float v (v<200) yang menyatakan kecepatan kendaraan Doni. Baris kedua adalah nilai integer n (n<1000) yang menyatakan banyaknya lampu lalu lintas yang akan dilewati Doni. Setiap lampu lalu lintas memiliki nilai float yaitu s (s<1000) jarak Doni ke lampu lalu lintas x, m (m<1000) waktu sejak lampu tersebut berubah dari merah kehijau, n (n<1000) durasi lampu merah, o (o<1000) durasi lampu hijau. Output Baris pertama dari output setiap scenario dimulai dengan “Trip #d: ”, dimana d adalah nomor perjalanan ke Fujiyama dimulai dengan 1. Lalu output sebuah integer sebagai waktu minimumagar semua anggota keluarga dapat selesai makan. Sample input 3 1 40 1 2 3 4 2 10 20 5 6 3 4 8 9 1 2 3 15 20 20

Output for Sample Input Trip #1: 44 Trip #2: 24 Trip #3: 45

10 10 10 10 20 20 20 20 30 30 30 30

Problem #10 : Lingkaran Simi Hendra memiliki seorang anak perempuan bernama Simi. Simi sering pergi berenang dengan teman-temannya di kolam pada halaman belakang rumahnya. Saat Simi selesai berenang, ia memiliki kebiasaan untuk lari ke dalam rumah tanpa mengeringkan dirinya. Saat ia berlari menuju kamar mandi dalam rumahnya, tetesan air jatuh ke lantai kayu rumah mereka. Istri Hendra menyalahkan Hendra atas rusaknya lantai kayu rumah mereka, dikarenakan Hendra lalai dalam menjaga Simi sehingga ia bisa masuk tanpa mengeringkan dirinya. Hendra berniat untuk bertanggung jawab, tetapi ia sadar bahwa tidak semua lantai rumah terkena tetesan air. Saat Simi berlari melintasi rumah, tiap tetes air jatuh ke lantai membentuk lingkaran sempurna. Karena Simi berlari dengan sangat cepat tiap tetes maksimal hanya berpotongan dengan tetes air sebelumnya. Kadang-kadang tetesan air tidak berpotongan dengan tetes air lainnya. Ini berarti bahwa tiap tetes air hanya bisa maksimal berpotongan dengan 2 tetes air: tetes air sesudahnya dan tetes air sebelumnya. Asumsikan setiap tetes menyelimuti sebagian area dari lantai kayu. Asumsikan juga tidak ada tetes yang benar-benar terselimuti oleh tetes lain. Permasalahan Setelah diberikan banyaknya tetes air, dimana lingkaran hanya dapat berpotongan dengan tetes air sebelumnya dan tetes air sesudahnya, tentukan total area yang diselimuti tetesan air.

Input Baris pertama dari input terdiri dari sebuah integer positif, n ,sebagai banyaknya jumlah kasus Lingkaran Simi yang harus diperhitungkan. Berlaku untuk n input berikutnya yaitu: Baris pertama setiap input Lingkaran Simi terdiri dari sebuah integer , c (1 ≤ c ≤ 100), sebagai jumlah set tetesan air yang akan diinput. Berlaku untuk c baris berikutnya yaitu:

-Berisi informasi tentang setiap tetes, satu tetes setiap baris, dalam urutan sesuai dengan jatuhnya tetesan. Setiap baris terdiri dari 3 angka real(yang dipisahkan dengan sebuah spasi): x (-3000 < x < 3000), y (-3000 < y < 3000), dan r (0 < r < 10), dimana x dan y merupakan koordinat dari titik tengah dari tetesan air dan r sebagai radius tetesan air

Output Untuk setiap test case, output dimulai dengan “Set #i: ”dimana i adalah nomor dari set input dimulai dari 1. Berikutnya diikuti dengan sebuah angka positif yang dibulatkan ke 2 desimal, sebagai total area yang diselimuti oleh tetesan air dikarenakan kasus Lingkaran Simi. Oleh karena itu jika total area adalah 31.674 cm2 maka outputnya adalah 31.67 dan jika total area adalah 31.675 cm2 maka outputnya adalah 31.68 cm2. Setelah setiap test case, tinggalkan sebuah line kosong.

Sample input 3 2 0 0 0 2 2 0 0 6 0 1 0.1

Output for Sample Input Set #1: 6.28

1 1

Set #2: 134.71 Set #3: 0.03

5 5 0.1 0.1

Note: Jika harus menggunakan phi gunakanlah nilai 3.1415926535898.

Problem #11 : Gembok Angka Rusak Professor Cumil memiliki sebuah gembok angka. Gembok angka ini memiliki 4 angka. Tetapi, gembok angka ini sekarang rusak! Gembok angka ini sekarang tidak bisa digerakkan 1 angka saja, melainkan harus 2 angka bersebelahan sekaligus. Selain itu, gembok ini hanya bisa digerakkan satu arah saja, yaitu membesar (0 ke 1, 1 ke 2, dan seterusnya hingga 9 ke 0). Bantulah Professor Cumil untuk membuka gembok yang rusak ini. Input Pertama-tama inputkan sebuah integer N (1<= N <=10) yaitu jumlah testcase yang akan dicoba. Setiap testcase akan terdiri dari 2 baris. Baris pertama adalah susunan angka dari gembok sekarang. Baris kedua terdiri dari susunan angka yang perlu dicapai untuk membuka gembok. Output Untuk setiap testcase, outputkan jumlah putaran minimum yang perlu dilakukan untuk mencapai susunan gembok tersebut. Jika tidak mungkin mencapai susunan itu, maka outputkan -1. Sample Input 2 0000 1100 0000 0990 Sample Output 1 9

Problem #12 : Shopping Spree Anda memenangkan hadiah belanja dengan peraturan yang sangat aneh. Setiap barang anda diperbolehkan untuk mengambil secara berurutan, yang ditandai dengan angka 1 hingga n. Anda dapat memilih bagian apapun dari barang-barang tersebut dalam beberapa syarat : Untuk setiap indeks k dari bagian barang yang telah dipilih, paling banyak setengah dari barang dengan indeks 1 hingga k mungkin berada di bagian-bagiannya. Sebagai contoh, jika barang dengan indeks 10 dipilih menjadi suatu bagian, Kemudian anda memilih bagian yang memiliki paling banyak setengah dari barang diantara indeks 1 hingga 10. Jika barang dengan indeks 2 dipilih menjadi suatu bagian, kemudian anda memilih bagian yang memiliki paling banyak setengah dari barang diantara indeks 1 hingga 2. Dengan catatan setengah dari nilai integer 10, dan 11 adalah sama-sama 5. Dengan pengecualian jika anda memilih barang dengan indeks 1 sebagai suatu bagian, anda hanya dapat memilih 1 barang, tidak boleh 0. Permasalahan Diberikan beberapa harga dalam rupiah untuk setiap barang, l1,l2,…,ln, di dalam hadiah belanja, tentukan nilai maksimum yang anda dapat dalam hadiah belanja dengan syarat dan ketentuan di atas. Input Baris pertama dari sebuah inputan adalah bilangan integer positif n yang mengindikasikan jumlah dari hadiah belanja yang harus anda analisa. Kemudian selanjutnya merupakan penjelasan dari setiap hadiah belanja. Setiap hadiah belanja akan ditulis dalam satu baris. Nominal pertama dari setiap baris adalan sebuah bilangan integer positif s (s ≤ 500) yang merepresentasikan jumlah dari barang untuk hadiah belanja. Kemudian bilangan setelah s, dipisahkan oleh spasi, bilangan integer positif yang akan menjadi nominal dari hadiah belanja dalam rupiah, sesuai urutan. Setiap nominal harus lebih kecil atau sama dengan 106. Output Untuk setiap hadiah belanja, tuliskan “Spree #d: “ dimana d adalah angka hadiah, dimulai dari 1. Kemudian, tuliskan sebuah integer yang memiliki nominal maksimal,

dalam rupiah/1000, yang dapat anda dapatkan untuk hadiah belanja tersebut. Berikut format yang diilustrasikan dalam contoh output. Sample input 2 5 1 2 3 4 5 3 12 2 4

Output for Sample Input

Spree #1: 9 Spree #2: 12

Problem #13: Word Swap Sewaktu berjalan-jalan di Surabaya Night Carnival, Mellysa melihat ada sebuah wahana permainan baru. Permainan itu berlangsung sebagai berikut: petugas akan memilih sebuah kata dan menulisnya di sebuah kertas, dan hanya akan memberitahu panjang dari kata itu (sebut saja kata 1). Mellysa kemudian harus menebak kata dengan panjang yang sama (sebut saja kata 2), dan Mellysa akan mendapat atau menyerahkan beberapa koin tergantung seberapa beda kata yang diucapkan (tergantung seberapa susah untuk menukar kedua kata itu). Mellysa, yang hanya berumur 6 tahun, baru saja belajar membaca dan belum dapat menghitung. Maka dari itu, ia meminta anda untuk membantunya dalam permainan ini. Pemimpin acara memberikan beberapa peraturan sebagai berikut: • Hanya huruf a-z yang boleh digunakan di dalam permainan ini. • Jumlah huruf antara kedua kata harus sama. • Perbedaan kedua kata ditentukan dari setiap posisi hurufnya. • Untuk setiap posisi huruf yang sama antara kedua kata: o Jika huruf pada kedua kata sama, tidak ada koin yang dibayar atau diterima. o Jika huruf pada kata 1 secara urutan alphabet berada sebelum huruf pada kata 2 maka anda harus membayar 1 koin untuk setiap huruf yang berada di antara kedua huruf tersebut ditambah 1 koin ekstra. o Jika huruf pada kata 1 secara urutan alphabet berada setelah huruf pada kata 2, maka anda menerima 1 koin untuk setiap huruf yang berada di antara kedua huruf tersebut ditambah 1 koin ekstra. Input Baris pertama merupakan jumlah test case (1 <= T <= 100). Baris-baris dibawahnya berisikan 2 kata yang dipisahkan oleh sebuah spasi. Output Untuk setiap test case, program akan mencetak jumlah koin yang harus dibayar atau diterima. Apabila input tidak sesuai ketentuan (bukan huruf a-z, atau panjang antara 2 huruf tidak sama) maka cetak tulisan “ERROR” (tanpa tanda petik).

Contoh Input

Contoh Output

4 nplc 2016 belajar bermain imt mea kecap capek

ERROR Yah, bayar 13 koin! Yey, dapat 23 koin! Oke, GRATIS!

Problem #14: Word Swap Yuki menghadiri sebuah pameran robot di Jepang. Setelah mengamati berbagai macam robot, berhentilah ia di depan sebuah robot bernama Ian-21 yang memiliki kecerdasan buatan (Artificial Intelligence - AI). Yuki berpikir ia dapat bermain dengan sang robot. Ia pun main tebak-tebakan matematika dengan sang robot. “Aku akan memberimu sebuah angka, dan kamu harus menyebutkan faktorial dari angka tersebut. Kemudian, hitunglah hasil penjumlahan dari angka-angka yang membentuk angka tersebut, semisal angkanya adalah 5, maka kamu harus menjawab 5! = 120, dan kemudian mencari hasil dari 1 + 2 + 0 yang adalah 3. Bisakah kamu melakukannya?” “Ya! Aku sangat mencintai matematika dan aku bisa melakukannya!”, jawab sang robot. “Jika angkanya 100, berapakah hasilnya?”. Sang robot pun mulai berpikir dan menghitung. Setelah beberapa lama, robot itupun mengalami overheat dan kemudian menangis sambil berteriak “Time Limit Exceeds”. Yuki tertawa mendengarnya dan menjawab robot itu “Jumlahnya 648”. “Bagaimana kau mengetahuinya?”, sahut sang robot. Kemudian, Yuki menjelaskan bahwa ia adalah finalis National Programming and Logic Competition (NPLC) yang diadakan di Universitas Ciputra. Ia kemudian menutup laptopnya dan pergi.Tugas anda sekarang adalah membantu sang robot agar lebih pintar dari Yuki. Setelah anda menemukan hasil penjumlahan dari faktorial tersebut, carilah palindrom terdekat dari output tersebut apabila output tersebut pada awalnya bukan bilangan palindrom. Apabila jarak antara palindrom dibawah output dan palindrom diatas output sama, kedua angka tersebut akan ditampilkan dengan penulisan palindrom dibawah output terlebih dahulu dan palindrom diatas output dan dipisahkan oleh spasi Input Baris pertama adalah jumlah testcase t (1 <= t <= 100), dimana setiap test case berisi angka bulat yang lebih kecil dari 1000 (n<=1000). Output Untuk setiap test case, cetaklah sebuah baris yang berisi angka hasil perhitungan.

Contoh Input Contoh Output 3 5 60 100

3 292 646