Skip to main content

📏 Prinsip Inklusi-Eksklusi dalam Himpunan

Prinsip Inklusi-Eksklusi adalah sebuah metode penghitungan yang digunakan untuk menghitung jumlah elemen dalam gabungan dua atau lebih himpunan dengan cara yang benar, terutama ketika terdapat elemen-elemen yang tumpang tindih antara himpunan-himpunan tersebut. Prinsip ini sangat berguna untuk menghindari perhitungan ganda.

Prinsip ini memungkinkan kita untuk menyertakan elemen yang ada dalam gabungan himpunan, dan mengecualikan elemen yang sudah dihitung lebih dari satu kali.

📚 Rumus Dasar Prinsip Inklusi-Eksklusi​

Untuk dua himpunan A dan B, rumus dasar prinsip inklusi-eksklusi adalah:

Untuk 2 Himpunan:​

[ |A \cup B| = |A| + |B| - |A \cap B| ]

Artinya:

  • |A ∪ B| adalah jumlah elemen dalam gabungan A dan B.
  • |A| adalah jumlah elemen dalam himpunan A.
  • |B| adalah jumlah elemen dalam himpunan B.
  • |A ∩ B| adalah jumlah elemen yang ada di kedua himpunan A dan B (elemen yang tumpang tindih).

🎯 Mengapa Perlu Dikurangi ( |A \cap B| )?​

Jika kita hanya menjumlahkan |A| dan |B|, kita akan menghitung elemen-elemen yang ada di A dan B dua kali (karena elemen-elemen tersebut ada di kedua himpunan). Oleh karena itu, kita perlu mengurangi jumlah elemen yang tumpang tindih, yaitu |A ∩ B|.

📊 Contoh Penerapan Prinsip Inklusi-Eksklusi (2 Himpunan)​

Misalkan:

  • A = 4
  • B = 6

Jumlah elemen dalam gabungan A dan B dapat dihitung dengan prinsip inklusi-eksklusi:

  1. Jumlah elemen di A: |A| = 4
  2. Jumlah elemen di B: |B| = 4
  3. Jumlah elemen yang tumpang tindih (A ∩ B): |A ∩ B| = 2 (yaitu elemen 4)

Maka jumlah elemen dalam gabungan A dan B adalah: [ |A \cup B| = |A| + |B| - |A \cap B| ] [ |A \cup B| = 4 + 4 - 2 = 6 ]

Jadi, A ∪ B = 6, yang berjumlah 6 elemen.

🔄 Prinsip Inklusi-Eksklusi untuk Lebih dari Dua Himpunan​

Jika kita memiliki lebih dari dua himpunan, prinsip inklusi-eksklusi perlu diperluas. Berikut adalah rumusnya untuk tiga himpunan:

Untuk 3 Himpunan:​

[ |A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C| ]

  • |A|, |B|, |C| adalah jumlah elemen dalam masing-masing himpunan.
  • |A ∩ B|, |A ∩ C|, |B ∩ C| adalah jumlah elemen yang tumpang tindih antara dua himpunan.
  • |A ∩ B ∩ C| adalah jumlah elemen yang ada di ketiga himpunan.

📊 Contoh Penerapan Prinsip Inklusi-Eksklusi (3 Himpunan)​

Misalkan kita memiliki tiga himpunan sebagai berikut:

  • A = 4
  • B = 6
  • C = 8

Langkah-langkah perhitungan:

  1. |A| = 4, |B| = 4, |C| = 4
  2. |A ∩ B| = 2 (elemen 4)
  3. |A ∩ C| = 1 (elemen 4)
  4. |B ∩ C| = 2 (elemen 6)
  5. |A ∩ B ∩ C| = 1 (elemen 4)

Maka jumlah elemen dalam gabungan A, B, dan C adalah: [ |A \cup B \cup C| = 4 + 4 + 4 - 2 - 1 - 2 + 1 = 8 ]

Jadi, A ∪ B ∪ C = 8, yang berjumlah 8 elemen.

🎯 Kesimpulan​

Prinsip Inklusi-Eksklusi adalah cara yang sangat berguna untuk menghitung jumlah elemen dalam gabungan beberapa himpunan, dengan cara memperhitungkan elemen yang mungkin dihitung lebih dari sekali (elemen yang tumpang tindih). Prinsip ini sangat berguna dalam berbagai masalah kombinatorik dan peluang.

Dengan prinsip ini, kita dapat menghindari perhitungan ganda dan mendapatkan hasil yang akurat! 😊