Pencacahan. Learning is not child's play, we cannot learn without pain. Aristotle. Matema(ka Komputasi - Pencacahan. Agi Putra Kharisma, ST., MT.
|
|
- Ridwan Gunawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Pencacahan Learning is not child's play, we cannot learn without pain. Aristotle 1
2 Berapakah jumlah bilangan bulat dari 5 sampai 12? Jawaban: 8 m n m m+1 m+2 m+3 m+4 m+5 m+6 m (n- m)+1 Teorema: Jika m dan n adalah bilangan bulat dengan m < n, maka ada sejumlah n m + 1 buah bilangan bulat dari m sampai n. 2
3 Ada berapa bilangan bulat yang terdiri dari Pga angka ( )? Dari semua itu berapa yang: Habis dibagi 5? Merupakan bilangan genap? Merupakan bilangan ganjil? 3
4 Pohon Kemungkinan Sebuah pertandingan antara Pm A dan Pm B, pemenang adalah Pm yang menang 2 kali berturut turut atau menang total 3 pertandingan. Berapakah jumlah skenario pertandingan yang mungkin terjadi? 4
5 Aturan Perkalian Suatu PIN terdiri dari urutan 4 karakter yang dapat berupa alfabet maupun numerik, tentukan: Berapa jumlah PIN berbeda yang dapat dihasilkan? Berapa jumlah PIN berbeda yang dapat dihasilkan apabila Pdak boleh ada pengulangan karakter yang sama pada masing masing PIN? 5
6 Aturan Perkalian Pada pemilihan pengurus kelas yang terdiri dari: ketua kelas, wakil ketua kelas, dan bendahara terdapat 4 calon, yaitu: Abi, Bida, Dani, Nia. Nia Pdak bisa menjadi ketua kelas, bendahara hanya dapat diisi oleh Bida dan Dani. Berapa banyak jenis komposisi pengurus kelas yang dapat terbentuk? Jawab:? 6
7 Permutasi Contoh: Suatu himpunan dengan elemen a, b, dan c memiliki permutasi: abc acb cba bac bca cab Teorema: Untuk bilangan bulat n dimana n > 1, jumlah permutasi suatu himpunan dengan n buah elemen adalah n! 7
8 Permutasi Dengan Objek Melingkar Dalam suatu pertemuan, terdapat 6 peserta yang duduk melingkari meja bundar. Ada berapa cara pengaturan tempat duduk? (posisi yang diperhitungkan adalah posisi relapf antar peserta, sedangkan posisi kursi Pdak diperhitungkan) Jawab: 120 8
9 Permutasi- r Ada berapa cara berbeda menyusun dua huruf yang terurut dari kata UBI? UB UI BI IB IU BU = 6 cara Teorema: Jumlah permutasi- r dari suatu himpunan dengan n elemen adalah: P(n,r) = n! (n! r)! 9
10 Dengan huruf yang Pdak boleh berulang: Berapa banyak jumlah cara untuk menyusun kata yang terdiri dari 3 huruf yang terurut dari kata UNIBRAW? Berapa banyak jumlah cara penyusunan apabila huruf pertama adalah R? 10
11 Aturan Penjumlahan Menghitung elemen dari himpunan saling lepas. Contoh: Password suatu berupa karakter alfabet dan numerik dengan ketentuan terdiri dari minimal satu karakter dan maksimal Pga karakter dan boleh menggunakan karakter yang sama (berulang), berapa jumlah kemungkinan password yang dapat dibuat? 11
12 Aturan Selisih Dari contoh pada slide sebelumnya, berapakan jumlah password yang terdapat karakter sama (berulang)? Petunjuk: 1. Cari jumlah kemungkinan password dengan memperbolehkan pengulangan karakter (contoh sebelumnya) 2. Cari jumlah kemungkinan password tanpa pengulangan karakter. 3. Hitung selisih keduanya (password yang memperbolehkan pengulangan karakter dikurangi password tanpa pengulangan karakter). 12
13 Aturan Inklusi/Eksklusi Untuk 2 himpunan: N(A B) = N(A) + N(B) N(A B) Untuk 3 himpunan: N(A B C) = N(A) + N(B) + N(C) N(A B) N (A C) N(B C) + N(A B C) Keterangan: N(A) = jumlah elemen himpunan A 13
14 Contoh Ada berapa bilangan bulat dari 1 sampai 1000 yang habis dibagi 3 atau 5? Petunjuk: 1. Misal A adalah himpunan bilangan bulat dari 1 sampai 1000 yang habis dibagi 3 dan B adalah himpunan bilangan bulat dari 1 sampai 1000 yang habis dibagi Hitung N(A B), yaitu N(A) + N(B) N(A B) 14
15 Prinsip Sarang Merpa( Misal suatu kelas berisi 40 mahasiswa. Apakah di kelas tersebut pasp ada dua atau lebih mahasiswa yang lahir di bulan yang sama? Apakah di kelas tersebut pasp ada dua atau lebih mahasiswa yang lahir di tanggal yang sama? Apakah di kelas tersebut pasp ada dua atau lebih mahasiswa yang lahir di tanggal dan bulan yang sama? Sumber: Susanna S.Epp Discrete MathemaPcs with ApplicaPons 4 th EdiPon Fungsi dari satu himpunan berhingga ke himpunan berhingga yang lebih kecil (dak dapat berupa fungsi satu- ke- satu. Pas( minimal ada dua atau lebih elemen domain yang memiliki image sama di kodomain. 15
16 Perluasan Prinsip Sarang MerpaP Untuk suatu fungsi f dari himpunan berhingga X dengan n buah elemen ke himpunan Y dengan m buah elemen dan untuk bilangan bulat posi(f k, jika: k < n/m, maka ada y Y dimana y adalah image dari k + 1 atau lebih elemen X. 16
17 Contoh Aplikasi Tunjukkan dengan perluasan prinsip sarang merpap bahwa pada sebuah kelompok dengan 200 orang anggota, terdapat minimal 8 orang yang berinisial awal sama. 17
18 Kombinasi Kombinasi menjawab pertanyaan: Ditentukan suatu himpunan S dengan n buah elemen, ada berapa banyak himpunan bagian dengan ukuran r yang dapat dibuat dari S?! n $ # & Notasi kombinasi- r: " r % 18
19 Sebuah kelompok beranggotakan 3 orang, ada 4 orang calon anggota yaitu Gimin, Peno, Midi, Mo. Berapa banyak komposisi kelompok yang dapat dibentuk? Jawab: Misal M = {Gimin, Peno, Midi, Mo} Kelompok yang dapat dibentuk adalah kombinasi- 3 dari M, yaitu: {Gimin, Peno, Midi} {Gimin, Peno, Mo} {Gimin, Midi, Mo} Enumerasi lengkap {Peno, Midi, Mo} Jadi kelompok yang dapat dibentuk adalah! # " 4 3 $ & = 4 % 19
20 Misalkan jumlah mahasiswa PTIIK angkatan 2013 adalah 1200 orang, akan dipilih 5 orang mahasiswa sebagai perwakilan. Berapa banyak komposisi perwakilan yang dapat dibentuk? 20
21 Hubungan Permutasi dan Kombinasi? Untuk mencari hubungan permutasi dan kombinasi, kita bisa menggunakan metode Pdak langsung melalui contoh kasus sebagai berikut: Tulis permutasi- 2 dari himpunan {a, b, c, d} Petunjuk: Dalam menentukan permutasi, pecah langkah penyelesaian menjadi dua, yaitu: 1. Menentukan semua himpunan bagian yang terdiri dari 2 elemen dari {a, b, c, d} 2. Menentukan semua pasangan berurutan dari himpunan bagian tersebut. Dari 2 langkah tersebut, kita dapat menyelidiki hubungan antara permutasi dan kombinasi 21
22 Hubungan Permutasi & Kombinasi! # " n r $ & = % P(n, r) r!! # " n r $ & = % n! r!(n ' r)! Dimana n dan r adalah bilangan bulat non- negapf dengan r < n 22
23 Kombinasi Dengan Pengulangan Tulis semua lis untuk mengetahui jumlah kombinasi- 3 dengan pengulangan dari {a, b, c, d} 23
24 Ringkasan Pakai formula yang mana? Dengan Urutan Tanpa Urutan Boleh Pengulangan Tanpa Pengulangan n k " k + n!1 $ # k P(n, k)! n $ # & " k % Sumber: Susanna S.Epp Discrete MathemaPcs with ApplicaPons 4 th EdiPon % ' & 24
25 Referensi Susanna S.Epp. Discrete Mathema<cs with Applica<ons 4 th Ed. Kenneth H. Rosen. Discrete Mathema<cs and Its Applica<ons 7 th Ed. Rinaldi Munir. Matema<ka Diskrit edisi ke<ga. 25
Matriks, Barisan (sequence), Deret (summa)ons)
Matriks, Barisan (sequence), Deret (summa)ons) Learning is not child's play, we cannot learn without pain. - Aristotle 1 Matriks 2 Aritme=ka Matriks Penjumlahan Syarat: matriks harus berukuran sama Contoh:!
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 terperinciInteger (Bilangan Bulat)
Integer (Bilangan Bulat) Learning is not child's play, we cannot learn without pain. Aristotle 1 Tipe Data Integer Pada Bahasa Pemrograman Signed (bertanda +/- ) Unsigned (bulat non- negadf) Contoh: Misal
Lebih terperinciTeori Himpunan. Learning is not child's play, we cannot learn without pain. - Aristotle. Matema(ka Komputasi - Teori Himpunan
Teori Himpunan Learning is not child's play, we cannot learn without pain. - Aristotle 1 Kilas Balik Negasi (1) Semua mobil di kota Malang memiliki plat nomor N. NEGASINYA: Ada mobil di bukan kota Malang
Lebih terperinciTeori Graf. Matema(ka Komputasi - Teori Graf. Agi Putra Kharisma, ST., MT.
Teori Graf The whole of mathema,cs consists in the organiza,on of a series of aids to the imagina,on in the process of reasoning. Alfred North Whitehead 1 Struktur Graf Simpul (vertex // verbces) Sisi
Lebih terperinciTeori Pohon. Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865
Teori Pohon Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865 1 Pohon Suatu graf tak berarah terhubung yang Hdak memiliki sirkuit
Lebih terperinciC. Tujuan Dengan memahami rumusan masalah yang ada di atas, mahasiswa dapat menggunakan dan mengaplikasikan kombinatorial dalam kehidupan nyata.
BAB I PENDAHULUAN A. Latar Belakang Misalkan nomor plat mobil di negara X terdiri atas 5 angka angka diikuti dengan 2 huruf. Angka pertama tidak boleh 0. Berapa banyak nomor plat mobil yang dapat dibuat?
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 terperinci5.Permutasi dan Kombinasi
5.Permutasi dan Kombinasi Prinsip Perkalian : Jika sebuah aktivitas bisa dibentuk dalam t langkah berurutan dan langkah 1 bisa dilakukan dalam n1 cara; langkah kedua bisa dilakukan dalam n2 cara;.; langkah
Lebih terperinciTeori Himpunan Elementer
Teori Himpunan Elementer Kuliah Matematika Diskret Semester Genap 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Januari 2016 MZI (FIF Tel-U) Himpunan Januari 2016 1 / 72 Acknowledgements
Lebih terperinciAplikasi Kombinatorial dan Peluang dalam Permainan Poker
Aplikasi Kombinatorial dan Peluang dalam Permainan Poker Hably Robbi Wafiyya - 13507128 Program Studi Teknik Informatika ITB, Bandung, email : harowa_aja@yahoo.com Abstract Makalah ini membahas tentang
Lebih terperinciPTI15004 MatematikaKomputasi
PTI15004 MatematikaKomputasi PencacahanCounting Justanintermezzo Pengelola Pantai Hanakapiai, Hawaii memperingatkan pengunjung agar tidak mendekati kawasan air, dan menegaskan peringatan tersebut dengan
Lebih terperinciAplikasi Kombinatorial dan Peluang dalam Permainan Four Card Draw
Aplikasi Kombinatorial dan Peluang dalam Permainan Four Card Draw Hanifah Azhar 13509016 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPertemuan 4. Permutasi
Pertemuan 4 Permutasi Faktorial Faktorial dinotasikan atau dilambangkan dengan n! (dibaca n faktorial). n! adalah hasil perkalian semua bilangan asli dari 1 sampai n, sehingga didefinisikan sebagai berikut:
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 terperinciMatematika Komputasional. Himpunan. Oleh: M. Ali Fauzi PTIIK - UB
Matematika Komputasional Himpunan Oleh: M. Ali Fauzi PTIIK - UB 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah
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 terperinciAlgoritma. Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865
Algoritma Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865 1 Algoritma Abu Ja far Mohammed Ibn Musa Al- Khowarizmi (Sumber: Kenneth
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 terperinciMAKALAH MATEMATIKA SEKOLAH 2 ATURAN PERKALIAN DAN PERMUTASI
MAKALAH MATEMATIKA SEKOLAH 2 ATURAN PERKALIAN DAN PERMUTASI Oleh: Anggota Kelompok 2 : 1. Alfia Anggraeni Putri (12030174021) 2. Lusi Rahmawati (12030 174208) 3. Rahma Anggraeni (12030 174226) 4. Raka
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 terperinciMATEMATIKA DISKRIT. Logika
MATEMATIKA DISKRIT Logika SILABUS KULIAH 1. Logika 2. Himpunan 3. Matriks, Relasi dan Fungsi 4. Induksi Matematika 5. Algoritma dan Bilangan Bulat 6. Aljabar Boolean 7. Graf 8. Pohon REFERENSI Rinaldi
Lebih terperinciPELUANG. A Aturan Pengisian Tempat. B Permutasi
PELUANG KAIDAH PENCACAHAN kaidah pencacahan didefinisikan sebagai suatu cara atau aturan untuk menghitung semua kemungkinan yang dapat terjadi dalam suatu percobaan tertentu. Ada beberapa metode pencacahan,
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 terperinciTEORI HIMPUNAN Penyajian Himpunan
TEORI HIMPUNAN 1.1. Penyajian Himpunan Definisi 1. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek yang dimaksud biasa disebut dengan elemen-elemen atau anggota-anggota dari himpunan. Suatu
Lebih terperinciPrinsip Pigeonhole dan Aplikasinya
Prinsip Pigeonhole dan Aplikasinya Aldy Wirawan 13511035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia aldy.wirawan@students.itb.ac.id
Lebih terperinciBAB 3 Teori Probabilitas
BAB 3 Teori Probabilitas A. HIMPUNAN a. Penulisan Hipunan Cara Pendaftaran Cara Pencirian 1) A = {a,i,u,e,o} 1) A = {X: x huruf vokal } 2) B = {1,2,3,4,5} menghasilkan data diskrit 2) B = {X: 1 x 2} menghasilkan
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 terperinciPenerapan Kombinatorial dan Peluang dalam Poker yang Menggunakan Wildcard
Penerapan Kombinatorial dan Peluang dalam Poker yang Menggunakan Wildcard Agung Dwi Lambang Gito Santosa (13508086) Program Studi Teknik Informatika ITB, Bandung, email : gerrard_io@yahoo.com ABSTRAK Makalah
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 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 terperinciMateri 1: Teori Himpunan
Materi 1: Teori Himpunan I Nyoman Kusuma Wardana STMIK STIKOM Bali Himpunan (set) kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Terdapat beberapa cara
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 terperinciProbabilitas = Peluang
1. Pendahuluan Probabilitas = Peluang Percobaan : proses yang menghasilkan data Ruang Contoh (S) : himpunan yang memuat semua kemungkinan hasil percobaan Kejadian = Event : himpunan bagian dari ruang contoh
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 terperinciPercobaan : proses yang menghasilkan data Ruang Contoh (S) : himpunan yang memuat semua kemungkinan hasil percobaan
Probabilitas = Peluang (Bagian I) 1. Pendahuluan Percobaan : proses yang menghasilkan data Ruang Contoh (S) : himpunan yang memuat semua kemungkinan hasil percobaan Comment [sls1]: Page: 1 Misal : a. Ruang
Lebih terperinciMATERI KULIAH STATISTIKA I PROBABLITAS. (Nuryanto, ST., MT)
MATERI KULIAH STATISTIKA I PROBABLITAS (Nuryanto, ST., MT) Pendahuluan Percobaan : proses yang menghasilkan data Ruang Contoh (S) : hasil percobaan himpunan yang memuat semua kemungkinan Kejadian = Event
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 terperinciModul ke: STATISTIK Probabilitas atau Peluang. 05Teknik. Fakultas. Bethriza Hanum ST., MT. Program Studi Teknik Mesin
Modul ke: STATISTIK Probabilitas atau Peluang Fakultas 05Teknik Bethriza Hanum ST., MT Program Studi Teknik Mesin Pengertian dan Pendekatan Mempelajari probabilitas kejadian suatu peristiwa sangat bermanfaat
Lebih terperinciHimpunan. Nur Hasanah, M.Cs
Himpunan Nur Hasanah, M.Cs 1 Cara Penyajian Himpunan 1. Enumerasi Setiap anggota himpunan didaftarkan secara rinci. Himpunan lima bilangan genap positif pertama: B ={2, 4, 6, 8, 10}. C = {kucing, a, Amir,
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 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 terperinciSTK 211 Metode statistika. Materi 3 Konsep Dasar Peluang
STK 211 Metode statistika Materi 3 Konsep Dasar Peluang 1 Pendahuluan Banyak kejadian-kejadian di dunia ini yang tidak pasti Misal: Akankah hujan sore hari ini? Akankah PSSI menang? dll Nilai Kejadian
Lebih terperinciMAKALAH M A T E M A T I K A
MAKALAH M A T E M A T I K A PELUANG DISUSUN OLEH EDI MICHAEL ANTONIUS XII.TSM GURU PEMBIMBING LUNGGUH SOLIHIN, S.Pd SEKOLAH MENENGAH KEJURUAN SETIH SETIO 1 MUARA BUNGO T.A 2016/2017 0 KATA PENGANTAR Pertama
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 terperinciCombinatorics. Aturan Jumlah. Teknik Menghitung (Kombinatorik) Contoh
Combinatorics Teknik Menghitung (Kombinatorik) Penjumlahan Perkalian Kombinasi Adalah cabang dari matematika diskrit tentang cara mengetahui ukuran himpunan terbatas tanpa harus melakukan perhitungan setiap
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 terperinciHimpunan Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed
Himpunan Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Obyek-obyek diskret ada di sekitar kita. Matematika Diskret (TKE132107)
Lebih terperinciRelasi. Learning is not child's play, we cannot learn without pain. - Aristotle. Matema(ka Komputasi - Relasi dan Fungsi. Agi Putra Kharisma, ST., MT.
Relasi Learning is not child's play, we cannot learn without pain. - Aristotle 1 Misal: M = {Susan, Sinta, Ami, Mila} G = {Dangdut, Blues, Jazz, Pop} S adalah relasi yang mendeskripsikan mahasiswa yang
Lebih terperinciHIMPUNAN (Pengertian, Penyajian, Himpunan Universal, dan Himpunan Kosong) EvanRamdan
HIMPUNAN (Pengertian, Penyajian, Himpunan Universal, dan Himpunan Kosong) Pengertian Himpunan Himpunan adalah kumpulan dari benda atau objek yang berbeda dan didefiniskan secara jelas Objek di dalam himpunan
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 terperinciInduksi Matematika. Nur Hasanah, M.Cs
Induksi Matematika Nur Hasanah, M.Cs Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika. Induksi matematik dapat mengurangi langkah pembuktian bahwa semua bilangan bulat termasuk
Lebih terperinciPengantar Matematika Diskrit
Materi Kuliah Matematika Diskrit Pengantar Matematika Diskrit Didin Astriani Prasetyowati, M.Stat Program Studi Informatika UIGM 1 Apakah Matematika Diskrit itu? Matematika Diskrit: cabang matematika yang
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 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 terperinciKonsep Dasar Peluang. Modul 1
Modul Konsep Dasar Peluang Dra. Kusrini, M. Pd. M odul ini berisi 3 Kegiatan Belajar. Dalam Kegiatan Belajar Anda akan mempelajari Konsep Himpunan dan Pencacahan, dalam Kegiatan Belajar 2 Anda akan mempelajari
Lebih terperinciRasa ingin tahu adalah ibu dari semua ilmu pengetahuan. Tak kenal maka tak sayang, tak sayang maka tak cinta
Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan Tak kenal maka tak sayang, tak sayang maka tak cinta Perjalanan satu mil dimulai dari satu langkah 1 Dahulu namanya.. Matematika Diskrit 2 Mengapa
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 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 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 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 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 DESKRIPTIF
PENGANTAR TEORI PELUANG OLEH HERDIAN S.Pd., M.Pd. SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER (STIMIK) PRINGSEWU NOTASI FAKTORIAL (!) adalah hasil kali bilangan asli berurutan dari 1 sampai n. dirumuskan
Lebih terperinciMateri 2: Operasi Terhadap Himpunan
Materi 2: Operasi Terhadap Himpunan I Nyoman Kusuma Wardana STMIK STIKOM Bali Operasi pada Himpunan: 1. Gabungan 2. Irisan 3. Komplemen 4. Selisih 5. Beda setangkup 6. Perkalian kartesian Hukum-hukum Himpunan
Lebih terperinciPERMUTASI & KOMBINASI
MODUL MATEMATIKA 11.1.4 PERMUTASI & KOMBINASI KELAS : XI BAHASA SEMESTER : I (SATU) Disusun Oleh : Drs. Pundjul Prijono Nip. 19580117.198101.1.003 http://vidyagata.word press.com/ PEMERINTAH KOTA MALANG
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 terperinciBAB I HIMPUNAN. Contoh: Himpunan A memiliki 5 anggota, yaitu 2,4,6,8 dan 10. Maka, himpunan A dapat dituliskan: A = {2,4,6,8,10}
BAB I HIMPUNAN 1 1. Definisi Himpunan Definisi 1 Himpunan (set) adalah kumpulan dari objek yang berbeda. Masing masing objek dalam suatu himpunan disebut elemen atau anggota dari himpunan. Tidak ada spesifikasi
Lebih terperinciPengantar Matematika. Diskrit. Bahan Kuliah IF2091 Struktur Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG
PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2091 Struktur Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa
Lebih terperinciTEORI HIMPUNAN. A. Penyajian Himpunan
TEORI HIMPUNAN A. Penyajian Himpunan Definisi 1 Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek yang dimaksud biasa disebut dengan elemen-elemen atau anggota-anggota dari himpunan. Dalam
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 terperinciKHAIRUL MUKMIN LUBIS
Barisan dan Deret Eni Sumarminingsih, SSi, MM Elizal A. Barisan Aritmetika Definisi Barisan aritmetik adalah suatu barisan bilangan yang selisih setiap dua suku berturutan selalu merupakan bilangan tetap
Lebih terperinciModul ini adalah modul ke-9 dalam mata kuliah Matematika. Isi modul ini
PENDAHULUAN Modul ini adalah modul ke-9 dalam mata kuliah. Isi modul ini membahas tentang peluang. Modul ini terdiri dari 2 kegiatan belajar. Pada kegiatan belajar 1 akan dibahas mengenai peluang 1. Terakhir,
Lebih terperinciMATEMATIKA BISNIS. Pendahuluan: 1. Kontrak Perkuliahan 2. Himpunan. Sitti Rakhman, SP., MM. Modul ke: Fakultas FEB. Program Studi Manajemen
Modul ke: MATEMATIKA BISNIS Pendahuluan: 1. Kontrak Perkuliahan 2. Himpunan Fakultas FEB Sitti Rakhman, SP., MM. Program Studi Manajemen www.mercubuana.ac.id KONTRAK PERKULIAHAN SAP Rincian Besarnya Bobot
Lebih terperinciLECTURE NOTES MATEMATIKA DISKRIT. Disusun Oleh : Dra. D. L. CRISPINA PARDEDE, DEA.
LECTURE NOTES MATEMATIKA DISKRIT Disusun Oleh : Dra. D. L. CRISPINA PARDEDE, DEA. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS GUNADARMA PONDOK CINA, MARET 2004 0 DAFTAR ISI DAFTAR ISI... 1 BAB I STRUKTUR ALJABAR...
Lebih terperinciSMP kelas 9 - MATEMATIKA BAB 16. HIMPUNANLatihan Soal 16.1 {22, 25, 26, 28, 30) {21, 24, 26, 28, 30) {21, 23, 24, 27, 29) {21, 23, 25, 27, 29)
SMP kelas 9 - MATEMATIKA BAB 16. HIMPUNANLatihan Soal 16.1 1. Complemen gabungan 2 himpunan. Diketahui : S = {21, 22, 23, 24,..., 30} A = {x 20 x 30, X Bil.Prima} B = {y 20 x 30, X Bil.Kelipatan 3} {22,
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 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 terperinciPendahuluan Perkuliahan Matematika Diskret
Pendahuluan Perkuliahan Matematika Diskret Kuliah Matematika Diskret Semester Genap 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Januari 2015 MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari
Lebih terperinciARTI PROBABILITAS. Pr s =P= 1-q = Pr G =q = 1-p. dalam mana Pr S dan Pr G masing-masing adalah probabilitas sukses dan probabilitas gagal.
Probabilitas Probabilitas P( A) = peluang (probabilitas) bahwa kejadian A terjadi 0 < P(A) < 1 P(A) = 0 artinya A pasti terjadi P(A) = 1 artinya A tidak mungkin terjadi ARTI PROBABILITAS Jika sebutir mata
Lebih terperinciRELASI DAN FUNGSI. Nur Hasanah, M.Cs
RELASI DAN FUNGSI Nur Hasanah, M.Cs Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan
Lebih terperinciRussel Paradox dan The Barber Puzzle
Russel Paradox dan The Barber Puzzle Lucky Cahyadi Kurniawan / 13513061 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
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 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 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 terperinciRELASI DAN FUNGSI. 2. Misalkan A = {2,3,4,5} dan B = {2,3,4,5,6}. Buatlah relasi dari A ke B yang
RELASI DAN FUNGSI A. Relasi I. Pengertian Relasi Relasi dari himpunan A ke himpunan B adalah hubungan yang memasangkan anggota himpunan A dengan anggota-anggota himpunan B. Misalkan A={Adi, Boni, Chris}
Lebih terperinciPengantar Matematika. Diskrit. Bahan Kuliah IF2120 Matematika Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG
PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2120 Matematika Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa
Lebih terperinciPELUANG. Standar kompetensi : Menggunakan aturan statistika, kaidah, pencacahan, dan sifatsifat peluang dalam pemecahan masalah
1 PELUANG Standar kompetensi : Menggunakan aturan statistika, kaidah, pencacahan, dan sifatsifat peluang dalam pemecahan masalah Kompetensi Dasar : Menggunakan aturan perkalian, permutasi dan kombinasi
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 terperinciMatematika Diskrit 1
Dr. Ahmad Sabri Universitas Gunadarma Pendahuluan Apakah Matematika Diskrit itu? Matematika diskrit adalah kajian terhadap objek/struktur matematis, di mana objek-objek tersebut diasosiasikan sebagai nilai-nilai
Lebih terperinciMatematika Terapan. Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 1
Matematika Terapan Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 1 PROGRAM STUDI TEKNIK INFORMATIKA Jl. Kolonel Wahid Udin Lk. I Kel. Kayuara, Sekayu 30711 web:www.polsky.ac.id mail: polsky@polsky.ac.id
Lebih terperinciPrestasi itu diraih bukan didapat!!!
SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA 003 TIM OLIMPIADE MATEMATIKA INDONESIA 004 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL Bidang Matematika Disusun oleh : Olimpiade Matematika Tk Kabupaten/Kota
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 terperinciPENDAHULUAN. 1. Himpunan
PENDAHULUAN 1. Himpunan Definisi 1. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek yang dimaksud biasa disebut dengan elemen-elemen atau anggota-anggota dari himpunan. Suatu himpunan biasanya
Lebih terperinciBab 3. Permutasi dan Kombinasi
Bab 3. Permutasi dan Kombinasi Dalam kehidupan sehari-hari kita sering menghadapi masalah pengaturan suatu obyek yang terdiri dari beberapa unsur, baik yang disusun dengan mempertimbangkan urutan sesuai
Lebih terperinciLEMBAR AKTIVITAS SISWA PELUANG
Nama Siswa : LEMBAR AKTIVITAS SISWA PELUANG 2 2. Kelas : Kompetensi Dasar (KURIKULUM 2013): 3.16 Memahami dan menerapkan berbagai aturan pencacahan melalui beberapa contoh nyata serta menyajikan alur perumusan
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 terperinciPELUANG. Jika seluruhnya ada banyak kegiatan, dan masing-masing berturut-turut dapat dilakukan dalam
PELUANG Prinsip Perkalian Bila suatu kegiatan dapat dilakukan dalam n 1 cara yang berbeda, dan kegiatan yang lain dapat dilakukan dalam n 2 cara yang berbeda, maka seluruh peristiwa tersebut dapat dikerjakan
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 terperinci