Page 1 of 16 Modul Mengajar PS S-2 Pendidikan Matematika Hari Ketujuh

Bentuk umum prinsip inklusi dan eksklusi
Syamsul Rizal Prinsip Inklusi-Eksklusi (Principle of Inclusion-Exclusion), Rosen, p 500/526 Berapa banyak unsur dalam penyatuan dua set terbatas? Pada Bagian 2.2 kita menunjukkan bahwa jumlah elemen dalam penyatuan dua set A dan B adalah jumlah dari jumlah elemen dalam set dikurangi jumlah elemen dalam persimpangan mereka. Artinya, IA U BI = IAI + IBI- IA n BI. Seperti yang kami tunjukkan di Bagian 5.1, rumus untuk jumlah elemen dalam penyatuan dua set? berguna dalam masalah counting. Contoh 1-3 memberikan ilustrasi tambahan kegunaan dari formula ini. In a discrete mathematics class every student is a major in computer science or mathematics, or both. The number of students having computer science as a major (possibly along with mathematics) is 25; the number of students having mathematics as a major (possibly along with computer science) is 13; and the number of students majoring in both computer science and mathematics is 8. How many students are in this class? Solution: Let A be the set of students in the class majoring in computer science and B be the set of students in the class majoring in mathematics. Then A n B is the set of students in the class who are joint mathematics and computer science majors. Because every student in the class is majoring in either computer science or mathematics (or both), it follows that the number of students in the class is I A UBI. Therefore,

Dalam kelas matematika diskrit ada mahasiswa Unsyiah, IAIN Ar-Raniry, atau keduanya. Jumlah siswa yang berasal UNSYIAH adalah 25, jumlah mahasiswa dari IAIN adalah 13; dan jumlah mahasiswa Unsyiah dan IAIN adalah 8. Berapa jumlah mahasiswa di kelas ini? Solusi: Misalkan A himpunan mahasiswa UNSYIAH dan B adalah himpunan mahasiswa IAIN. Maka A ∩ B adalah himpunan mahasiswa dari Unsyiah dan IAIN. Karena setiap siswa di kelas jurusan berasal dari ilmu komputer atau matematika (atau keduanya), berarti jumlah siswa di kelas adalah A U B. untuk itu IA U BI = IAI + IBI - IA ∩ BI = 25 + 13 - 8 = 30.

Dari jumlah tersebut. dan IA ∩ BI = 299. Akibatnya. dan 299 yang mengambil mata kuliah keduanya: ilmu komputer dan matematika. 567 yang mengambil mata kuliah matematika. Berapa banyak yang tidak mengambil mata kuliah baik dalam ilmu komputer atau dalam matematika? Solusi: Untuk menemukan jumlah mahasiswa baru yang tidak mengambil mata kuliah baik dalam matematika maupun ilmu komputer. ada 1807 . kita misalkan Yang mengambil MK ilmu Komputer = IAI = 453. Jadi IA U BI = IAI + IBI-IA ∩ BI = 453 + 567-299 = 721. Yang mengambil MK Matematika IBI = 567. 453 yang mengambil mata kuliah ilmu komputer.Page 2 of 16 Misalkan ada 1807 mahasiswa baru di PPs Unsyiah. .721 = 1086 mahasiswa baru yang tidak mengambil MK keduanya yaitu komputer atau matematika. Jumlah mahasiswa baru mengambil MK baik ilmu komputer atau matematika.

di samping mengurangi irisan atau intersection yang terjadi. Pada gabungan 3 set. kita juga harus menjumlahkan irisan dari gabungan 3 set. Berbeda dengan gabungan dua set. di mana kita hanya mengurangkan 1 irisan dari dua gabungan tersebut. Lihat hubungan dan gambar di bawah ini Contoh soal .Page 3 of 16 Mencari Formula untuk Jumlah Elemen di Gabungan Tiga Himpunan (Set) Kita akan menghitung gabungan 3 set.

103 mengambil bahasa Spanyol dan Perancis. dan 14 mengambil Perancis dan Rusia. F adalah himpunan mahasiswa yang mengambil MK bahasa Prancis. maka dan Kita masukkan ke dalam formula gabungan tiga set . 879 mengambil MK bahasa Prancis.Page 4 of 16 Sebanyak 1232 mahasiswa mengambil MK Bahasa Spanyol. dan Rusia. Selanjutnya. dan R adalah himpunan mahasiswa yang mengambil MK bahasa Rusia. Perancis. berapa banyak siswa mengambil MK semua tiga bahasa? Solusi: Misalkan S adalah himpunan mahasiswa yang mengambil bahasa Spanyol. dan 114 mengambil MK bahasa Rusia. Jika 2092 mahasiswa mengambil setidaknya satu dari Spanyol. 23 mengambil bahasa Spanyol dan Rusia.

