Prinsip Inklusi dan eksklusi , by MIFTAHUL JANNAH HASIBUAN
Prinsip inklusi-eksklusi merupakan perluasan konsep dari diagram venn yang melibatkan operasi gabungan dan irisan dalam himpunan. namun dalam pembahasan kita kali ini diperluas dan di perkaya dengan ilustrasi penerapan yang bervariasi dalam matematika kombinatorik. Kita perhatikan ilustrasi berikut: Sebuah perkuliahan umum dihadiri oleh 20 mahasiswa yang memiliki kegemaran membaca dan 30 mahasiswa yang memiliki kegemaran menulis. Berapa mahasiswa di dalam perkuliahan tersebut yang memiliki kegemaran membaca atau menulis? Dari permasalahan ini terlihat bahwa informasi yang diketahui belum memadai. Banyaknya mahasiswa yang memiliki kegemaran membaca atau menulis hanya dapat diketahui jika banyaknya mahasiswa yang menggemari kedua kegiatan tersebut diketahui. Banyaknya anggota himpunan gabungan antara himpunan A dan himpunan B merupakan jumlah banyaknya anggota dalam himpunan tersebut dikurangi jumlah banyaknya anggota di dalam irisannya . Karena itu : n(A∪B )=n(A)+n(B)-(...
Komentar
Posting Komentar