KOMBINATORIKA. Erwin Harahap
|
|
- Ade Hermawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 KOMBINATORIKA Erwin Harahap Disampaikan pada acara Sosialisasi OLIMPIADE MATEMATIKA, FISIKA, DAN KIMIA 2011 KOPERTIS WILAYAH IV JAWA BARAT Jatinangor- Bandung, 22 Maret
2 KEMENTRIAN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENDIDIKAN TINGGI DIREKTORAT PEMBELAJARAN DAN KEMAHASISWAAN
3 3
4 4
5 Materi Olimpiade Matematika 5
6 Jenis Tes/Soal 6
7 Content Koefisien Binomial Pohon The Marriage Theorem Pigeonhole Principle Inklusi-Eksklusi Paritas Eulerian / Hamiltonian Rekuren 7
8 Koefisien Binomial Jika a dan b adalah bilangan real dan n adalah bilangan bulat positif, maka : ( a b) n k Materi terkait: Prinsip penjumlahan, perkalian, Permutasi, kombinasi, permutasi dan kombinasi dengan pengulangan n 0 C( n, k) a n k b k 8
9 Pohon (tree) Pohon (tree) adalah Suatu graf terhubung yang setiap pasangan simpulnya hanya dapat dihubungkan oleh satu lintasan tertentu Pohon merupakan graf tak-berarah yang terhubung dan tidak memiliki siklus maupun sirkuit. 9
10 The Marriage Theorem Jika S adalah suatu himpunan simpul di G, misal d(s) adalah sejumlah titik di G yang berpasangan dengan paling sedikit satu anggota S Pengertian tentang teorema ini lebih mengarah kepada graf bipartisi (bipartite) 10
11 The Marriage Theorem (lanjutan) Graf bipartisi (bipartite graph) adalah graf yang himpunan titiknya dapat dipisahkan menjadi dua himpunan tak kosong X dan Y sehingga masingmasing sisi di graf tersebut menghubungkan satu titik di X dan satu titik di Y 11
12 Pigeonhole Principle Jika k buah benda ditempatkan pada k buah kotak, maka akan terdapat paling sedikit 2 buah benda pada satu kotak Akan terdapat paling sedikit 2 sarung tangan pada tangan yang sama dari 3 buah sarung tangan 12
13 Pigeonhole Principle (lanjutan) Jika n merpati (pigeon) dimasukkan kedalam m kandang (hole) dimana n>m, maka akan terdapat paling sedikit satu kandang berisi lebih dari satu merpati 13
14 Pigeonhole Principle : Soal 1 Paling sedikit dalam berapa kali pelemparan dari sebuah dadu agar dapat dijamin angka yang sama akan muncul 2 kali? 14
15 Pigeonhole Principle : Jawab 1 Paling sedikit 7 kali pelemparan 15
16 Pigeonhole Principle : Soal 2 Misalkan P 1, P 2, P 3, P 4, P 5 adalah lima titik latis berbeda pada suatu bidang cartesius. Buktikan bahwa terdapat sepasang titik (P i, P j ), i j, sedemikian sehingga ruas garis P i P j akan memuat titik latis selain P i dan P j. 16
17 Pigeonhole Principle : Jawab 2 Misalkan 2 titik yang merupakan bagian dari P n titik tersebut adalah ( x1, y1) dan ( x2, y2) Maka koordinat titik tengahnya adalah : 1 (( x1 x2),( y1 y 2 2 )) 17
18 Pigeonhole Principle : Jawab 2 (lanjutan) Dikarenakan koordinat titik tengah tersebut merupakan bilangan bulat maka ( x1 x2) dan ( y1 y2) adalah genap jika dan hanya jika paritas x 1 dan x 2 sama, serta paritas y 1 dan y 2 sama. 18
19 Pigeonhole Principle : Jawab 2 (lanjutan) 4 Paritas titik yang mungkin : (genap, genap), (genap, ganjil) (ganjil, genap), (ganjil, ganjil) Maka menurut pigeonhole principle, jika terdapat 5 titik latis berbeda (P 1, P 2, P 3, P 4, P 5 ), maka dua titik diantaranya memiliki paritas yang sama, dan memuat titik latis selain P n 19
20 Prinsip Inklusi-Eksklusi Untuk mencacah banyaknya unsur di dalam A B, kita dapat melakukannya dengan mencacah banyaknya unsur himpunan A dan himpunan B A dan kemudian menjumlahkannya A B = A + B - A B 20
21 Inklusi Eksklusi : Soal 1 Tentukan banyaknya bilangan bulat dari 1 s/d 1000 yang habis dibagi 3 atau 5 21
22 Inklusi Eksklusi : Jawab 1 A habis dibagi B habis dibagi A B habis dibagi 3*5 66 Total : A B = A + B - A B = =
23 Inklusi Eksklusi : Soal 2 Tentukan banyaknya bilangan bulat dari 1 s/d 1000 yang tidak habis dibagi 3 dan tidak habis dibagi 5 23
24 Inklusi Eksklusi : Jawab 1 (lanjutan) Hukum de Morgan : (A B) = S - A B = = 533 (A B )= (A B) 24
25 Eulerian / Hamiltonian Misal G suatu graf. LIntasan Euler pada G adalah lintasan yang memuat setiap sisi di G. Graf G di sebut graf Euler (Eulerian) jika G memuat lintasan Euler yang tertutup Sirkuit Hamilton G adalah sirkuit yang memuat setiap titik di G Graf G di sebut Graph Hamilton (Hamiltonian) jika G memuat sirkuit Hamilton 25
26 Eulerian / Hamiltonian (lanjutan) 26
27 Rekuren Persamaan rekurensi adalah persamaan yang menentukan nilai suku x n dalam fungsi dari suku-suku sebelumnya, yaitu x n-1, x n-2,... Persamaan rekurensi berbentuk Fungsi karakteristik 27
28 Rekuren : Soal 1 Barisan a 1, a 2,... didefinisikan dengan Dan a 1 = 1, a 2 = 1, Tentukan bentuk eksplisit dari a n 28
29 Rekuren : Jawab Soal 1 Barisan Persamaan karakteristik : Difaktorkan menjadi : Bentuk umum : 29
30 Rekuren : Jawab Soal 1 (lanjutan) a 1 = 1 a 2 = 1 1 c 1 2 c 2 c 1 2 c 2 2 ( ( 1) 1) c 1 c2 4c 1 c2 1 1 Eliminasi Dengan demikian, bentuk umum a n : Untuk n = 1,2,3, 30
31 Rekuren : Soal 2 Barisan a 1, a 2,... dimana a 1 1 a n 2a n 1 Tentukan bentuk umum a n 31
32 Rekuren : Jawab Soal 2 Persamaan karakteristik : a a x 2 0 n 2 n 1 Bentuk umum : a c2 n n 1 a 1 maka c 2 1 Dgn demikian : a n 2 n 1 untuk n = 1,2,3, 32
33 Sekian dan Terima kasih 33
KOMBINATORIKA. Berapa banyak cara menyusun sebuah bilangan yang terdiri dari empat buah angka yang tidak mengandung angka yang berulang?
P a g e 1 KOMBINATORIKA Beberapa prinsip penting dalam menyelesaikan masalah kombinatorika yaitu permutasi dan kombinasi, prinsip inklusi-eksklusi, koefisien binomial, prinsip sarang merpati (pigeon hole
Lebih terperinciPenulis : Rahmad AzHaris. Copyright 2013 pelatihan-osn.com. Cetakan I : Oktober Diterbitkan oleh : Pelatihan-osn.com
Penulis : Rahmad AzHaris Copyright 2013 pelatihan-osn.com Cetakan I : Oktober 2012 Diterbitkan oleh : Pelatihan-osn.com Kompleks Sawangan Permai Blok A5 No.12 A Sawangan, Depok, Jawa Barat 16511 Telp.
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
Bab 1 PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan pokok bahasan yang memiliki banyak terapan sampai saat ini. Graf di gunakan untuk merepresentasikan objek objek diskrit dan hubungan antara
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciPENGANTAR KOMBINATORIKA DAN TEORI GRAF
PENGANTAR KOMBINATORIKA DAN TEORI GRAF Oleh : Ibrahim Noor Saif Muhammad Mussafi Edisi Pertama Cetakan Pertama, 2013 Hak Cipta 2013 pada penulis, Hak Cipta dilindungi undang-undang. Dilarang memperbanyak
Lebih terperinciKONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf
II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini
Lebih terperinciKata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu? Logika... 1
Daftar Isi Kata Pengantar... Daftar Isi... Apakah Matematika Diskrit Itu?... iii v xi 1. Logika... 1 1.1 Proposisi... 2 1.2 Mengkombinasikan Proposisi... 4 1.3 Tabel kebenaran... 6 1.4 Disjungsi Eksklusif...
Lebih terperinciKombinatorial. Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir. Program Studi Teknik Informatika ITB
Kombinatorial Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika ITB 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa
Lebih terperinciPertemuan 14. Kombinatorial
Pertemuan 14 Kombinatorial 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan kata-sandi yang dapat dibuat? abcdef
Lebih terperinciKOMPETISI MATEMATIKA 2017 Tingkat SMA SE-SULAWESI UTARA dan Tingkat SMP Se-kota Manado
KOMPETISI MATEMATIKA 2017 Tingkat SMA SE-SULAWESI UTARA dan Tingkat SMP Se-kota Manado Himpunan Mahasiswa Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sam Ratulangi Kompetisi
Lebih terperinci8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 3 KOMBINATORIAL Tujuan 1.Mahasiswa
Lebih terperinciRENCANA PEMBELAJARAN
ISO 91 : 28 Disusun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku 1 September 2015 Diana, M.Kom A.Haidar Mirza, M.Kom M. Izman Hardiansyah, Ph.D Mata Kuliah : Matematika Diskrit Semester :2 Kode :
Lebih terperinciMATEMATIKA DISKRIT II ( 2 SKS)
MATEMATIKA DISKRIT II ( 2 SKS) Rabu, 18.50 20.20 Ruang Hard Disk PERTEMUAN XI, XII RELASI Dosen Lie Jasa 1 Matematika Diskrit Graf (lanjutan) 2 Lintasan dan Sirkuit Euler Lintasan Euler ialah lintasan
Lebih terperinciGRAF EULER DAN GRAF HAMILTON
GRAF EULER DAN GRAF HAMILTON ANDI DANIAH PAHRANY (H11113303) A. Eulerian Graf Graf yang memuat sirkut euler Lintasan euler Lintasan pada graf G dikatakan lintasan euler, ketika melalui setiap sisi di graf
Lebih terperinciPIGEON HOLE. Kristiana Wijaya. February 23, Jurusan Matematika Fakultas MIPA Universitas Jember
Jurusan Matematika Fakultas MIPA Universitas Jember February 23, 2012 Pendahuluan Prinsip Pigeonhole (atau dikenal juga sebagai prinsip Kotak Merpati) kadang-kadang berguna untuk menjawab pertanyaan:
Lebih terperinciMATEMATIKA MATEMATIK A DISKRIT : : MAT-3615/ 3 : : VI
Nama Kode /SKS Program Studi Semester : : MAT-3615/ 3 sks : Pendidikan : VI (Enam) Oleh : Nego Linuhung, M.Pd Nurain Suryadinata, M.Pd Penyajian materi dalam mata kuliah ini tidak hanya berpusat pada dosen,
Lebih terperinciBAB II TINJAUAN PUSTAKA. Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan penelitian yang dilakukan. 2.1. Konsep Dasar Graf Graf G didefinisikan sebagai pasangan himpunan terurut
Lebih terperinciTINJAUAN MATA KULIAH... MODUL 1: LOGIKA MATEMATIKA 1.1 Kegiatan Belajar 1: Latihan Rangkuman Tes Formatif
Daftar Isi TINJAUAN MATA KULIAH... i MODUL 1: LOGIKA MATEMATIKA 1.1 Pernyataan, Negasi, DAN, ATAU, dan Hukum De Morgan...... 1.3 Latihan... 1.18 Rangkuman... 1.20 Tes Formatif 1...... 1.20 Jaringan Logika
Lebih terperinciMateri Olimpiade Matematika Vektor Nasional 2016 Jenjang SD:
Materi Olimpiade Matematika Vektor Nasional 2016 Jenjang SD: 1. Bilangan dan Operasinya 2. Kelipatan dan Faktor 3. Angka Romawi, Pecahan dan Skala 4. Perpangkatan dan Akar 5. Waktu, Kecepatan, dan Debit
Lebih terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
Lebih terperinciMENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH. Oleh Abdussakir
MENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH Oleh Abdussakir Abstrak Teka-teki langkah kuda yang dimaksud dalam tulisan ini adalah menentukan langkah kuda agar dapat
Lebih terperinciTEKNIK MEMBILANG. b T U V W
TEKNIK MEMBILANG Berikut ini teknik-teknik (cara-cara) membilang atau menghitung banyaknya anggota ruang sampel dari suatu eksperimen tanpa harus mendaftar seluruh anggota ruang sampel tersebut. A. Prinsip
Lebih terperinciPerluasan permutasi dan kombinasi
Perluasan permutasi dan kombinasi Permutasi dengan pengulangan Kombinasi dengan pengulangan Permutasi dengan obyek yang tidak dapat dibedakan Distribusi obyek ke dalam kotak Permutasi dengan pengulangan
Lebih terperinciBAB II LANDASAN TEORI. definisi, teorema, serta istilah yang diperlukan dalam penelitian ini. Pada bab ini
4 BAB II LANDASAN TEORI Setiap permasalahan yang akan dicari cara penyelesaiannya terlebih dahulu dibuat rumusan masalah, demikian pula dengan matematika. Untuk mengetahui lebih lanjut tentang pembahasan
Lebih terperinciMatematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Beberapa Aplikasi Graf Lintasan terpendek (shortest path) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciLATIHAN ALGORITMA-INTEGER
LATIHAN ALGORITMA-INTEGER Nyatakan PBB(295,70) = 5 sebagai kombinasi lanjar 295 dan 70 Tentukan inversi dari 27(mod 7) Tentukan solusi kekongruenan lanjar dari 27.x kongruen 1(mod 7) dengan cara 1 ( cara
Lebih terperinciMateMatika Diskrit Aplikasi TI. Sirait, MT 1
MateMatika Diskrit Aplikasi TI By @Ir.Hasanuddin Sirait, MT 1 Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson
Lebih terperinciGraf. Bekerjasama dengan. Rinaldi Munir
Graf Bekerjasama dengan Rinaldi Munir Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciSELEKSI OLIMPIADE MATEMATIKA INDONESIA 2005 TINGKAT PROVINSI TAHUN Prestasi itu diraih bukan didapat!!!
SELEKSI OLIMPIADE MATEMATIKA INDONESIA 005 TINGKAT PROVINSI TAHUN 00 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL Bidang Matematika Bagian Kedua Disusun oleh : Solusi Olimpiade Matematika Tk Provinsi
Lebih terperinciTeori Bilangan. Contoh soal : 1. Buktikan bahwa untuk setiap berlaku. Jawaban : a. Petama, kita uji untuk. Ruas kiri sama dengan.
Contoh soal : Teori Bilangan 1. Buktikan bahwa untuk setiap berlaku a. Petama, kita uji untuk Ruas kiri sama dengan dan ruas kanan Jadi pernyataan benar untuk n=1 b. Langkah kedua, asumsikan bahwa pernyataan
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN Bab I merupakan pendahuluan dari kajian yang akan dilakukan. Pada bab ini akan dibahas mengenai latar belakang penulis dalam pemilihan judul kajian. Selain latar belakang, dijelaskan
Lebih terperinciINF-104 Matematika Diskrit
Jurusan Informatika FMIPA Unsyiah February 13, 2012 Apakah Matematika Diskrit Itu? Matematika diskrit: cabang matematika yang mengkaji objek-objek diskrit. Apa yang dimaksud dengan kata diskrit (discrete)?
Lebih terperinciSILABUS MATEMATIKA KEMENTERIAN
SILABUS OLIMPIADE MATEMATIKA INTERNASIONAL UNTUK SELEKSI OLIMPIADE SAINS NASIONAL TINGKAT KABUPATEN/KOTA, PROVINSI, DAN NASIONAL MATEMATIKA KEMENTERIAN Kementerian Pendidikan dan Kebudayaan Direktorat
Lebih terperinciStrategi Permainan Menggambar Tanpa Mengangkat Pena
Strategi Permainan Menggambar Tanpa Mengangkat Pena Benardi Atmadja - 13510078 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciI. LANDASAN TEORI. Seperti yang telah dipaparkan pada bab sebelumnya, teori graf merupakan salah satu ilmu
I. LANDASAN TEORI Seperti yang telah dipaparkan pada bab sebelumnya, teori graf merupakan salah satu ilmu matematika yang mempresentasikan suatu objek berupa vertex (titik) dan edge (garis), edge merupakan
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinciOLIMPIADE SAINS NASIONAL SMP SELEKSI TINGKAT PROVINSI TAHUN 2013 BIDANG STUDI MATEMATIKA WAKTU : 150 MENIT
OLIMPIADE SAINS NASIONAL SMP SELEKSI TINGKAT PROVINSI TAHUN 0 BIDANG STUDI MATEMATIKA WAKTU : 50 MENIT A. ISIAN SINGKAT. Diketahui segitiga sama sisi dengan panjang sisi 0 cm. Jika dibuat lingkaran yang
Lebih terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
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 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 terperinciKombinatorial. Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir. Program Studi Teknik Informatika ITB
Kombinatorial Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika ITB 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa
Lebih terperinciKISI-KISI SOAL OLIMPIADE MATEMATIA VEKTOR NASIONAL (OMVN) 2015 HIMPUNAN MAHASISWA JURUSAN MATEMATIKA UNIVERSITAS NEGERI MALANG
KISI-KISI SOAL OLIMPIADE MATEMATIA VEKTOR NASIONAL (OMVN) 2015 HIMPUNAN MAHASISWA JURUSAN MATEMATIKA UNIVERSITAS NEGERI MALANG TINGKAT SD 1. Bilangan dan Operasinya 2. Kelipatan dan Faktor 3. Angka Romawi,
Lebih terperinciMatematik tika Di Disk i r t it 2
Matematika tik Diskrit it 2 Teori Graph Teori Graph 1 Kelahiran Teori Graph Masalah Jembatan Konigsberg g : Mulai dan berakhir pada tempat yang sama, bagaimana caranya untuk melalui setiap jembatan tepat
Lebih terperinciTeorema Cayley pada Pohon Berlabel dan Pembuktiannya
Teorema Cayley pada Pohon Berlabel dan Pembuktiannya Fakhri NIM : 13506102 Program Studi Teknik Informatik ITB, Bandung, e-mail : if16102@students.if.itb.ac.id Abstrak Makalah ini membahas tentang teorema
Lebih terperinciII.TINJAUAN PUSTAKA. Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung
II.TINJAUAN PUSTAKA Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung dalam penelitian ini. 2.1. Konsep Dasar Teori Graf Graf G didefinisikan sebagai pasangan himpunan terurut
Lebih terperinciII. TINJAUAN PUSTAKA. Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan
5 II. TINJAUAN PUSTAKA Definisi 2.1 Graf (Deo,1989) Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan tak kosong dengan elemen-elemennya disebut vertex, sedangkan E(G)
Lebih terperinciGembong Edhi Setyawan
Gembong Edhi Setyawan Matakuliah : Matematika Komputasi Prasyarat : - Sifat : Wajib Bobot : 4 sks Mata kuliah ini membahas topik yang menjadi dasar matematika bagi mahasiswa informatika-ilmu komputer.
Lebih terperinciBundel Soal. Elektroteknik. Semester 3 Tahun 2013/2014. tambahan Matematika Diskrit (ET 2012)
Tim Penyusun Bundel Soal Elektroteknik Semester 3 Kementerian Kesejahteraan Anggota Kementerian Kewirausahaan Bundel Soal Elektroteknik Semester 3 Tahun 2013/2014 tambahan Matematika Diskrit (ET 2012)
Lebih terperinciPenggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku Mahdan Ahmad Fauzi Al-Hasan - 13510104 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciDEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya.
KOMBINATORIAL DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. ENUMERASI Sebuah sandi-lewat (password)
Lebih terperinciDEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya.
KOMBINATORIAL DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. ENUMERASI Sebuah sandi-lewat (password)
Lebih terperinciLANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini.
6 II. LANDASAN TEORI Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada sub bab ini akan diberikan
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 terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT PROVINSI 009 TIM OLIMPIADE MATEMATIKA INDONESIA 00 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN PERTAMA Disusun oleh : Solusi Olimpiade Matematika Tk Provinsi 009 Bagian
Lebih terperinciBab 2 LANDASAN TEORI
Bab LANDASAN TEORI Pada bab ini akan dijelaskan mengenai teori teori yang berhubungan dengan penelitian sehingga dapat dijadikan sebagai landasan berfikir dalam melakukan penelitian dan akan mempermudah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa konsep dasar seperti teorema dan beberapa definisi yang akan penulis gunakan sebagai landasan berpikir dalam melakukan penelitian ini sehingga mempermudah
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 terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) ATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. atriks-matriks yang dapat menyajikan
Lebih terperinciII. KONSEP DASAR GRAF DAN GRAF POHON. Graf G adalah himpunan terurut ( V(G), E(G)), dengan V(G) menyatakan
II. KONSEP DASAR GRAF DAN GRAF POHON 2.1 Konsep Dasar Graf Teori dasar mengenai graf yang akan digunakan dalam penelitian ini diambil dari Deo (1989). Graf G adalah himpunan terurut ( V(G), E(G)), dengan
Lebih terperinciPeluang. Hazmira Yozza Izzati Rahmi HG Jurusan Matematika FMIPA Universitas Andalas LOGO
Peluang Hazmira Yozza Izzati Rahmi HG Jurusan Matematika FMIPA Universitas Andalas LOGO Kompetensi menjelaskan mengenai ruang contoh, titik contoh dan kejadian mencacah titik contoh menghitung peluang
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinciPELATIHAN OLIMPIADE MATEMATIKA
MATERI PELATIHAN OLIMPIADE MATEMATIKA SMA N 7 PURWOREJO 26-28 FEBRUARI 2008 DI HOTEL PAKEMSARI SLEMAN DISUSUN OLEH : HIMMAWATI PUJI LESTARI, M.Si JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) MUG2A3 MATEMATIKA DISKRET Disusun oleh: Tim Dosen Matematika Diskret PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana
Lebih terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinciSATUAN ACARA PERKULIAHAN ( MATEMATIKA DISKRIT ) Pengesahan. Nama Dokumen : SATUAN ACARA PERKULIAHAN MATEMATIKA DISKRIT
Pengesahan Nama Dokumen : MATEMATIKA DISKRIT No Dokumen : No ISO 91:28/IWA 2 1dari 6 Diajukan oleh Imelda Saluza, S.Si.,M.Sc (Dosen Pengampu) Diperiksa oleh Ir. Dedi Hermanto, MT (GPM) Disetujui oleh Lastri
Lebih terperinciPENGETAHUAN DASAR TEORI GRAF
PENGETAHUAN DASAR TEORI GRAF 1 Sejarah Singkat dan Beberapa Pengertian Dasar Teori Graf Teori graf lahir pada tahun 1736 melalui makalah tulisan Leonard Euler seorang ahli matematika dari Swiss. Euler
Lebih terperinciGugus dan Kombinatorika
Bab 1 Gugus dan Kombinatorika 1.1 Gugus Gugus, atau juga disebut himpunan adalah kumpulan objek. Objek dalam sebuah himpunan disebut anggota atau unsur. Penulisan himpunan dapat dilakukan dengan dua cara,
Lebih terperinciBAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT
BAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT. Pendahuluan Well-Ordering Principle Jika S himpunan bagian dari himpunan bilangan bulat positif yang tidak kosong, maka S memiliki sebuah unsur terkecil. Unsur
Lebih terperinciCourse Note Graph Hamilton
Course Note Graph Hamilton Pada catatan sebelumnya telah dijelaskan tentang definisi graph Hamilton. Suatu graph terhubung adalah graph Hamilton jika graph tersebut memuat sikel yang mencakup semua titik
Lebih terperinciUlang Kaji Konsep Matematika
Ulang Kaji Konsep Matematika Teori Bahasa dan Automata Viska Mutiawani - Informatika FMIPA Unsyiah 1 Ulang Kaji Konsep Matematika Set / himpunan Fungsi Relasi Graf Teknik pembuktian Viska Mutiawani - Informatika
Lebih terperinciPRINSIP INKLUSI DAN EKSKLUSI
PRINSIP INKLUSI DAN EKSKLUSI Misalkan A dan B sembarang himpunan. Penjumlahan A + B menghitung banyaknya elemen A yang tidak terdapat dalam B dan banyaknya elemen B yang tidak terdapat dalam A tepat satu
Lebih terperinciPENGANTAR MODEL PROBABILITAS
PENGANTAR MODEL PROBABILITAS (PMP, Minggu 1-7) Sri Haryatmi Kartiko Universitas Gadjah Mada Juni 2014 Outline 1 Minggu 1:HIMPUNAN Operasi Himpunan Sifat-Sifat Operasi Himpunan 2 Minggu 2:COUNTING TECHNIQUE
Lebih terperincimatematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA
K1 Kelas X matematika PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami bentuk-bentuk persamaan
Lebih terperinciCombinatorics dan Counting
CHAPTER 6 COUNTING Combinatorics dan Counting Kombinatorik Ilmu yang mempelajari pengaturan obyek Bagian penting dari Matematika Diskrit Mulai dipelajari di abad 17 Enumerasi Penghitungan obyek dengan
Lebih terperinciSYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL
SYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL Jondesi Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau Manis Padang 25163, Indonesia
Lebih terperinciLOGIKA DAN ALGORITMA
LOGIKA DAN ALGORITMA DASAR DASAR TEORI GRAF Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 736) C A D B Gbr. Masalah Jembatan Königsberg Graf yang merepresentasikan jembatan Königsberg
Lebih terperinciKode MK/ Matematika Diskrit
Kode MK/ Matematika Diskrit TEORI GRAF 1 8/29/2014 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 TEORI GRAF Tujuan Mahasiswa memahami konsep
Lebih terperinciVI Matematika Diskrit
VI041201 Matematika Diskrit Jam/Minggu 2 Jam Semester : 1 Sifat: Wajib Kode Mata Kuliah Nama Matakuliah Silabus ringkas Tujuan Umum (TIU) VI041201 Matematika Diskrit Kuliah ini mengajarkan bagaimana siswa
Lebih terperinciInduksi Matematika. Fitriyanti Mayasari
Induksi Matematika Fitriyanti Mayasari Pendahuluan Induksi Matematika merupakan salah satu cara yang dapat digunakan untuk membuktikan pernyataan-pernyataan yang menegaskan bahwa suatu p(n) adalah benar
Lebih terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih terperinciBAB 2 PELUANG. Menggunakan aturan statistika, kaidah pencacahan, dan sifat-sifat peluang dalam pemecahan masalah.
Standar Kompetensi 2 PELUNG Menggunakan aturan statistika, kaidah pencacahan, dan sifat-sifat peluang dalam pemecahan masalah. Kompetensi Dasar 1. Menggunakan aturan perkalian, permutasi, dan kombinasi
Lebih terperinciBAB 2 PELUANG. Menggunakan aturan statistika, kaidah pencacahan, dan sifat-sifat peluang dalam pemecahan masalah.
Standar Kompetensi 2 PELUNG Menggunakan aturan statistika, kaidah pencacahan, dan sifat-sifat peluang dalam pemecahan masalah. Kompetensi Dasar 1. Menggunakan aturan perkalian, permutasi, dan kombinasi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinciPetunjuk Pengerjaan Soal Semifinal Olimpiade Matematika ITS (OMITS) tingkat SMP/Sederajat tahun 2012
Petunjuk Pengerjaan Soal Semifinal Olimpiade Matematika ITS (OMITS) tingkat SMP/Sederajat tahun 202 Bagian Kedua. Soal Semifinal OMITS 2 tingkat SMP/Sederajat Bagian Kedua terdiri dari 20 Soal Isian Singkat
Lebih terperinciSOAL-JAWAB MATEMATIKA PENCACAHAN
SOAL-JAWAB MATEMATIKA PENCACAHAN Soal 1 Tersedia angka-angka 1, 2, 3, 7, 8, 9. a) Dari angka-angka tersebut disusun bilangan terdiri dari tiga angka berbeda. Berapa banyaknya bilangan yang dapat disusun?
Lebih terperinciGraph. Politeknik Elektronika Negeri Surabaya
Graph Politeknik Elektronika Negeri Surabaya Pengantar Teori graph merupakan pokok bahasan yang memiliki banyak penerapan. Graph digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungan antar
Lebih terperinciPELABELAN GRAF SIKLUS SEDERHANA UNTUK MENGKONSTRUKSI VERTEX-MAGIC GRAPH
PELABELAN GRAF SIKLUS SEDERHANA UNTUK MENGKONSTRUKSI VERTEX-MAGIC GRAPH MAKALAH Disusun untuk Melengkapi salah satu Tugas Mata Kuliah Seminar Pendidikan Matematika Semester Genap Tahun Akademik 006/007
Lebih terperinci1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q.
Diskusi Kelompok (I) Waktu: 100 menit Selasa, 23 September 2008 Pengajar: Hilda Assiyatun, Djoko Suprijanto 1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q. (a) Mahasiswa perlu membawakan
Lebih terperinciCHAPTER 7 DISCRETE PROBABILITY
CHAPTER 7 DISCRETE PROBABILITY 1 7.1 AN INTRODUCTION TO DISCRETE PROBABILITY 2 Sejarah 1526: Cardano menulis Liber de Ludo Aleae (Book on Games of Chance). Abad 17: Pascal menentukan kemungkinan untuk
Lebih terperinciNOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN
NOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN SKRIPSI SARJANA MATEMATIKA OLEH : YULIA RESTI FAUZI BP. 0810432033 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu cabang matematika yang sangat penting
BAB I PENDAHULUAN 1.1. Latar Belakang Teori graf merupakan salah satu cabang matematika yang sangat penting karena dapat diterapkan pada berbagai bidang ilmu; seperti fisika, kimia, biologi, ilmu komunikasi,
Lebih terperinciAplikasi Graf Dalam Permainan Catur
Aplikasi Graf Dalam Permainan Catur Sahat Nicholas Simangunsong - 13509095 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciKOMBINATORIKA DAN PELUANG. Jika n adalah bilangan asli, maka n factorial, ditulis n! diartikan sebagai
KOMBINATORIKA DAN PELUANG Faktorial Jika n adalah bilangan asli, maka n factorial, ditulis n! diartikan sebagai n(n-1)(n-2).3.2.1 dan didefinisikan 0!=1 Permutasi Permutasi dari n unsur adalah banyaknya
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 terperinciPENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL. (Skripsi) Oleh Eni Zuliana
PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL (Skripsi) Oleh Eni Zuliana FAKULTAS MATEMATIKA DAN ILMU PEGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2016 ABSTRAK PENENTUAN
Lebih terperinciSebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
Lebih terperinciAplikasi Teori Graf dalam Permainan Instant Insanity
Aplikasi Teori Graf dalam Permainan Instant Insanity Aurelia 13512099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinci