Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010.

Presentasi berjudul: "Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010."— Transcript presentasi:

1 Matematika Diskrit TIF (4 sks) 3/9/2016 12/5/2010

2 7.4 Prinsip Inklusi dan Eksklusi
Aturan Inklusi – eksklusi Misal Ai adalah himpunan-himpunan (i = 1,2,...,n)dan |A i| adalah jumlah anggota himpunan Ai maka: | A1  A2  ...  A il 3/9/2016

3 A  B 3/9/2016

4 Dalam sebuah universitas didapatkan informasi tentang jumlah mahasiswa yang mengambil matakuliah sbb: 260 mahaasisa mengambil mata kuliah statistik, 208 mahasiswa mengambil matakuliah matematika dan 160 mengambil matakuliah komputer. 76 mahasiswa mengambil statistik dan matematika, 48 mahasiswa mengambil statistik dan komputer dan 62 mengambil matematika dan komputer. Ada 30 mahasiswa yang mengambil ke 3 matakuliah tersebut dan 150 mahasiswa tidak mengambil ketiga matakuliah tersebut. 3/9/2016

5 Berapa jumlah seluruh mahasiswa diuniversitas tersebut?
Berapa mahasiswa yang mengambil statistik dan matematika, tetapi tidak mengambil matakuliah komputer? Berapa mahasiswa yang mengambil matakuliah statistik tetapi tidak mengambil matematika ataupun komputer 3/9/2016

6 7.5 Beberapa Aplikasi Kombinatorika dalam Ilmu Komputer
Contoh: Pengenal (identifier ) dalam Pascal Misalkan dalam suatu kompiler pascal,identifier yang valid tersusun dari ke -26 huruf ( A...Z) ; 10 angka (0...9) dan tiga simbol khusus. Panjang identifier yang diizinkan adalah 8 karakter. 3/9/2016

7 Terimakasih 3/9/2016