Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

KOMBINATORIAL & PELUANG DISKRIT : Inklusi - Eksklusi MATEMATIKA DISKRIT.

Presentasi serupa


Presentasi berjudul: "KOMBINATORIAL & PELUANG DISKRIT : Inklusi - Eksklusi MATEMATIKA DISKRIT."— Transcript presentasi:

1 KOMBINATORIAL & PELUANG DISKRIT : Inklusi - Eksklusi MATEMATIKA DISKRIT

2 Matematika Diskrit1 Beda Setangkup (Symmetric Difference) Definisi : suatu himpunan yang elemennya ada pada himpunan A atau B, tetapi tidak pada keduanya Notasi : A  B A  B= (A  B)-(A  B) = (A – B)  (B – A) A  B S AB Diarsir A  B

3 Matematika Diskrit2 Prinsip Inklusi-Eksklusi Tujuan : Menghitung banyaknya anggota di dalam gabungan 2 buah himpunan A dan B ( |A  B| ) Diketahui : |A| = banyaknya elemen/anggota himp. A |B| = banyaknya elemen/anggota himp. B |A  B| = banyaknya elemen himp. A dan B |A  B| = banyaknya elemen himp. A atau B Maka : |A  B| = |A| + |B| - |A  B| |A  B| = |A| + |B| - 2|A  B|

4 Matematika Diskrit3 Contoh 1 Berapa banyaknya bilangan bulat antara 1 dan 150 yang habis dibagi 3 atau 5 ?

5 Matematika Diskrit4 Solusi Misal : A = himp. bil. bulat yang habis dibagi 3 B = himp. bil. bulat yang habis dibagi 5 |A  B| = himp. bil. bulat yang habis dibagi 3 dan 5  15 Hitung |A| =  150/3  = 50 |B| =  150/5  = 30 |A  B | =  150/15  = 10 Sehingga didapatkan : |A  B| = |A| + |B| - |A  B| = – 10 = 70

6 Matematika Diskrit5 Contoh 2 Informasi terkecil yang dapat disimpan di dalam memori komputer adalah byte, setiap byte disusun oleh 8 bit. Berapa banyak jumlah byte yang dimulai dengan ‘11’ atau berakhir dengan ’11’ ?

7 Matematika Diskrit6 Solusi Misal : A = himp. byte yang dimulai dengan ’11’ B = himp. byte yang diakhiri dengan ’11’ |A  B| = himp. byte yang dimulai dan diakhiri dengan ’11’ |A  B| = himp. byte yang dimulai atau diakhiri dengan ’11’ Jumlah byte = 8 bit karena 2 bit sudah digunakan untuk posisi pertama maupun akhir dengan ’11’ maka : |A| = 2 6 = 64 buah |B| = 2 6 = 64 buah | A  B | = 2 4 = 16 buah Sehingga : |A  B| = |A| + |B| - |A  B| = – 16 = 112 buah


Download ppt "KOMBINATORIAL & PELUANG DISKRIT : Inklusi - Eksklusi MATEMATIKA DISKRIT."

Presentasi serupa


Iklan oleh Google