Pembahasan Penyisihan Competitive Programming Tingkat SMA. CompFest Kontributor: Ashar Fuadi Gede Wahyu Adi Pramana William Gozali
|
|
- Djaja Widjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Pembahasan Penyisihan Competitive Programming Tingkat SMA CompFest 2013 Kontributor: Ashar Fuadi Gede Wahyu Adi Pramana William Gozali 1
2 Mudah Saluran Televisi William Gozali Ad hoc Soal bonus untuk penyisihan SMA. Yang perlu dilakukan hanya membaca masukan, lalu selesaikan tergantung pada kasusnya: 1. Bila tombol yang ditekan "next" Bila X bukan 0, maka cetak X-1. Bila X sama dengan 0, maka yang dicetak adalah Bila tombol yang ditekan "prev" Bila X bukan 99 maka cetak X+1. Bila X sama dengan 99, maka yang dicetak adalah 0. Tentunya, kompleksitas solusi ini O(1). 2
3 Mudah Kelereng Gede Wahyu Adi Pramana Kombinatorik, matematika Tata cara menyusun barisan kelereng itu sebenarnya sama dengan: diberikan Q tempat, isi tempat-tempat itu dengan kelereng. Untuk solusinya, terdapat dua macam kasus, yaitu bila Q K atau bila Q > K. Untuk kasus Q K, berarti kita harus memilih Q kelereng dari K kelereng yang kita punya. Terdapat K(K-1)(K-2)...(K-Q+1) cara untuk menyusunnya, atau dengan kata lain K permutasi Q ( K P Q ). Ingat kembali bahwa kelereng-kelereng itu memiliki motif yang berbeda dan dapat dibedakan satu sama lain. Sementara untuk kasus Q > K, caranya sedikit lebih rumit. Pertama, pasti K kelereng di tangan akan digunakan, sehingga K tempat (dari Q tempat kelereng) akan digunakan untuk menempatkan kelereng-kelereng itu. Banyaknya caranya sama dengan banyaknya cara memilih K tempat dari Q tempat yang tersedia, atau Q permutasi K ( Q P K ). Setelah itu, Q-K kelereng dari N kelereng di kotak perlu digunakan untuk melengkapi barisan tersebut. Banyaknya cara pemilihannya adalah N permutasi Q-K ( N P Q-K ). Dengan begitu, total semua cara untuk menyusun barisan kelereng adalah Q P K N P Q-K. Bagaimana cara menghitung n permutasi r ( n P r ), dan mengambil sisa baginya terhadap suatu bilangan? Dengan mengingat sifat AB mod C = (A mod C)(B mod C) mod C, kita bisa gunakan algoritma: permutasi(n, r) hasil <- 1 for i = n-r+1.. n hasil <- hasil * i hasil <- hasil mod return hasil 3
4 Cara perhitungan ini memiliki kompleksitas O(N), sehingga kompleksitas akhir untuk solusi ini adalah O(Q). 4
5 Mudah Sapi Pemalu William Gozali Ad hoc Ide solusinya adalah dengan meletakkan semua sapi di kandang spesial terlebih dahulu. Kita akan menyebut sapi-sapi ini spesial. Selanjutnya, kita coba letakkan sapi-sapi tidak spesial di kandang 1, 1+K, 1+2K, dst. Apabila ternyata tempat yang mau diletakkan sapi tidak spesial itu adalah kandang spesial (yang mana sudah mengandung sapi di dalamnya), maka letakkan sapi tidak spesial itu di satu kandang sesudah kandang spesial tersebut. Dengan begitu, kita memberikan kesempatan agar kandang itu bisa dipergunakan untuk sapi tidak spesial. Untuk implementasinya ke kode mungkin agak rumit. Dengan berhati-hati, kompleksitas solusi ini bisa O(M log M + M) untuk pengurutan data dan proses memasukkan sapi-sapi. 5
6 Sedang Lorong Batu Ashar Fuadi Greedy Observasi yang sangat penting adalah, biar bagaimanapun juga konfigurasi batu di dua kolom yang bersebelahan, mereka pasti bertetangga. Oleh karena itu, kita bisa memproses pengambilan batu dari kiri ke kanan. Bila ditemukan batu, sekalian ambil batu lain yang bertetangga dengannya. Bila ada lebih dari satu kemungkinan batu itu, utamakan untuk mengambil yang berada di kolom yang sama dengan batu yang diambil pada awalnya (bila tidak ada, ambil yang mana saja). Mengapa harus yang berada di kolom yang sama? Karena bisa terjadi kasus seperti: Bila pengambilan yang dilakukan adalah batu di baris 1 kolom 2 dan baris 1 kolom 3 sekaligus, maka tidak dicapai solusi optimal. Akan lebih baik bila yang diambil batu di baris 1 kolom 2 dan baris 2 kolom 2 sekaligus. Karena selalu berusaha untuk mengambil dua batu sekaligus, algoritma ini pasti optimal. Kompleksitas solusinya O(N). 6
7 Sulit Bocah Pantai William Gozali Geometri, line sweep Dari penjelasan contoh kasus, terlihat bahwa inti persoalan ini adalah diberikan sejumlah segitiga sama kaki, tentukan luas gabungan daerah yang bukan termasuk daerah dalam segitiga itu. Terdapat banyak solusi untuk soal ini, dan solusi yang digunakan juri adalah: hitung luas persegi panjang dikurangi luas gabungan segitiga. Oleh karena itu, persoalan ini direduksi menjadi persoalan mencari luas gabungan segitiga yang berada pada batas-batas tertentu. Karena semua segitiga itu sama kaki, maka terdapat dua kelompok segitiga: yang berkontribusi luas, dan yang tidak. 7
8 Segitiga yang tidak berkontribusi luas diberi warna merah. Ciri-ciri dari segitiga itu adalah kakikaki mereka berada di dalam kaki-kaki suatu segitiga yang lain. sederhananya adalah dengan membuang segitiga-segitiga yang tidak berkontribusi luas, dalam O(N 2 ), lalu menghitung luasnya dari kiri ke kanan dalam O(N). Perhitungan luas ini nantinya akan melibatkan pencarian titik potong dua segitiga, dan rumus luas trapesium. Karena N bisa sampai , diperlukan cara yang lebih cepat untuk membuang segitigasegitiga yang tidak berkontribusi luas. Kenyataannya, kita bisa melakukannya dengan mengurutkan segitiga-segitiga itu berdasarkan lokasi kaki kirinya, lalu memprosesnya dari kiri ke kanan. Dengan cara ini, segitiga-segitiga yang tidak berkontribusi luas dapat dideteksi cukup dengan memeriksa satu segitiga di belakangnya. Bila dia tidak penting, buang dari rangkaian segitiga tersebut. Sehingga kita menjamin segitiga yang sudah dilewati proses ini merupakan segitiga penting. Kompleksitas akhir solusi adalah O(N log N + N) untuk pengurutan dan perhitungan luas, atau bisa ditulis O(N log N). 8
Pembahasan Penyisihan Competitive Programming Tingkat Mahasiswa. CompFest 2013
Pembahasan Penyisihan Competitive Programming Tingkat Mahasiswa CompFest 2013 Kontributor: Alham Fikri Aji Cakra Wishnu Wardhana Kemal Maulana Kurniawan William Gozali 1 Mudah Panggilan Akrab Alham Fikri
Lebih terperinciBerkas Soal Penyisihan Competitive Programming Tingkat SMA. CompFest Kontributor: Ashar Fuadi Gede Wahyu Adi Pramana William Gozali
Berkas Soal Penyisihan Competitive Programming Tingkat SMA CompFest 013 Kontributor: Ashar Fuadi Gede Wahyu Adi Pramana William Gozali 1 Saluran Televisi Batas Waktu : 1 detik Batas Memori: 3 MB Di negara
Lebih terperinciOlimpiade Sains Nasional 2015 Bidang Informatika. Pembahasan
Olimpiade Sains Nasional 2015 Bidang Informatika Pembahasan Scientific Committee OSN 2015 Catatan Scientific Committee Scientific Committee OSN 2015 kali ini terdiri atas: Ahmad Zaky, IMO 2010-2012 Christian
Lebih terperinciOSN 2015 Matematika SMA/MA
Soal 1. Albert, Bernard dan Cheryl sedang bermain kelereng. Di awal permainan masingmasing membawa 5 kelereng merah, 7 kelereng hijau dan 13 kelereng biru, sedangkan di kotak kelereng ada tak berhingga
Lebih terperinciBerkas Soal Penyisihan Competitive Programming Tingkat Mahasiswa. CompFest 2013
Berkas Soal Penyisihan Competitive Programming Tingkat Mahasiswa CompFest 2013 Kontributor: Alham Fikri Aji Cakra Wishnu Wardhana Kemal Maulana Kurniawan William Gozali 1 Panggilan Akrab Batas Waktu: 2
Lebih terperinciPENYISIHAN PEMROGRAMAN GEMASTIK
BUKLET PEMBAHASAN PENYISIHAN PEMROGRAMAN GEMASTIK 9 2016 Soal Soal Kode Judul Penulis A Membangun Menara William Gozali B Kode Keras Alham Fikri Aji C Menggemaskan dan Cantik Alham Fikri Aji D Saklar Lhompat
Lebih terperinciPembahasan CP CompFest - SMA
Pembahasan CP CompFest - SMA Seperti yang pernah saya janjikan sebelumnya, inilah pembahasan CP CompFest tingkat SMA. Kode untuk solusi ini bisa diunduh di sini [1]. A. Laser Ajaib Pembuat soal: Verdiyanto
Lebih terperinciFinal Programming Competition (Mahasiswa)
Programming Competition Final (Mahasiswa) 14 Oktober 2012 10:00 15:00 Penulis Soal: Ashar Fuadi (TOKI 2009 2010) Berty Chrismartin L T (TOKI 2010) traveloka.com (Derianto Kusuma, TOKI 2002 2004) Febry
Lebih terperinciA. Jangkauan Terbesar
A. Jangkauan Terbesar Batas Waktu Batas Memori 1 detik 512 MB Pak Chanek baru saja mengadakan ulangan harian pelajaran muatan lokal SDA (Struktur Data dan Algoritma). Ulangan tersebut dilaksanakan serentak
Lebih terperinciBerkas Soal Final Competitive Programming Tingkat Mahasiswa. CompFest 2013
Berkas Soal Final Competitive Programming Tingkat Mahasiswa CompFest 2013 Kontributor: Alham Fikri Aji Cakra Wishnu Wardhana Gede Wahyu Adi Pramana Irvan Jahja Muhammad Febrian Ramadhana William Gozali
Lebih terperinciPelatihan-osn.com Konsultan Olimpiade Sains Nasional contact person : ALJABAR
ALJABAR 1. Diberikan a 4 + a 3 + a 2 + a + 1 = 0. Tentukan a 2000 + a 2010 + 1. 2. Diberikan sistem persamaan 2010(x y) + 2011(y z) + 2012(z x) = 0 2010 2 (x y) + 2011 2 (y z) + 2012 2 (z x) = 2011 Tentukan
Lebih terperinciPembahasan OSN SMP Tingkat Nasional Tahun 2013 Bidang Matematika Oleh Tutur Widodo
Pembahasan OSN SMP Tingkat Nasional Tahun 01 Bidang Matematika Oleh Tutur Widodo 1. Diketahui f adalah suatu fungsi sehingga f(x) + f Carilah nilai x yang memenuhi f(x) = f( x). ( ) 1 x = x untuk setiap
Lebih terperinciPembahasan Olimpiade Matematika SMA Tingkat Kabupaten Tahun 2012
Tutur Widodo Pembahasan OSK Matematika SMA 01 Pembahasan Olimpiade Matematika SMA Tingkat Kabupaten Tahun 01 Oleh Tutur Widodo 1. Banyaknya bilangan bulat n yang memenuhi (n 1(n 3(n 5(n 013 = n(n + (n
Lebih terperinciBerkas Soal Final Competitive Programming Tingkat SMA. CompFest Kontributor: Irwan Mulyawan Ricky Suryadharma Verdiyanto Saputra William Gozali
Berkas Soal Final Competitive Programming Tingkat SMA CompFest 2013 Kontributor: Irwan Mulyawan Ricky Suryadharma Verdiyanto Saputra William Gozali 1 A. Laser Ajaib Batas Waktu: 2 detik Batas Memori: 32
Lebih terperinciLOMBA MATEMATIKA NASIONAL KE-25
LOMBA MATEMATIKA NASIONAL KE-5 Babak Penyisihan Tingkat SMP Minggu, 9 November 04 HIMPUNAN MAHASISWA MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS GADJAH MADA SEKIP UTARA UNIT III
Lebih terperinciPembahasan Matematika SMP IX
Pembahasan Matematika SMP IX Matematika SMP Kelas IX Bab Pembahasan dan Kunci Jawaban Ulangan Harian Pokok Bahasan : Kesebangunan Kelas/Semester : IX/ A. Pembahasan soal pilihan ganda. Bangun yang tidak
Lebih terperinciPembahasan Olimpiade Matematika SMA Tingkat Kabupaten Tahun Oleh Tutur Widodo. (n 1)(n 3)(n 5)(n 2013) = n(n + 2)(n + 4)(n )
Pembahasan Olimpiade Matematika SMA Tingkat Kabupaten Tahun 01 Oleh Tutur Widodo 1. Banyaknya bilangan bulat n yang memenuhi adalah... (n 1)(n 3)(n 5)(n 013) = n(n + )(n + )(n + 01) Jawaban : 0 ( tidak
Lebih terperinciA. Bayar atau Kabur. Format Masukan. Format Keluaran. Contoh Masukan
A. Bayar atau Kabur Batas Waktu Batas Memori 1 detik 512 MB Pak Chanek kini beralih profesi menjadi seorang sopir taksi. Ia sangat mengetahui seluk-beluk kendaraan taksi yang dimilikinya. Untuk menempuh
Lebih terperinciPembahasan OSN SMP Tingkat Nasional Tahun 2012 Bidang Matematika
Tutur Widodo Pembahasan OSN SMP Tahun 01 Pembahasan OSN SMP Tingkat Nasional Tahun 01 Bidang Matematika Hari Kedua Pontianak, 1 Juli 01 1. Pada suatu hari, seorang peneliti menempatkan dua kelompok spesies
Lebih terperinciPembahasan Soal OSK SMA 2018 OLIMPIADE SAINS KABUPATEN/KOTA SMA OSK Matematika SMA. (Olimpiade Sains Kabupaten/Kota Matematika SMA)
Pembahasan Soal OSK SMA 018 OLIMPIADE SAINS KABUPATEN/KOTA SMA 018 OSK Matematika SMA (Olimpiade Sains Kabupaten/Kota Matematika SMA) Disusun oleh: Pak Anang Pembahasan Soal OSK SMA 018 OLIMPIADE SAINS
Lebih terperinciLOMBA MATEMATIKA NASIONAL KE-25
LOMBA MATEMATIKA NASIONAL KE-25 Babak Penyisihan Tingkat SMA Minggu, 9 November 20 HIMPUNAN MAHASISWA MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS GADJAH MADA SEKIP UTARA UNIT III
Lebih terperinciTRY OUT MATEMATIKA PAKET 2B TAHUN 2010
TRY OUT MATEMATIKA PAKET B TAHUN 00. Diketahui premis- premis : () Jika Andi penurut maka ia disayang nenek. () Andi seorang anak penurut Ingkaran kesimpulan premis- premis tersebut adalah... Andi seorang
Lebih terperinciCONTOH SOAL UNTUK TAHAP PENGIDENTIFIKASIAN POTENSI SISWA Oleh: Wiworo, S.Si, M.M
CONTOH SOAL UNTUK TAHAP PENGIDENTIFIKASIAN POTENSI SISWA Oleh: Wiworo, S.Si, M.M Soal-soal yang digunakan untuk mengidentifikasi siswa yang memiliki potensi dalam matematika harus memiliki ciri-ciri sebagai
Lebih terperinciWORKSHOP PEMBIMBINGAN OLIMPIADE MATEMATIKA & SAINS BIDANG MATEMATIKA SMP
WORKSHOP PEMBIMBINGAN OLIMPIADE MATEMATIKA & SAINS BIDANG MATEMATIKA SMP Ilham Rizkianto FMIPA Universitas Negeri Yogyakarta Ilham_rizkianto@uny.ac.id Wonosari, 9 Mei 2014 MASALAH KOMBINATORIK Mengecoh,
Lebih terperinciSolusi Olimpiade Sains Tingkat Kabupaten/Kota 2015 Bidang Matematika
Solusi Olimpiade Sains Tingkat Kabupaten/Kota 01 Bidang Matematika Oleh : Tutur Widodo 1. Karena 01 = 13 31 maka banyaknya faktor positif dari 01 adalah (1 + 1) (1 + 1) (1 + 1) = 8. Untuk mencari banyak
Lebih terperinci7. Himpunan penyelesaian dari 2(x 3) 4(2x + 3) adalah... a. x -1 c. X 1 e. x -3 b. x 1 d. x -3
. 4% uang Ani diberikan kepada adiknya dan 5% dari uang tersebut untuk membayar rekening listrik dan 5% untuk membayar rekening telpon, sisa uang Ani adalah Rp 4.,. Berapakah jumlah uang Ani a. Rp 4.,
Lebih terperinciD46 MATEMATIKA. Pak Anang MATEMATIKA SMA/MA IPA. Rabu, 18 April 2012 ( )
SANGAT RAHASIA D Pembahasan soal oleh http://pak-anang.blogspot.com Pak Anang http://pak-anang.blogspot.com MATEMATIKA Rabu, 8 April 0 (08.00 0.00) A-MAT-ZD-M0-0/0 SANGAT RAHASIA Pembahasan soal oleh http://pak-anang.blogspot.com
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA 015 CALON TIM OLIMPIADE MATEMATIKA INDONESIA 016 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL Bidang Matematika Disusun oleh : 1. 015 = 5 13 31 Banyaknya faktor
Lebih terperinciShortlist Soal OSN Matematika 2014
Shortlist Soal OSN Matematika 2014 Olimpiade Sains Nasional ke-13 Mataram, Nusa Tenggara Barat, 2014 ii p Kontributor Komite Pemilihan Soal OSN Matematika 2014 menyampaikan rasa terima kasihnya kepada
Lebih terperinciSELEKSI TINGKAT PROPINSI MATEMATIKA SMA/MA
SELEKSI TINGKAT PROPINSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2013 MATEMATIKA SMA/MA PETUNJUK UNTUK PESERTA: 1. Tes terdiri dari dua bagian. Tes bagian pertama terdiri dari 20 soal isian singkat dan
Lebih terperinciPerkenalan. Tim Olimpiade Komputer Indonesia 1/23
Perkenalan Tim Olimpiade Komputer Indonesia 1/23 Perkenalan Selamat datang di topik Pemrograman Kompetitif Dasar! Anda diharapkan telah menguasai pemrograman dasar dan mampu: Mengetahui setidaknya satu
Lebih terperinciSOAL UJIAN NASIONAL. PROGRAM STUDI IPA ( kode P 45 ) TAHUN PELAJARAN 2008/2009
SOAL UJIAN NASIONAL PROGRAM STUDI IPA ( kode P 4 ) TAHUN PELAJARAN 8/9. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh
Lebih terperinciSoal Babak Penyisihan 7 th OMITS SOAL PILIHAN GANDA
Soal Babak Penyisihan 7 th OMITS SOAL PILIHAN GANDA 1) Sebuah barisan baru diperoleh dari barisan bilangan bulat positif 1, 2, 3, 4, dengan menghilangkan bilangan kuadrat yang ada di dalam barisan tersebut.
Lebih terperinciJikax (2 x) = 57, maka jumlah semua bilangan bulat x yang memenuhi adalah A. -5 B. -1 C. 0 D. 1 E. 5
Soal Babak Penyisihan OMITS 011 BAGIAN I. PILIHAN GANDA 1. Hasil kali sebarang bilangan rasional dengan sebarang bilangan irasional selalu merupakan anggota dari himpunan bilangan A. Bulat B. Asli C. Rasional
Lebih terperinciUJIAN SEKOLAH SEKOLAH MENENGAH ATAS (SMA) DINAS PENDIDIKAN KOTA BEKASI TAHUN PELAJARAN 2013/2014 LEMBAR SOAL
UJIAN SEKOLAH SEKOLAH MENENGAH ATAS (SMA) DINAS PENDIDIKAN KOTA BEKASI TAHUN PELAJARAN / LEMBAR SOAL Mata Pelajaran : Matematika Jenjang : SMA/MA Program Studi : IPA Hari/Tanggal : 9 Maret Jam : PETUNJUK
Lebih terperinciPada barisan bilangan 2, 7, 12, 17,., b = 7 2 = 12 7 = = 5. Pada barisan bilangan 3, 7, 11, 15,., b = 7 3 = 11 7 = = 4
Materi : Barisan Bilangan Perhatikan urutan bilangan-bilangan berikut ini a. 1, 5, 9, 13,. b. 15, 1, 9, 6,. c., 6, 18, 54,. d. 3, 16, 8, 4,. Tiap-tiap urutan di atas mempunyai aturan/pola tertentu, misalnya
Lebih terperinci= = 211 (C)
PEMBAHASAN SOAL OLIMPIADE AMSO SD 2017 1. 123+ 421+456-789 = 1000 789 = 211 (C) 2. 45 = putaran 45 = 45 = 1 360 8 3. Dari depan ke belakang ada 5 baris + 1 baris = 6 baris Tiap baris ada 5 meja + mejaku
Lebih terperinciImplementasi Pencocokan String Tidak Eksak dengan Algoritma Program Dinamis
Implementasi Pencocokan String Tidak Eksak dengan Algoritma Program Dinamis Samudra Harapan Bekti 13508075 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciKurikulum 2013 Antiremed Kelas 09 Matematika
Kurikulum 03 Antiremed Kelas 09 Matematika Latihan Ulangan Barisan dan Deret Bilangan Doc. Name: K3AR09MAT099 Version: 05- halaman 0. Suku ke-40 dari barisan 7, 5, 3,, adalah (UAN 003) -69 (B) -7 (C) -73
Lebih terperinciTINGGI KANDANG SUSUN
TINGGI KANDANG SUSUN Kode Soal : SUSUN.PAS Batas Run-time : 1 detik / testcase Batas Memori : 3 MB Masukan : Standard Input Keluaran : Standard Output Selain bebek, Pak Dengklek berkeinginan memelihara
Lebih terperinciLATIHAN ULANGAN AKHIR SEMESTER GANJIL SMP NEGERI 196 JAKARTA TAHUN PELAJARAN 2010/2011 LEMBAR SOAL
LATIHAN ULANGAN AKHIR SEMESTER GANJIL SMP NEGERI JAKARTA TAHUN PELAJARAN 00/0 LEMBAR SOAL Mata Pelajaran : MATEMATIKA Hari / Tanggal : 0 November 00 W a k t u : 07.00 0.00 WIB (0 menit) K e l a s : IX
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT PROVINSI 013 TIM OLIMPIADE MATEMATIKA INDONESIA 014 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN PERTAMA Disusun oleh : Solusi Olimpiade Matematika Tk Provinsi 013
Lebih terperinciKunci Jawaban & Hint Try Out OSK 2017 Oleh : Lie, Maximilianus Maria Kolbe
Kunci Jawaban & Hint Try Out OSK 2017 Oleh : Lie, Maximilianus Maria Kolbe 1. Jawaban : E Hint : Gunakan sistem persamaan linear untuk menyelesaikan problem ini. 2. Jawaban : A Hint : Perhatikan bahwa
Lebih terperinciLEMBAR KERJA SISWA (LKS) I ( 1 ) ( 2 ) ( 3 ) ( 4 ) a. Apakah gambar di atas membentuk suatu pola?
57 LEMBAR KERJA SISWA (LKS) I 1. Perhatikan gambar kelereng di bawah ini! ( 1 ) ( 2 ) ( 3 ) ( 4 ) a. Apakah gambar di atas membentuk suatu pola? b. Jika banyak kelereng pada gambar ( 6 ) dikurangi dengan
Lebih terperinciIMPLEMENTASI ALGORITMA LAYER-BY-LAYER UNTUK MENYELESAIKAN RUBIK S CUBE DALAM KODE PROGRAM
IMPLEMENTASI ALGORITMA LAYER-BY-LAYER UNTUK MENYELESAIKAN RUBIK S CUBE DALAM KODE PROGRAM Khandar William Program Studi Teknik Informatika Sekolah Tinggi Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciK13 Revisi Antiremed Kelas 11 Matematika Wajib
K13 Revisi Antiremed Kelas 11 Matematika Wajib Baris dan Deret Aritmatika - Latihan Soal Ulangan Doc. Name: RK13AR11MATWJB0603 Version : 2016-11 halaman 1 01. Suku ke-20 pada barisan 3, 9, 15, 21,. Adalah
Lebih terperinciBANYAKNYA KOTAK YANG DAPAT DIBENTUK DALAM GRID m x n
BANYAKNYA KOTAK YANG DAPAT DIBENTUK DALAM GRID m x n Oleh: Sutopo Jurusan Fisika FMIPA UM sutopo@fisikaumacid Ditulis pada sekitar bulan April 011 Diunggah pada 3 Desember 011 Problem Hitung banyaknya
Lebih terperinciOSN 2013 Bidang Informatika. Pembahasan Soal
Pembahasan Soal Menggelindingkan Kubus Penulis soal: Derianto Kusuma Soal ini merupakan masalah shortest path pada graf implicit, dengan simpul-simpulnya (node/vertex) adalah konfigurasi-konfigurasi dari
Lebih terperinciTRY OUT MATEMATIKA PAKET 2A TAHUN 2010
TRY OUT MATEMATIKA PAKET A TAHUN 00. Diketahui premis premis () Jika hari hujan terus menerus maka masyarakat kawasan Kaligawe gelisah atau mudah sakit. () Hujan terus menerus. Ingkaran kesimpulan premis
Lebih terperinciPenerapan Algoritma DFS pada Permainan Sudoku dengan Backtracking
Penerapan Algoritma DFS pada Permainan Sudoku dengan Backtracking Krisna Dibyo Atmojo 13510075 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciSOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 2008/2009
SOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 8/9. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh ikut
Lebih terperinciOSN MATEMATIKA SMA Hari 1 Soal 1. Buktikan bahwa untuk sebarang bilangan asli a dan b, bilangan. n = F P B(a, b) + KP K(a, b) a b
OSN MATEMATIKA SMA Hari 1 Soal 1. Buktikan bahwa untuk sebarang bilangan asli a dan b, bilangan adalah bilangan bulat genap tak negatif. n = F P B(a, b + KP K(a, b a b Solusi. Misalkan d = F P B(a, b,
Lebih terperinciUN SMA IPS 2011 Matematika
UN SMA IPS 0 Matematika Kode Soal Doc. Name: UNSMAIPS0MAT999 Version: 0- halaman 0. Koordinat titik potong grafik fungsi kuadrat y = - - dengan sumbu X dan sumbu Y (A) (-,0),(,0), dan (0,) (B) (-,0),(,0),dan
Lebih terperinciUAN MATEMATIKA SMA IPA 2009 P45
1. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh ikut bertanding Ingkaran dari kesimpulan kedua premis di atas adalah.
Lebih terperinciPembahasan OSK Tahun 2011 Tingkat SMP Bidang Matematika
Pembahasan OSK Tahun 011 Tingkat SMP Bidang Matematika Bagian A : Pilihan Ganda 1. Nilai dari a. 113 b. c. 91 73 1 8! 9! + 3 adalah... d. e. 71 4 Jawaban : c 1 8! 9! + 3 = 10 9 10 + 3 = 73. Menggunakan
Lebih terperinciSELEKSI OLIMPIADE TINGKAT PROVINSI 2013 TIM OLIMPIADE MATEMATIKA INDONESIA 2014
SELEKSI OLIMPIADE TINGKAT PROVINSI 2013 TIM OLIMPIADE MATEMATIKA INDONESIA 2014 Waktu : 210 Menit KEMENTERIAN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL MANAJEMEN PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT
Lebih terperinciPenerapan Algoritma Greedy untuk Permainan Halma
Penerapan Algoritma Greedy untuk Permainan Halma Vivi Lieyanda / 13509073 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinci2. Untuk interval 0 < x < 360, nilai x yang nantinya akan memenuhi persamaan trigonometri cos x 2 sin x = 2 3 cos adalah
Soal Babak Semifinal OMITS 007. Hubungan antara a dan b agar fungsi f x = a sin x + b cos x mempunyai nilai stasioner di x = π adalah a. a = b b. a = b d. a = b e. a = b a = b. Untuk interval 0 < x < 60,
Lebih terperinciBNPC-HS 2010 BABAK PENYISIHAN (PILIHAN GANDA)
1 Sejumlah burung akan menempati 4 buah sangkar. Setiap sangkar maksimal ditempati oleh 5 burung. Berapa jumlah burung yang diperlukan agar 3 sangkar pasti ditempati oleh minimal 3 ekor burung? A. 11 B.
Lebih terperinciB21 MATEMATIKA. Pak Anang MATEMATIKA SMA/MA IPA. Rabu, 18 April 2012 ( )
B Pak Anang http://pak-anang.blogspot.com MATEMATIKA Rabu, 8 April 0 (08.00 0.00) A-MAT-ZD-M8-0/0 Mata Pelajaran Jenjang Program Studi Hari/Tanggal Jam MATA PELAJARAN : MATEMATIKA : SMA/MA : IPA WAKTU
Lebih terperinciBAB 3 ANALISIS DAN PERANCANGAN PROGRAM. analisis, desain/perancangan, kode, dan pengujian/implementasi. Tahap analisis
BAB 3 ANALISIS DAN PERANCANGAN PROGRAM Perancangan program simulasi dalam skripsi ini terdiri dari empat tahapan, yaitu analisis, desain/perancangan, kode, dan pengujian/implementasi. Tahap analisis kebutuhan,
Lebih terperinciMATEMATIKA (Paket 1) Waktu : 120 Menit
MATEMATIKA (Paket ) Waktu : 0 Menit (0) 77 0 Website : Pilihlah jawaban yang paling tepat!. Hasil dari 0 : 7 + ( ) adalah.... 0 0. Agus mempunyai sejumlah kelereng, diberikan kepada Rahmat, bagian diberikan
Lebih terperinciPenerapan Algoritma Greedy untuk Permainan Flood It
Penerapan Algoritma Greedy untuk Permainan Flood It Athia Saelan / 13508029 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinci6 Sistem Persamaan Linear
6 Sistem Persamaan Linear Pada bab, kita diminta untuk mencari suatu nilai x yang memenuhi persamaan f(x) = 0. Pada bab ini, masalah tersebut diperumum dengan mencari x = (x, x,..., x n ) yang secara sekaligus
Lebih terperincie. 238 a. -2 b. -1 c. 0 d. 1 e Bilangan bulat ganjil positip disusun sebagai berikut Angka yang terletak pada baris 40, kolom 20 adalah
Soal Babak Penyisihan OMITS 007. Jikaf R R dengan R bilangan real. Jikaf x + x = x + x maka nilai f 5. Nilaidari a. 5 5 4 5 5 d. 5 e. 5 k= 4 k +.5 k+ + 7 k a. 0 5 9 d. 40 e. 45. Sukubanyakx + 5x + x dan
Lebih terperinciSOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 2008/2009
SOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 008/009. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT PROVINSI 2013 TIM OLIMPIADE MATEMATIKA INDONESIA 2014 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN PERTAMA Disusun oleh : BAGIAN PERTAMA 1. ABC adalah segitiga sama
Lebih terperinciPengenalan Geogebra. Oleh: Hazrul Iswadi. Disampaikan pada seminar internal Departemen MIPA. Tanggal 10 September 2011
Pengenalan Geogebra Oleh: Hazrul Iswadi Disampaikan pada seminar internal Departemen MIPA Tanggal 10 September 2011 Departemen MIPA Universitas Surabaya A. Apa itu GeoGebra? GeoGebra adalah software gratis
Lebih terperinciSANGGAR 14 SMA JAKARTA TIMUR
SANGGAR 4 SMA JAKARTA TIMUR SOAL DAN SOLUSI TRY OUT BERSAMA KE- Selasa, 0 Januari 05. Diketahui dua premis: Premis : Jika Romeo sakit maka Juliet menangis Premis : Juliet tersenyum-senyum Negasi dari kerimpulan
Lebih terperinciBab VIII Bidang Kartesius
Bab VIII Bidang Kartesius K ata Kunci Titik Asal Sumbu-X Sumbu-Y Jarak K D ompetensi asar. Menghargai dan menghayati ajaran agama yang dianutnya.. Memiliki rasa ingin tahu, percaya diri dan keterkaitan
Lebih terperinciSELEKSI OLIMPIADE MATEMATIKA INDONESIA 2005 TINGKAT PROVINSI
SELEKSI OLIMPIADE MATEMATIKA INDONESIA 2005 TINGKAT PROVINSI Bidang Matematika Bagian Pertama Waktu : 90 Menit DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT
Lebih terperinciKUMPULAN SOAL-SOAL OMITS
KUMPULAN SOAL-SOAL OMITS SOAL Babak Penyisihan Olimpiade Matematika ITS 2011 (OMITS 11) Tingkst SMP Se-derajat BAGIAN I.PILIHAN GANDA 1. Berapa banyak faktor positif/pembagi dari 2011? A. 1 B. 2 C. 3 D.
Lebih terperinciSELEKSI OLIMPIADE MATEMATIKA INDONESIA 2004 TINGKAT PROVINSI
SELEKSI OLIMPIADE MATEMATIKA INDONESIA 2004 TINGKAT PROVINSI Bidang Matematika Bagian Pertama Waktu : 90 Menit DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT
Lebih terperinciBAB II ARITMATIKA DAN PENGKODEAN
TEKNIK DIGITAL/HAL. 8 BAB II ARITMATIKA DAN PENGKODEAN ARITMATIKA BINER Operasi aritmatika terhadap bilangan binari yang dilakukan oleh komputer di ALU terdiri dari 2 operasi yaitu operasi penambahan dan
Lebih terperinciPERTEMUAN 12 KEMEROSOTAN (DEGENERACY)
PERTEMUAN 2 KEMEROSOTAN (DEGENERACY) Ciri-ciri terjadinya kemerosotan adalah banyaknya variabel basis yang lebih kecil dari n+m- (dimana m = jumlah sumber dan n = jumlah tujuan), hal ini disebabkan oleh
Lebih terperinciPenerapan Greedy dan DFS dalam Pemecahan Solusi K- Map
Penerapan Greedy dan DFS dalam Pemecahan Solusi K- Map Sri Handika Utami / 13508006 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciKombinatorial. Matematika Diskrit Pertemuan ke - 4
Kombinatorial Matematika Diskrit Pertemuan ke - 4 Pengertian Cabang matematika yang mempelajari pengaturan objek-objek Solusi yang diperoleh : jumlah cara pengaturan objek-objek tertentu dalam himpunan
Lebih terperinciEnglish as Medium of Instruction
Outline Fakultas Keguruan dan Ilmu Pendidikan Universitas Jember 18th May 2013 Outline Outline 1 2 3 4 Outline Outline 1 2 3 4 Outline Outline 1 2 3 4 Outline Outline 1 2 3 4 1 Tentukan angka terakhir
Lebih terperinciDAFTAR ISI. LEMBAR PERNYATAAN. ABSTRAK KATA PENGANTAR. UCAPAN TERIMAKASIH. DAFTAR TABEL. DAFTAR GAMBAR DAFTAR LAMPIRAN
DAFTAR ISI LEMBAR PERNYATAAN. ABSTRAK KATA PENGANTAR. UCAPAN TERIMAKASIH. DAFTAR ISI. DAFTAR TABEL. DAFTAR GAMBAR DAFTAR LAMPIRAN i ii iv v vi ix x xi BAB I PENDAHULUAN. 1.1 Latar Belakang..... 1.2 Rumusan
Lebih terperinci5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION
5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION Rekursif Ada kalanya kita mengalami kesulitan untuk mendefinisikan suatu obyek secara eksplisit. Mungkin lebih mudah untuk mendefinisikan obyek tersebut
Lebih terperinciMatematika IPA (MATEMATIKA TKD SAINTEK)
Pembahasan Soal SBMPTN 2016 SELEKSI BERSAMA MASUK PERGURUAN TINGGI NEGERI Disertai TRIK SUPERKILAT dan LOGIKA PRAKTIS Matematika IPA (MATEMATIKA TKD SAINTEK) Kumpulan SMART SOLUTION dan TRIK SUPERKILAT
Lebih terperinciSOAL FINAL LCCM PERORANGAN TINGKAT SMA SE-SUMATERA SOAL TERTULIS
SOAL FINAL LCCM PERORANGAN TINGKAT SMA SE-SUMATERA SOAL TERTULIS Tulislah Jawaban pada tempat yang telah disediakan! 1. Bentuk sederhana dari: Adalah?jawab :1 2. Sebuah balok memiliki perbandingan panjang,lebar,tinggi
Lebih terperinciMUSYAWARAH KERJA KEPALA SEKOLAH (MKKS) SMP KABUPATEN PURWOREJO Sekretariat: Jl. Jendral Sudirman 8 Purworejo Telepon/Fax (0275)
KODE : 02 B / TUC 2 /2016 MUSYAWARAH KERJA KEPALA SEKOLAH (MKKS) SMP KABUPATEN PURWOREJO Sekretariat: Jl. Jendral Sudirman 8 Purworejo 54114 Telepon/Fax (0275) 321405 UJI COBA KE 2 UJIAN NASIONAL 2016
Lebih terperinciPembahasan OSN Matematika SMA Tahun 2013 Seleksi Tingkat Provinsi. Tutur Widodo. Bagian Pertama : Soal Isian Singkat
Pembahasan OSN Matematika SMA Tahun 013 Seleksi Tingkat Provinsi Tutur Widodo Bagian Pertama : Soal Isian Singkat 1. Diberikan tiga lingkaran dengan radius r =, yang saling bersinggungan. Total luas dari
Lebih terperinciAntiremed Kelas 09 Matematika
Antiremed Kelas 09 Matematika Latihan Ulangan Barisan dan Deret Bilangan Doc. Name: AR09MAT0698 Version: 03- halaman 0. Suku ke-40 dari barisan 7, 5, 3,, adalah (UAN 003) -69 (B) -7 (C) -73 (D) -75 0a
Lebih terperinciUN SMA IPA 2005 Matematika Kode Soal P11
UN SMA IPA Matematika Kode Soal P Doc. Version : - halaman. Keliling Segitiga AB pada gambar adalah 8. Panjang sisi AB =... 8. Kawat panjang m akan dibuat kerangka seperti pada gambar. P Agar luasna maksimum,
Lebih terperinciMATEMATIKA SMA IPS PAKET B. 1. Bentuk sederhana dari. 2. Bentuk sederhana dari. adalah. 3. Nilai dari log81 A. 5 2
MATEMATIKA SMA IPS PAKET B. Bentuk sederhana dari A. x y 6 B. x 9 y 6 C. x 9 y 4 D. x 8 y 6 E. x 8 y 4. Bentuk sederhana dari A. 0 B. 0 C. 0 D. x 8 y z x y 4 z =. adalah. E.. Nilai dari log8 log log =
Lebih terperinciPelabelan matriks menggunakan huruf kapital. kolom ke-n. kolom ke-3
MATRIKS a. Konsep Matriks Matriks adalah susunan bilangan yang diatur menurut aturan baris dan kolom dalam suatu jajaran berbentuk persegi atau persegipanjang dan diletakkan di dalam kurung biasa ( ) atau
Lebih terperinciPenerapan BFS dan DFS pada Pencarian Solusi
Penerapan BFS dan DFS pada Pencarian Solusi Bahan Kuliah IF2151 Strategi Algoritmik Oleh: Rinaldi Munir 1 Pengorganisasian Solusi Kemungkinan2 solusi dari persoalan membentuk ruang solusi (solution space)
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 2: 16 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 2: 16 Mei 2016 Teknik rekursif dan iteratif Algoritma rekursif adalah algoritma yang memanggil dirinya sendiri sampai tercapai kondisi yang ditetapkan
Lebih terperinciD46 MATEMATIKA. Rabu, 18 April 2012 ( ) Pembahasan soal oleh Perpustakaan.
DOKUMEN NEGARA Pembahasan soal oleh http://pak-anang.blogspot.com D6 MATEMATIKA SMA/MA IPA MATEMATIKA SMA/MA IPA Perpustakaan SMAN Wonogiri MATEMATIKA Rabu, 8 April 0 (08.00 0.00) A-MAT-ZD-M0-0/0 Hak Cipta
Lebih terperinciOLIMPIADE SAINS NASIONAL IX
SOAL SESI 3 OLIMPIADE SAINS NASIONAL IX BIDANG INFORMATIKA 4 AGUSTUS 2010 MEDAN, SUMATERA UTARA Selamat Bekerja, Berkompetisi, Jadilah Yang Terbaik! Shuffle Kode soal: osn1013.pas/c/ CPP Batas Run-time:
Lebih terperinciAlgoritma Brute Force dalam Pattern Matching pada Aplikasi Pendeteksian Potongan Citra
Algoritma Brute Force dalam Pattern Matching pada Aplikasi Pendeteksian Potongan Citra Ananta Pandu Wicaksana 13510077 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciSOAL OLIMPIADE MATEMATIKA SEKOLAH MENENGAH KEJURUAN SESI 3 (Isian Singkat dan Essay),WAKTU 240 MENIT
SOAL OLIMPIADE MATEMATIKA SEKOLAH MENENGAH KEJURUAN SESI 3 (Isian Singkat dan Essay),WAKTU 40 MENIT Petunjuk menjawab soal nomor 1-10 : a Tulis pada lembar jawaban yang sudah disediakan dengan menulis
Lebih terperinciSOAL UN DAN PENYELESAIANNYA 2009
1. 1. Jika saya giat belajar maka saya bisa meraih juara. 2. Jika saya bisa meraih juara maka saya boleh ikut bertanding. Ingkaran dari kesimpulan kedua premis diatas adalah... A. Saya giat belajar dan
Lebih terperinci1. Hasil dari 24 ( 3) 15 ( 5 )adalah. A B C. 67 D. 83 B. 26 C. 27 D. 30
1. Hasil dari 24 ( 3) 15 ( 5 )adalah. A. - 67 B. - 83 C. 67 D. 83 2. Bardi menjumlahkan nomor-nomor halaman buku dimulai dari halaman 5 sampai halaman x, ternyata jumlahnya adalah 315. Maka nilai x = A.
Lebih terperinciPerhatikan model matematika berikut ini. dapat dibuat tabel
4. Metode Simpleks Maks/min : h.m Perhatikan model matematika berikut ini. simpleksnya yaitu. dapat dibuat tabel Cb VDB Q M M Penilai an Z Keterangan: = variabel ke-j (termasuk variabel slack dan surplus)..
Lebih terperinciBerapakah nilai a? a. 25. d. 25 b. 15. e. 15 c. 10. Penyelesaian: Berarti bahwa 1, 3, 5, 7 dan 9 adalah akar-akar persamaan polinomial g(x) = 0.
KOMPETISI MATEMATIKA 07 TINGKAT SMA SE-SULUT SOLUSI BABAK SEMI FINAL Rabu, Februari 07 . Misalkan f(x) = x 5 + ax 4 + bx 3 + cx + dx + c dan f() = f(3) = f(5) = f(7) = f(9). Berapakah nilai a? a. 5 d.
Lebih terperinciSolusi Pengayaan Matematika Edisi 14 April Pekan Ke-2, 2006 Nomor Soal:
Solusi Pengayaan Matematika Edisi 4 April Pekan Ke-, 006 Nomor Soal: 3-40 3. Manakah yang paling besar di antara bilangan-bilangan 0 9 b, 5 c, 0 d 5, dan 0 e 4 3? A. e B. d C. c D. b E. a Solusi: [E] 5
Lebih terperinciSELEKSI TINGKAT PROPINSI MATEMATIKA SMA/MA
SELEKSI TINGKAT PROPINSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2009 MATEMATIKA SMA/MA PETUNJUK UNTUK PESERTA: 1. Tes terdiri dari dua bagian. Tes bagian pertama terdiri dari 20 soal isian singkat dan
Lebih terperinci