L/O/G/O KOMBINATORIK. By : ILHAM SAIFUDIN
|
|
- Farida Sasmita
- 7 tahun lalu
- Tontonan:
Transkripsi
1 L/O/G/O KOMBINATORIK By : ILHAM SAIFUDIN Senin, 09 Mei 2016
2 1.2 Kaidah Dasar menghitung BAB 4. KOMBINATORIK 1.1 Pendahuluan 1.2 Kaidah Dasar Menghitung 1.3 Permutasi 1.4 Kombinasi 1.5 Permutasi dan Kombinasi bentuk Umum 1.6 Kombinasi dengan pengulangan 1.7 Koefisien Binomial
3 1.1 Pendahuluan Kombinatorik merupakan studi tentang pengaturan objek-objek, yaitu pemasangan, pengelompokan, pengurutan, pemilihan, atau penempatan objek-objek dengan karakteristik tertentu. Contoh: 1. Berapa banyak cara menyusun nomor kendaraan bermotor yang terdiri atas dua huruf dan diikuti 4 angka? 2. Berapa angka yang muncul pada pelemparan dadu? 3. Berapa banyak kemungkinan 5 susunan huruf jika didalam susunan tersebut tidak boleh ada huruf yang berulang?
4 1.2 Kaidah Dasar menghitung 1 Kaidah Perkalian (rule of product) Percobaan 1 : a Percobaan 2 : b Hasil percobaan 1 dan percobaan 2 : a x b Untuk n percobaan dengan a i, maka berlaku : a 1 a 2 a n 2 Kaidah Penjumlahan (rule of sum) Percobaan 1 : a Percobaan 2 : b Hasil percobaan 1 atau percobaan 2 : a + b Untuk n percobaan dengan a i, maka berlaku : a 1 + a a n
5 1.2 Kaidah Dasar menghitung Contoh: 1 Diketahui bit biner hanya 0 dan 1. Tentukan banyak string biner jika: a. Panjang string 4 bit b. Panjang string 7 bit Jawab: a = 2 4 = 16 buah b. 2 7 = 128 buah 2 Diketahui mahasiswa TI yang menempuh matdis yaitu mahasiswa laki-laki sebanyak 30 dan perempuan sebanyak 10. Dua orang mahasiswa akan diikutkan lomba KTI. Berapa banyak cara memilih 2 perwakilan tersebut? Jawab: = 300
6 1.3 Permutasi Permutasi adalah jumlah urutan berbeda dari pengaturan objekobjek. Permutasi merupakan bentuk khusus aplikasi kaidah perkalian. Misalkan jumlah objek adalah n, maka Urutan pertama dipilih n objek Urutan kedua dipilih n 1 objek Urutan ketiga dipilih n 2 objek Urutan terakhir dipilih dari 1 objek tersisa Sehingga permutasi dari n objek adalah n n 1 n 2 1 = n!
7 1.3 Permutasi Contoh: 1 Berapa banyak kata yang terbentuk dari kata KOMPUTER? Jawab : P 8,8 = 8! = kata 2 Berapa cara mengurutkan nama 45 orang mahasiswa? Jawab : P 45,45 = 45! kata
8 BAB I. PENDAHULUAN Permutasi r dari n elemen Definisi Permutasi r dari n elemen adalah jumlah kemungkinan urutan r buah elemen yang dipilih dari n buah elemen, dengan r n, yang dalam hal ini, pada setiap kemungkinan urutan tidak ada elemen yang sama, n! P n, r = n n 1 n 2 n r 1 = n r!
9 BAB I. PENDAHULUAN Permutasi r dari n elemen Contoh: Berapakah jumlah kemungkinan dapat membentuk 4 angka dari 5 angka yaitu 1,2,3,4,5, jika: -Boleh ada pengulangan angka -Tidak boleh ada pengulangan angka Jawab : -Menggunakan kaidah perkalian: = 5 4 = 625 -Dengan kaidah perkalian: (5)(4)(3)(2)=120 buah -Dengan rumus permutasi: 5! P 5,4 = 5 4! = 120
10 BAB I. PENDAHULUAN Permutasi r dari n elemen Bola Wadah Ada enam buah bola yang berbeda warna dan 3 buah wadah. Masing-masing kotak hanya boleh diisi 1 buah bola. Berapa jumlah urutan berbeda yang mungkin dibuat dari penempatan bola ke dalam wadah terdebut? Jawab: Jumlah urutan berbeda dari penempatan bola =(6)(5)(4)=120 Maka jumlah urutan berbeda dari penempatan bola dengan n buah bola dan r buah kotak (r n) : n n 1 n 2 (n (r 1))
11 1.4 Kombinasi Definisi. Kombinasi r elemen dari n elemen, atau C(n, r) adalah jumlah pemilihan yang tidak terurut r elemet yang diambil dari n buah elemen. Bentuk khusus dari permutasi adalah kombinasi. Jika permutasi, urutan kemunculan diperhitungkan. Sedangkan kombinasi, urutan kemunculan diabaikan. Secara umum dapat dirumuskan : C n, r = n n 1 n 2 (n (r 1)) r! = n! r! n r! C(n, r) sering dibaca n diambil r artinya r objek diambil dari n buah objek.
12 1.5 Permuatasi dan Kombinasi Bentuk umum Contoh: Misalkan ada n buah bola yang tidak seluruhnya berbeda warna (jadi, ada beberapa bola yang berwarna sama). n 1 bola diantaranya berwarna 1, n 2 bola diantaranya berwarna 2, n k bola diantaranya berwarna k dan n 1 + n 2 + n k = n Berapa jumlah cara pengaturan n buah bola ke dalam kotak-kotak tersebut (tiap kotak maksimal 1 buah bola)? Jika n buah bola itu dianggap berbeda semua, maka jumlah cara pengaturan n buah bola ke dalam n buah kotak adalah P n, n = n!
13 1.5 Permuatasi dan Kombinasi Bentuk umum Rumus: Permutasi n buah bola yang mana n 1 diantaranya berwarna 1, n 2 bola berwarna 2,..., n k bola berwarna k adalah P(n, n) P n; n 1, n 2,, n k = n 1! n 2! n k! = n! n 1! n 2! n k! Jumlah cara pengaturan seluruh bola ke dalam kotak : C n; n 1, n 2,, n k = C n, n 1 C n n 1, n 2 C n n 1 n 2, n 3 C(n n 1 n 2 n k 1, n k ) Sehingga = = n! n 1!(n n 1 )! n! n 1!n 2! n k! (n n 1 )! (n n 1 n 2 n k 1 )! n 2!(n n 1 n 2 )! n k!(n n 1 n 2 n k 1 n k )! P n; n 1, n 2,, n k = C n; n 1, n 2,, n k = n! n 1! n 2! n k!
14 1.5 Permuatasi dan Kombinasi Bentuk umum Contoh: Berapa banyak kata yang dapat dibentuk dengan menggunakan huruf-huruf dari kata MISSISSIPPI? Jawab : S = *M, I, S, S, I, S, S, I, P, P, I+ Huruf M = 1 buah Huruf I = 4 buah Huruf S = 4 buah Huruf P = 2 buah n = = 11 = S, maka Jumlah string= P(11; 1,4,4,2) = 11! 1!4!4!2! = 34650
15 1.6 Kombinasi dengan pengulangan Misalnya terdapat r buah bola yang semua warnanya sama dengan n buah kotak. I. Masing-masing kotak hanya boleh diisi paling banyak satu buah bola. Jumlah memasukkan bola : C(n, r). II. Masing-masing kotak boleh lebih dari satu buah bola (tidak ada pembatan jumlah bola ). Jumlah cara memasukkan bola: C n + r 1, r = C(n + r 1, n 1)
16 1.6 Kombinasi dengan pengulangan Contoh: 1. Pada persamaan x 1 + x 2 + x 3 = 10, x i adalah bilangan bulat > 0. berapakah jumlah kemungkinan solusinya? Jawab : Analogi r = 10 diibaratkan bola dan dimasukkan ke dalam x 1, x 2, x 3 atau 3 buah kotak berarti n = 3. Misalkan : x 1 = 3 x 2 = 3 x 3 = 4 Maka x 1 +x 2 + x 3 = = 10 Sehingga ada C(n + r 1, r) = C( ,10) = C(12,10) =66
17 1.6 Koefisien Binomial Bentuk umum: (x + y) n = C n, 0 x n + C n, 1 x n 1 y C n, k x n k y k + + C n, n y n = C(n, k)x n k y k n k=0 Koefisien untuk x n k x k adalah c(n,k). Bilangan C(n,k) disebut koefisien binomial.
18 1.6 Koefisien Binomial Contoh: Tentukan penjabaran dari (2x 1) 4 dan tentukan suku ketiganya! Jawab: Misalkan a = 2x dan b = ( 1) Maka: (a + b) 4 = C 4,0 a 4 + C 4,1 a 3 b 1 + C 4,2 a 2 b 2 + C 4,3 a 1 b 3 + C 4,4 b 4 (a + b) 4 = 1a 4 + 4a 3 b 1 + 6a 2 b 2 + 4a 1 b 3 + 1b 4 (a + b) 4 = 16x 4 32x x 2 8x + 1 Suku ketiga dari (2x 1) 4 adalah C 4,2 a 2 b 2 = 6a 2 b 2 = 24x 2
19
Kombinatorial dan Peluang Diskret Matematika Diskret (TKE072107) Program Studi Teknik Elektro, Unsoed
Kombinatorial dan Peluang Diskret Matematika Diskret (TKE072107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2012/2013 Kombinatorial: cabang matematika yang mempelajari
Lebih terperinciPendahuluan. abcdef aaaade a123fr. erhtgahn yutresik ????
Kombinatorial 1 Percobaan! Melampar dadu! Berapa saja angka yang muncul? Memilih 4 wakil dari kelas ini! Berapa kemungkinan perwakilan yang dapat dibentuk? Menyusun 5 huruf dari a,b,c,d,e, tidak boleh
Lebih terperinciU n KOMBINATORIAL. A 1 atau A 2 atau... atau A n adalah (n 1 + n n n ). Dengan kata lain
KOMBINATORIAL Kombinatorial adalah cabang matematika yang mempelajari pengaturan objek objek Solusi yang ingin kita peroleh dari kombinatorial ini adalah jumlah cara pengaturan objek objek didalam kumpulanya
Lebih terperinciPermutasi & Kombinasi
Permutasi & Kombinasi 1 Pendahuluan Sebuah sandi-lewat (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan sandi-lewat yang dapat dibuat????? abcdef
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 terperinciKOMBINATORIAL. /Nurain Suryadinata, M.Pd
Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-3615/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata, M.Pd Referensi
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 terperinciKombinatorial. Pendahuluan. Definisi. Kaidah Dasar Menghitung. Sesi 04-05
Pendahuluan Kombinatorial Sesi 04-05 Sebuah sandi-lewat (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan sandi-lewat yang dapat dibuat? abcdef
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 terperinciKombinatorial. Matematika Deskrit. Sirait, MT 1
Kombinatorial Matematika Deskrit By @Ir.Hasanuddin Sirait, MT 1 Pendahuluan Sebuah sandi-lewat (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan
Lebih terperinciKOMBINATORIAL STRUKTUR DISKRIT K-1. Program Studi Teknik Komputer Departemen Teknik Elektro Fakultas Teknik Universitas Indonesia.
STRUKTUR DISKRIT K-1 KOMBINATORIAL Program Studi Teknik Komputer Departemen Teknik Elektro Fakultas Teknik Universitas Indonesia Suryadi MT Struktur Diskrit 1 Pendahuluan Sebuah password panjangnya 6 sampai
Lebih terperinciBAB III KOMBINATORIK
37 BAB III KOMBINATORIK Persoalan kombinatorik bukan merupakan persoalan yang baru dalam kehidupan nyata. Banyak persoalan kombinatorik yang sederhana telah diselesaiakan dalam masyarakat. Misalkan, saat
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 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 terperinci4. Pencacahan. Pengantar. Aturan penjumlahan (sum rule) Aturan penjumlahan Yang Diperumum. Aturan Perkalian (Product Rule)
4. Pencacahan Pengantar Pencacahan (counting) adalah bagian dari matematika kombinatorial. Matematika kombinatorial berkaitan dengan pengaturan sekumpulan objek. Pencacahan berusaha menjawab pertanyaan-pertanyaan
Lebih terperinciSolusi dan Penyelesaian. Kombinatorik. (b)
Solusi dan Penyelesaian Kombinatorik # Ralat Soal Soal 17. (b) (a 2b + c) 2 Soal 30. Peluang Jevon bisa mengerjakan Bagian A Solusi Solusi 1. (a) 4500 (b) 5832 Solusi 16*. 1152 Solusi 2. (a) 2240 (b*)
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 terperinciRuang Sampel. Bahan Kuliah II2092 Probabilitas dan Statistik Oleh: Rinaldi Munir Sekolah Teknik Elektro dan Informatika ITB
Ruang Sampel Bahan Kuliah II2092 Probabilitas dan Statistik Oleh: Rinaldi Munir Sekolah Teknik Elektro dan Informatika ITB 1 Ruang Sampel (Sample Space) Ruang sampel: himpunan semua hasil (outcome) yang
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 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 terperinciAplikasi Kombinatorial dan Peluang Diskrit dalam Permainan Dadu Cee-Lo
Aplikasi Kombinatorial dan Peluang Diskrit dalam Permainan Dadu Cee-Lo Hendy - 13507011 Jurusan Teknik Informatika, ITB, Bandung 40116, email: if17011@students.if.itb.ac.id Abstract Makalah ini membahas
Lebih terperinci6.3 PERMUTATIONS AND COMBINATIONS
6.3 PERMUTATIONS AND COMBINATIONS Pengaturan dengan urutan Sering kali kita perlu menghitung banyaknya cara pengaturan obyek tertentu dengan memperhatikan urutan maupun tanpa memperhatikan urutan. Contoh
Lebih terperinciPTI15004 MatematikaKomputasi
PTI15004 MatematikaKomputasi PencacahanCounting Justanintermezzo Pengelola Pantai Hanakapiai, Hawaii memperingatkan pengunjung agar tidak mendekati kawasan air, dan menegaskan peringatan tersebut dengan
Lebih terperinciBAB 2 PELUANG RINGKASAN MATERI
BAB PELUANG A RINGKASAN MATERI. Kaidah Pencacahan Bila terdapat n tempat yang tersedia dengan k cara untuk mengisi tempat pertama, k cara untuk mengisi tempat kedua, dan seterusnya, maka cara untuk mengisi
Lebih terperinciBAB III INDUKSI MATEMATIK dan KOMBINATORIK
BAB III INDUKSI MATEMATIK dan KOMBINATORIK 1. Kata pengantar Kebenaran pernyataan matematika yang berkaitan dengan bilangan bulat perlu pembuktian salah satu metode pembuktian dapat menggunakan Induksi
Lebih terperinciKombinatorial. Oleh: Panca Mudjirahardjo. Definisi dan tujuan. Kombinatorial adalah cabang matematika yang mempelajari pengaturan objek-objek
Kombinatorial Oleh: Panca Mudjirahardjo Definisi dan tujuan Kombinatorial adalah cabang matematika yang mempelajari pengaturan objek-objek Menentukan jumlah cara pengaturan objek tersebut 1 Ilustrasi 1
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 terperinciStatistika & Probabilitas
Statistika & Probabilitas Statistika Berhubungan dengan banyak angka Contoh : Numerical Description pergerakan IHSG, jumlah penduduk di suatu wilayah. Dalam dunia usaha sekumpulan data : pergerakan tingkat
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 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 terperinciKOMBINATORIK. Disampaikan dalam kegiatan: PEMBEKALAN OSN-2010 SMP STELA DUCE I YOGYAKARTA
KOMBINATORIK Disampaikan dalam kegiatan: PEMBEKALAN OSN-2010 SMP STELA DUCE I YOGYAKARTA Oleh: Murdanu Dosen Jurusan Pendidikan Matematika FMIPA Universitas Negeri Yogyakarta SEKOLAH MENENGAH PERTAMA STELA
Lebih terperinciPELUANG. Permutasi dengan beberapa elemen yang sama: Dari n obyek terdapat n
PELUANG Bab 11 1. Faktorial Faktorial adalah perkalian bilangan asli berurutan Hasil perkalian dari n bilangan asli pertama yang terurut dikatakan sebagai n faktorial (n!) n! n( n 1)( n 2)...3.2.1 5! =
Lebih terperinciBab 11 PELUANG. Contoh : 5! = = 120
PELUANG Bab 11 1. Faktorial Faktorial adalah perkalian bilangan asli berurutan Hasil perkalian dari n bilangan asli pertama yang terurut dikatakan sebagai n faktorial (n!) n! n( n 1)( n 2)...3.2.1 5! =
Lebih terperinciStudi Tentang Kombinatorial dan Peluang Diskrit Serta Beberapa Aplikasinya
Studi Tentang Kombinatorial dan Peluang Diskrit Serta Beberapa Aplikasinya Hanif Eridaputra (13510091) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciKombinatorika Muhammad Saiful Jumat, 27 Januari 2017 ComLabs C, SMA Negeri 2 Bandung
Kombinatorika Muhammad Saiful Islam muhammad@saiful.web.id @saifulwebid Jumat, 27 Januari 2017 ComLabs C, SMA Negeri 2 Bandung Referensi Lecture slide by Julio Adisantoso, http://julio.staff.ipb.ac.id/files/2014/02/slide-02-
Lebih terperinciPermutasi & Kombinasi. Dr.Oerip S Santoso MSc
Permutasi & Kombinasi Dr.Oerip S Santoso MSc Aturan Pejumlahan dan Perkalian Aturan Penjumlahan Himpunan S dipartisi menjadi subset S1,S2, Sm Jumlah objek di S = jumlah objek dari semua subset Contoh 1:
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 terperinciProbabilitas dan Statistika Ruang Sampel. Adam Hendra Brata
dan Statistika Ruang Adam Hendra Brata adalah suatu ilmu untuk memprediksi suatu kejadian (event) atau dapat disebut peluang suatu kejadian berdasarkan pendekatan matematis. Dengan ilmu probabilitas, kita
Lebih terperinciKOMBINATORIKA SEDERHANA
KOMBINATORIKA SEDERHANA Kaidah Penjumlahan Misal suatu peristiwa dapat terjadi dalam cara yang berlainan (saling asing ). Dalam cara pertama terdapat kemungkinan hasil yang berbeda. Cara kedua memberikan
Lebih terperinciI. PENDAHULUAN II. KOMBINATORIAL
Aplikasi Hukum Mendel Sebagai Aplikasi dari Teori Kombinatorial Untuk Menentukan Kemungkinan Kemunculan Golongan Darah Dalam Sistem ABO Pada Sebuah Keluarga Chairuni Aulia Nusapati 13513054 Program Sarjana
Lebih terperinciPENERAPAN TEORI KOMBINATORIAL, PELUANG DISKRIT, DAN POHON KEPUTUSAN DALAM PERMAINAN YAHTZEE
PENERAPAN TEORI KOMBINATORIAL, PELUANG DISKRIT, DAN POHON KEPUTUSAN DALAM PERMAINAN YAHTZEE Gifari Kautsar 13512020 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPenerapan Teori Kombinatorial dan Peluang Dalam Permainan Poker
Penerapan Teori Kombinatorial dan Peluang Dalam Permainan Poker Johan Sentosa - 13514026 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciMatematika Diskret. Mahmud Imrona Rian Febrian Umbara. Kombinatorial. Pemodelan dan Simulasi
Matematika Diskret Mahmud Imrona Rian Febrian Umbara Pemodelan dan Simulasi Kombinatorial 1 9/26/2017 Definisi Kombinatorial Kombinatorial adalah salah satu cabang matematika yang mempelajari teknik menghitung
Lebih terperinciKOMBINATORIAL DALAM HUKUM PEWARISAN MENDEL
KOMBINATORIAL DALAM HUKUM PEWARISAN MENDEL Fransisca Cahyono (13509011) 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 terperinciPermutasi dan Kombinasi Peluang Diskrit
dan Kombinasi Peluang Diskrit Pengantar Permutasi -Faktorial Misalkan n adalah bilangan bulat positif. Besaran n faktorial (n!) didefinisikan sebagai hasil kali semua bilangan bulat antara n hingga 1.
Lebih terperinciAplikasi Matematika Diskrit dalam Permainan Nonogram
Aplikasi Matematika Diskrit dalam Permainan Nonogram Mahesa Gandakusuma (13513091) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
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 terperinciPENERAPAN TEORI KOMBINATORIAL DAN PELUANG DISKRIT DALAM PERMAINAN POKER
PENERAPAN TEORI KOMBINATORIAL DAN PELUANG DISKRIT DALAM PERMAINAN POKER Irma Juniati - 13506088 Jurusan Teknik Informatika ITB, Bandung 40116, email: if16088@students.if.itb.ac.id Abstrak Makalah ini membahas
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 terperinciKOMBINATORIKA. 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 terperinciII. KONSEP DASAR PELUANG
II. KONSEP DASAR PELUANG Teori Peluang memberikan cara pengukuran kuantitatif tentang kemungkinan munculnya suatu kejadian tertentu dalam suatu percobaan/peristiwa. Untuk dapat menghitung peluang lebih
Lebih terperinciPERANCANGAN MEDIA BANTU PEMBELAJARAN MANDIRI MATEMATIKA DISKRET MATERI KOMBINATORIK
PERANCANGAN MEDIA BANTU PEMBELAJARAN MANDIRI MATEMATIKA DISKRET MATERI KOMBINATORIK Nur Rochmah D P A 1*, Lisna Zahrotun 2 1,2 Teknik Informatika, Teknologi Industri, Universitas Ahmad Dahlan Janturan,
Lebih terperinciLearning Outcomes Pencacahan Permutasi Kombinasi Sebaran Bola dalam Keranjang Kesimpulan. Kombinatorika. Julio Adisantoso.
11 Pebruari 2014 Learning Outcome Mahasiswa dapat memahami pentingnya teknik counting problem dalam Ilmu Hitung Peluang Mahasiswa mengetahui dan memahami teknik kombinatorika Mahasiswa dapat melakukan
Lebih terperinciBAHAN AJAR HARRY DWI PUTRA MATEMATIKA SMA KELAS XI SEMESTER 2
BAHAN AJAR DENGAN PENDEKATAN SCIENTIFIC DISERTAI STRATEGI WHAT IF NOT UNTUK MENINGKATKAN KEMAMPUAN MATHEMATICAL PROBLEM POSING DAN BERPIKIR REFLEKTIF MATEMATIS SISWA Mata Pelajaran Wajib MATEMATIKA SMA
Lebih terperinci1. 10 orang finalis suatu lomba kecantikan akan dipilih secara acak 3 yang terbaik. Banyak cara pemilihan tersebut ada cara.
1. 10 orang finalis suatu lomba kecantikan akan dipilih secara acak 3 yang terbaik. Banyak cara pemilihan tersebut ada cara. A. 70 B. 80 C. 120 D. 360 E. 720 Karena tidak ada aturan atau pengurutan, maka
Lebih terperinciPeluang Aturan Perkalian, Permutasi, dan Kombinasi dalam Pemecahan Masalah Ruang Sampel Suatu Percobaan Peluang Suatu Kejadian dan Penafsirannya
2 Aturan Perkalian, Permutasi, dan Kombinasi dalam ; Pemecahan Masalah Ruang Sampel Suatu Percobaan ; Suatu Kejadian dan Penafsirannya ; Pada era demokrasi saat ini untuk menduduki suatu jabatan tertentu
Lebih terperincipeluang Contoh 6.1 Ali mempunyai 2 celana dan 3 baju yang berbeda. Berapa stelan celana dan baju berbeda yang dipunyai Ali? Matematika Dasar Page 46
peluang 6.1 Kaidah Pencacahan A. Aturan Perkalian Misal suatu plat nomor sepeda motor terdiri atas dua huruf berbeda yang diikuti tiga angka dengan angka pertama bukan 0. Berapa banyak plat nomor berbeda
Lebih terperinciKonsep Peluang (Probability Concept)
Konsep Peluang (Probability Concept) Suatu fenomena dikatakan acak jika hasil dari suatu percobaan bersifat tidak pasti Fenomena acak sering mengikuti suatu pola tertentu Keteraturan acak dalam jangka
Lebih terperinciKOMBINATORIKA. Erwin Harahap
KOMBINATORIKA Erwin Harahap Disampaikan pada acara Sosialisasi OLIMPIADE MATEMATIKA, FISIKA, DAN KIMIA 2011 KOPERTIS WILAYAH IV JAWA BARAT Jatinangor- Bandung, 22 Maret 2011 1 KEMENTRIAN PENDIDIKAN NASIONAL
Lebih terperinciKonsep Peluang. Dr. Kusman Sadik, M.Si Dept. Statistika IPB, 2015
Konsep Peluang Dr. Kusman Sadik, M.Si Dept. Statistika IPB, 2015 1 THE ROLE OF PROBABILITY IN STATISTICS Probability and statistics are related in an important way. Probability is used as a tool; it allows
Lebih terperinciBab 9. Peluang Diskrit
Bab 9. Peluang Diskrit Topik Definisi Peluang Diskrit Sifat Peluang Diskrit Probabilitas terbatas Konsep Teori Himpunan pada Peluang Diskrit Probabilitas Kejadian Majemuk A B dan A B DuaKejadianSalingLepas
Lebih terperinciPierre-Simon Laplace. Born 23 March 1749 Beaumont-en-Auge, Normandy, France Died 5 March 1827 (aged 77) Paris, France Mempelajari peluang dalam judi
Blaise Pascal Born June 19, 1623 Clermont-Ferrand, France Died August 19, 1662 (aged 39) Paris, France Memenangkan taruhan tentang hasil tos dua dadu yang dilakukan berulang-ulang Pierre-Simon Laplace
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 terperinciPROBABILITY AND GENETIC EVENTS
M.K. GENETIKA (JUR. PEND. BIOLOGI SEM IV) PROBABILITY AND GENETIC EVENTS Paramita Cahyaningrum Kuswandi* FMIPA UNY 2015 Email*: paramita@uny.ac.id Genetika dan statistika Rasio genetika biasanya berupa
Lebih terperinciKombinatorial adalah cabang matematika yang berguna untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan
Kombinatorial adalah cabang matematika yang berguna untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. Contoh : Sebuah password panjangnya 6 sampai 8
Lebih terperinci25/09/2013. Semua kemungkinan nilai yang muncul S={123456} S={1,2,3,4,5,6} Semua kemungkinan nilai yang muncul S={G, A}
Pendahuluan Metode Statistika (STK211) Konsep Peluang (Probability Concept) Suatu fenomena dikatakan acak jika hasil dari suatu percobaan bersifat tidak pasti Fenomena acak sering mengikuti suatu pola
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 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 terperinciCONTOH BAHAN AJAR PENDEKATAN INDUKTIF-DEDUKTIF
CONTOH BAHAN AJAR PENDEKATAN INDUKTIF-DEDUKTIF 1 2 ATURAN PERKALIAN LEMBAR KERJA SISWA KE-1 Perhatikan soal yang berkaitan dengan perjalanan berikut ini. Pak Zidan dengan mobilnya akan bepergian dari kota
Lebih terperinciMODUL PELUANG MATEMATIKA SMA KELAS XI
KATA PENGANTAR Segala puji syukur bagi Allah SWT yang senantiasa melimpahkan rahmat dan karunia-nya. Sebaik-baiknya shalawat serta salam semoga Allah SWT limpahkan kepada Nabi Besar Muhammad SAW, beserta
Lebih terperinciPELUANG. n cara yang berbeda. Contoh 1: Ali mempunyai 2 celana dan 3 baju yang berbeda. Berapa stelan celana dan baju berbeda yang dipunyai Ali?
-1- PELUANG 1. KAIDAH PENCACAHAN 1.1 Aturan Pengisian Tempat Jika beberapa peristiwa dapat terjadi dengan n1, n2, n3,... cara yang berbeda, maka keseluruhan peristiwa itu dapat terjadi dengan n n......
Lebih terperinciTeori Peluang Diskrit
Teori Peluang Diskrit Peluang Diskrit Apa yang terjadi jika keluaran dari suatu eksperimen tidak memiliki peluang yang sama? Dalam kasus ini, peluang p(s) dipadankan dengan setiap keluaran s S, di mana
Lebih terperinciRuang Contoh dan Kejadian
2 N i 1 x i N 2 Ruang Contoh dan Kejadian Suatu fenomena dikatakan acak jika hasil dari suatu percobaan bersifat tidak pasti Fenomena acak sering mengikuti suatu pola tertentu Keteraturan acak dalam jangka
Lebih terperinciPembahasan Contoh Soal PELUANG
Pembahasan Contoh Soal PELUANG 1. Nomor rumah yang dimaksud terdiri atas dua angka. Ini berarti ada dua tempat yang harus diisi, yaitu PULUHAN dan SATUAN. Karena nomor rumah harus ganjil, maka tempat Satuan
Lebih terperinciStatistik TEORI PROBABILITAS PERMUTASI DAN KOMBINASI. Yusnina, M.Stat. Pembuka. Modul ke: Daftar Pustaka. Akhiri Presentasi.
Modul ke: Fakultas Teknik Statistik TEORI PROBABILITAS PERMUTASI DAN KOMBINASI Yusnina, M.Stat Program Studi Teknik Mesin www.mercubuana.ac.id Pembuka Daftar Pustaka Akhiri Presentasi Pendahuluan Suatu
Lebih terperinciMetode Statistika STK211/ 3(2-3)
Metode Statistika STK211/ 3(2-3) Pertemuan IV Konsep Peluang Septian Rahardiantoro - STK IPB 1 Populasi Pengambilan contoh dari populasi untuk pendugaan parameter Contoh1 Parameter μ Statistik x Setara
Lebih terperinciSOAL-SOAL LATIHAN PELUANG
SOAL-SOAL LATIHAN PELUANG. Berapa banyak bilangan bulat positif lebih kecil dari 700, yang dapat disusun dari angka-angka,, 5, 7 dan 9. kalau tiap bilangan tidak boleh mengandung angka yang sama. 2. Pertanyaan
Lebih terperinciA. PRINSIP INDUKSI SEDERHANA
INDUKSI MATEMATIK Induksi matematik adalah merupakan teknik pembuktian yang baku di dalam Matematika. Induksi matematik digunakan untuk membuktikan pernyataan yang khusus menyangkut bilangan bulat positif.
Lebih terperinciPenggunaan Senarai Sirkuler dan Permutasi Inversi untuk Pengurutan pada Josephus Problem
Penggunaan Senarai Sirkuler dan Permutasi Inversi untuk Pengurutan pada Josephus Problem Ali Akbar Septiandri - 13509001 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBeberapa Distribusi Peluang Diskrit
Beberapa Distribusi Peluang Diskrit Departemen Teknik Informatika Institut Teknologi Bandung Page 1 Isi : Distribusi Seragam Distribusi Binomial Distribusi Multinomial Page 2 Distribusi
Lebih terperinciRUANG SAMPEL DAN KEJADIAN TI2131 TEORI PROBABILITAS MINGGU KE-2
RUANG SAMPEL DAN KEJADIAN TI2131 TEORI PROBABILITAS MINGGU KE-2 1 Definisi-definisi Himpunan (set) adalah kumpulan objek. Himpunan semua outcome yang mungkin muncul dalam suatu percobaan/pengamatan disebut
Lebih terperinciMenyelesaikan Kakuro Puzzle dengan Kombinatorial
Menyelesaikan Kakuro Puzzle dengan Kombinatorial Muhammad Farhan Majid (13514029) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciCHAPTER 8. Advanced Counting Techniques
CHAPTER 8 Advanced Counting Techniques Banyak problem counting yang tidak dapat dipecahkan dengan menggunakan hanya aturan dasar, kombinasi, permutasi, dan aturan sarang merpati. Misalnya: Ada berapa banyak
Lebih terperinciKOMBINATORIKA. (Latihan Soal) Kus Prihantoso Krisnawan. August 30, 2012 PEMBINAAN OLIMPIADE MATEMATIKA SMA 1 KALASAN
KOMBINATORIKA (Latihan Soal) Kus Prihantoso August 30, 2012 PEMBINAAN OLIMPIADE MATEMATIKA SMA 1 KALASAN Teori Faktorial Teori Faktorial n! = n (n 1) (n 2) (n 3) 2 1 0! = 1 Teori Faktorial n! = n (n 1)
Lebih terperinciPenerapan Teori Graf dan Kombinatorik pada Teknologi Sandi Masuk Terkini
Penerapan Teori Graf dan Kombinatorik pada Teknologi Sandi Masuk Terkini 13513021 Erick Chandra 1 Program Sarjana Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciKombinatorial untuk Membandingkan Kekuatan Suatu Kombinasi Kartu dalam Permainan Kartu Cap Sa
Kombinatorial untuk Membandingkan Kekuatan Suatu Kombinasi Kartu dalam Permainan Kartu Cap Sa Rikysamuel - 13512089 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciAturan Pencacahan MATERI MATEMATIKA SMA KELAS XI MIA PERMUTASI SAPTANA SURAHMAT. Penyusun : Sub-pokok Bahasan:
Aturan Pencacahan MATERI MATEMATIKA SMA KELAS XI MIA Sub-pokok Bahasan: PERMUTASI 1 Penyusun : SAPTANA SURAHMAT Target Kompetensi *) Dikutif dari Lampiran Peraturan Mentri Nomor 58 Tahun 2014 tentang Kurikulum
Lebih terperinciOleh: BAMBANG AVIP PRIATNA M
Oleh: BAMBANG AVIP PRIATNA M Pecobaan / eksperimen acak Ruang Sampel Peristiwa / kejadian / event Peluang peristiwa Sifat-sifat peluang Cara menghitung peluang 1. hasilnya tidak dapat diduga dengan tingkat
Lebih terperinciDasar-dasar Kaidah Pencacahan
Dasar-dasar Kaidah Pencacahan Djamilah Bondan W. M.Si. September 2009 1 Kaidah Penjumlahan 1.1 Kaidah Penjumlahan Sederhana Jika ada m pilihan untuk proses/kegiatan P, dan ada n pilihan untuk proses atau
Lebih terperinciC. Aturan Kombinasi ATURAN PENCACAHAN 11/21/2015. C. Aturan Kombinasi
Jurnal Daftar Hadir Materi C SoalLatihan Materi Umum ATURAN PENCACAHAN Kelas XI, Semester C. Aturan Kombinasi www.yudarwi.com C. Aturan Kombinasi Kombinasi adalah kaidah pencacahan yang menghitung banyaknya
Lebih terperinciBAB V TEORI PROBABILITAS
BAB V TEORI PROBABILITAS Probabilitas disebut juga dengan peluang atau kemungkinan. Probabilitas merupakan suatu nilai yang digunakan untuk mengukur tingkat terjadinya suatu kejadian yang acak. Oleh karena
Lebih terperinciSUMBER BELAJAR PENUNJANG PLPG 2016 MATA PELAJARAN/PAKET KEAHLIAN MATEMATIKA BAB I PELUANG
SUMBER BELAJAR PENUNJANG PLPG 2016 MATA PELAJARAN/PAKET KEAHLIAN MATEMATIKA BAB I PELUANG Dr. Djadir, M.Pd. Dr. Ilham Minggi, M.Si Ja faruddin,s.pd.,m.pd. Ahmad Zaki, S.Si.,M.Si Sahlan Sidjara, S.Si.,M.Si
Lebih terperinciSOAL PELUANG KELAS XI MATEMATIKANET.COM 1.! B. 4 2 C. 2 2 D. E. 2 2 A. 840 B. 504 C. 162 D. 84 E. 168
SOAL PELUANG KELAS XI MATEMATIKANET.COM 1.!!. A. B. 4 2 C. 2 2 D. 2 2 2.!!!. A. 840 B. 504 C. 162 D. 84 168 3. Untuk menuju kota C dari Kota A harus melewati kota B. Dari kota A menuju kota B melewati
Lebih terperinciBab 4. Koefisien Binomial
Bab 4. Koefisien Binomial Koefisien binomial merupakan bilangan-bilangan yang muncul dari hasil penjabaran penjumlahan dua peubah yang dipangkatkan, misalnya (a + b) n. Sepintas terlihat bahwa ekspresi
Lebih terperinciBentuk Standar Fungsi Boole
PETA KARNAUGH Peta Karnaugh digunakan sebagai cara untuk menyederhanakan persamaan logika secara grafis, atau dapat pula dipandang sebagai metoda untuk mengubah suatu tabel kebenaran ke rangkaian logika
Lebih terperinciTeori Probabilitas 3.2. Debrina Puspita Andriani /
Teori Probabilitas 3.2 Debrina Puspita Andriani E-mail : debrina.ub@gmail.com / debrina@ub.ac.id 2 Outline Konsep Probabilitas Ruang Sampel Komplemen Kejadian Probabilitas Bersyarat Berapa peluang munculnya
Lebih terperinciC n r. h t t p : / / m a t e m a t r i c k. b l o g s p o t. c o m. P n. P ( n, n ) = n P n = P n n!
Ringkasan Materi : Kaidah Pencacahan. Aturan Perkalian Jika sesuatu objek dapat diselesaikan dalam n cara berbeda, dan sesuatu objek yang lain dapat diselesaikan dalam n cara berbeda, maka kedua objek
Lebih terperinciPELUANG. LA - WB (Lembar Aktivitas Warga Belajar) MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XI. Oleh: Hj. ITA YULIANA, S.Pd, M.
LA - WB (Lembar Aktivitas Warga Belajar) PELUANG Oleh: Hj. ITA YULIANA, S.Pd, M.Pd MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XI Created By Ita Yuliana 13 Peluang Kompetensi Dasar 1. Menggunakan
Lebih terperincimatematika DISTRIBUSI VARIABEL ACAK DAN DISTRIBUSI BINOMIAL K e l a s A. Penarikan Sampel dari Suatu Populasi Kurikulum 2013 Tujuan Pembelajaran
Kurikulum 20 matematika K e l a s XI DISTRIBUSI VARIABEL ACAK DAN DISTRIBUSI BINOMIAL Tujuan Pembelajaran Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut.. Memahami perbedaan
Lebih terperinci