Perancis. Kita sekarang memecahkan/mencari IS n F n R I. 25 membaca majalah Newsweek dan Fortune. (a) (N ∪ T ∪ F)= (N) + (T ) + (F ) − (N ∩ T ) − (N ∩ F) − (T ∩ F) + (N ∩ T ∩ F) = 65 + 45 + 42 − 20 − 25 − 15 + 8 = 100 (b) . dan Fortune.23 . diketahui 65 membaca majalah Newsweek 20 membaca majalah Newsweek dan Time.14 + IS n F n RI. 45 membaca majalah Time. 1-9 bila N. ada tujuh mahasiswa yang mengambil MK untuk Spanyol.103 . Dalam sebuah survey dari 120 orang. Kita menemukan bahwa IS n F n RI = 7. 42 membaca majalah Fortune.Page 5 of 16 2092 = 1232 + 879 + 114 . dan F masing-masing menunjukkan himpunan orang yang membaca Newsweek. Ini diilustrasikan dalam Gambar 4.. Oleh karena itu. 8 membaca kesemua 3 majalah (A) Tentukan jumlah orang yang membaca setidaknya satu dari tiga majalah. 15 membaca majalah Time dan Fortune. Time. dan Rusia. (C) Tentukan jumlah orang yang membaca tepat satu majalah. (B) Isikan angka yang benar dari orang pada delapan daerah dari diagram Venn pada Gambar. T.

25 membaca majalah Newsweek dan Fortune. 25-8 = 17 membaca Newsweek dan Fortune tapi tidak semua tiga majalah.8 . 45-12 . 20-8 = 12 membaca Newsweek dan Time tetapi tidak semua tiga majalah. 45 membaca majalah Time. 8 membaca kesemua 3 majalah 8 membaca semua tiga majalah. 1-9 (b) diperoleh sebagai berikut: 65 membaca majalah Newsweek 20 membaca majalah Newsweek dan Time. (C) 28+ 18 + 10 = 56 yang membaca tepat 1 majalah Sekarang kita telah siap membuat formula yang umum untuk gabungan-gabungan set .Page 6 of 16 (b) Diagram Venn pada Gambar diperlukan. 15-8 = 7 baca Time dan Fortune tapi tidak semua tiga majalah. 42-17 .100 = 20 tidak baca majalah sama sekali.7 = 10 baca Fortune saja.7 = 18 hanya membaca Time.17 = 28 baca Newsweek saja. 42 membaca majalah Fortune. 65-12 .8 . 15 membaca majalah Time dan Fortune. 120 .8 .

C. 16 mengambil B dan C. 4 mengambil B dan D. s3 = 3 + 2 + 2 + 3 = 10. s4 = 2.C. B.C. dan drama. Sesuai dengan Teorema 5. maka . s2 = 5 + 7 + 4 + 16 + 4 + 3 = 39. B. 5 mengambil A dan B. biology. …. A2..9 T = s1 − s2 + s3 − s4 Di mana: s1 = 12 + 20 + 20 + 8 = 60. D. C dan D. Berikut adalah mahasiswa di asrama: 12 mengambil A. 2 mengambil B. 71 tidak mengambil sama sekali Misalkan T banyaknya mahasiswa yang mengambil paling sedikit 1 MK. 2 mengambil A. 3 mengambil A.D. chemistry. 7 mengambil A dan C.D. C. An adalah himpunan-himpunan yang terbatas. 4 mengambil A dan D. 20 mengambil B. D masing-masing menyatakan yang mengambil MK art. 3 mengambil A. dan N = 71 + T = 100. 3 mengambil C dan D. 20 mengambil C. 8 mengambil D. B. 2 mengambil A. Jadi T = 29.Page 7 of 16 Misal A. Teorema 1: Prinsip Inklusi-Eksklusi Misalkan A1. B.

S. K. Cengage Lipschutz. Lipson..L. Discrete Mathematics and Its Applications. 6th Ed. Schaum's Outline. 4th Learning Edition. M. Theory and Problems of Discrete Mathematics. H. (2011). 3rd ed. Susanna S.. (2007). Discrete Mathematics with Applications. Rosen. (2007). McGraw-Hill .Page 8 of 16 References: Epp.

Page 9 of 16 .

Page 10 of 16 .

Page 11 of 16 .

Page 12 of 16 .

Page 13 of 16 .

Page 14 of 16 .

Page 15 of 16 .

Page 16 of 16 .

Sign up to vote on this title
UsefulNot useful