Anda telah mempelajari cara menentukan himpunan bagian suatu himpunan yang memiliki satu anggota, dua anggota, tiga anggota, dan n anggota. Untuk mengetahui banyaknya himpunan bagian suatu himpunan, pelajari tabel berikut.
Adapun untuk menentukan banyaknya himpunan bagian dari suatu himpunan yang mempunyai n anggota, dapat digunakan pola bilangan segitiga Pascal berikut.
Pada pola bilangan segitiga Pascal, angka tengah yang berada di bawahnya merupakan jumlah dari angka di atasnya. Himpunan bagian dari {a, b, c, d} yang mempunyai 0 anggota ada 1, yaitu { }; 1 anggota ada 4, yaitu {a}, {b}, {c}, {d}; 2 anggota ada 6, yaitu {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}; 3 anggota ada 4, yaitu {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}; 4 anggota ada 1, yaitu {a, b, c, d}; Cobalah hal ini untuk P = {a, e, i, o, u}. Kemudian, cek apakah banyak semua himpunan bagian P adalah 2n?
Related Posts :Kita uraikan semua anggota dari himpunan sebagai berikut:
Karena terdapat anggota atau , kita buat sebanyak baris pada segitiga pascal berikut:
Banyaknya himpunan bagian yang terdiri dari 3 anggota adalah angka pada baris ke-5 urutan 4 yaitu 10. Oleh karena itu, jawaban yang tepat adalah D. |