Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010
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
A B 3/9/2016
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
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
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
Terimakasih 3/9/2016