Inklusi–eksklusi dan irisan himpunan
Hitung gabungan dengan mengoreksi anggota yang terhitung dua kali.
dasar #pencacahan
Yang akan kamu pahami
Bedakan ukuran masing-masing himpunan, irisan, dan gabungan.
Konsep inti
Untuk dua himpunan, |A ∪ B| = |A| + |B| − |A ∩ B|. Menjumlahkan ukuran saja menghitung irisan dua kali. Untuk tiga himpunan, kurangi semua irisan pasangan lalu tambahkan kembali irisan tiga.
Coba langkahnya
Ada 18 mahasiswa memakai Python, 12 TypeScript, dan 5 keduanya.
| Python saja | Keduanya | TS saja | Hitungan | |
|---|---|---|---|---|
| Python | 13 | 5 | · | 18 |
| TypeScript | · | 5 | 7 | 12 |
| Koreksi | · | · | · | · |
| Total | 13 | 10 | 7 | 30 |
Cek pemahaman
Latihan UTS & UAS
- UTS 2025Gunakan inklusi–eksklusi pada soal pencacahan.