Himpunan A memiliki 10 anggota. Banyaknya himpunan bagian dari A yang memiliki anggota lebih dari 3 adalah...
Pembahasan
Urutan anggota dalam himpunan tidak diperhatikan, sehingga kita menggunakan konsep kombinasi.
Total banyaknya himpunan bagian dari suatu himpunan dengan n anggota adalah 2n. Diketahui n=10, maka total himpunan bagian adalah:
Kita diminta mencari banyaknya himpunan bagian yang memiliki anggota lebih dari 3. Artinya, kita mencari jumlah himpunan bagian dengan 4, 5, 6, ..., 10 anggota.
Cara yang lebih mudah adalah dengan menggunakan prinsip komplemen: Total himpunan bagian dikurangi himpunan bagian dengan anggota 0, 1, 2, atau 3.
Rumus kombinasi adalah:
Mari kita hitung satu per satu.
Himpunan bagian dengan 0 anggota
Himpunan bagian dengan 1 anggota
Himpunan bagian dengan 2 anggota
Himpunan bagian dengan 3 anggota
Jumlah himpunan bagian dengan anggota ≤3 adalah:
Maka, banyaknya himpunan bagian dengan anggota lebih dari 3 adalah:
Jadi, banyaknya himpunan bagian dari A yang memiliki anggota lebih dari 3 adalah 848.