P. 1
7. Prinsip Inklusi-Eksklusi

7. Prinsip Inklusi-Eksklusi

|Views: 56|Likes:
inklusi-eksklusi
inklusi-eksklusi

More info:

Published by: Nurwahidah Hasanuddin on Apr 30, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

10/31/2013

pdf

text

original

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.

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. 567 yang mengambil mata kuliah matematika.721 = 1086 mahasiswa baru yang tidak mengambil MK keduanya yaitu komputer atau matematika. kita misalkan Yang mengambil MK ilmu Komputer = IAI = 453. Akibatnya. 453 yang mengambil mata kuliah ilmu komputer. ada 1807 . .Page 2 of 16 Misalkan ada 1807 mahasiswa baru di PPs Unsyiah. dan 299 yang mengambil mata kuliah keduanya: ilmu komputer dan matematika. Jumlah mahasiswa baru mengambil MK baik ilmu komputer atau matematika. dan IA ∩ BI = 299. Dari jumlah tersebut. Jadi IA U BI = IAI + IBI-IA ∩ BI = 453 + 567-299 = 721. Yang mengambil MK Matematika IBI = 567.

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

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

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

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

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

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

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 .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->