Penjelasan
Himpunan bagian adalah kumpulan elemen yang dipilih dari himpunan yang lebih besar. Dalam himpunan bagian, urutan elemen tidak penting.
Rumus untuk menghitung jumlah himpunan bagian dari himpunan dengan n elemen adalah 2^n.
Contoh
Himpunan A = {a, b, c, d, e} memiliki 5 elemen.
Oleh karena itu, jumlah himpunan bagian dari himpunan A adalah 2^5 = 32.
Berikut adalah daftar 32 himpunan bagian dari himpunan A:
* {}
* {a}
* {b}
* {c}
* {d}
* {e}
* {a, b}
* {a, c}
* {a, d}
* {a, e}
* {b, c}
* {b, d}
* {b, e}
* {c, d}
* {c, e}
* {d, e}
* {a, b, c}
* {a, b, d}
* {a, b, e}
* {a, c, d}
* {a, c, e}
* {a, d, e}
* {b, c, d}
* {b, c, e}
* {b, d, e}
* {a, b, c, d}
* {a, b, c, e}
* {a, b, d, e}
* {a, c, d, e}
* {b, c, d, e}
* {a, b, c, d, e}
Penjelasan dengan segitiga Pascal
Segitiga Pascal adalah sebuah susunan bilangan yang dapat digunakan untuk menghitung jumlah kombinasi dan himpunan bagian.
Baris pertama segitiga Pascal selalu terdiri dari 1.
Baris kedua segitiga Pascal terdiri dari 2 bilangan 1.
Baris ketiga segitiga Pascal terdiri dari 3 bilangan 1, 2, 1.
Baris ke-n segitiga Pascal terdiri dari n+1 bilangan.
Bilangan pada baris ke-n dan kolom ke-k segitiga Pascal menyatakan jumlah kombinasi n elemen yang diambil k elemen.
Bilangan pada baris ke-n dan kolom ke-n segitiga Pascal menyatakan jumlah himpunan bagian n elemen.
Contoh
Himpunan A = {a, b, c, d, e} memiliki 5 elemen.
Oleh karena itu, baris ke-5 segitiga Pascal adalah 1, 4, 6, 4, 1.
Bilangan pada kolom ke-5 segitiga Pascal adalah 1.
Oleh karena itu, jumlah himpunan bagian dari himpunan A adalah 1.
Kesimpulan
Jumlah himpunan bagian dari himpunan A = {a, b, c, d, e} adalah 32.
Jumlah himpunan bagian dari himpunan A juga dapat dihitung dengan menggunakan segitiga Pascal.
Penutup
Semoga penjelasan ini bermanfaat.
· 0.0 (0)
Yuk, beri rating untuk berterima kasih pada penjawab soal!
Iklan
Mau pemahaman lebih dalam untuk soal ini?
Tanya ke AiRIS
Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!