Video solusi : Perhatikan segitiga Pascal berikut ini dan isilah titik-titik pada tabel!
Himpunan Banyaknya Anggota Himpunan Segitiga Pascal Banyaknya Himpunan Bagian
{ } 0 1 1=2^0
{a} 1 1 1 1+1=2=2^1
{a, b} 2 1 2 1 1+2+1=4=2^2
(a, b, c} 3 1 3 3 1 1+3+3+1=8=2^3
{a, b, c, d} 4 1 4 6 4 1 1+4+6+4+1=16=2^4
{a, b, c, d, e} 5 1 5 10 10 5 1 ....
Banyaknya himpunan bagian dengan 5 anggota=1
Banyaknya himpunan bagian dengan 4 anggota=5
Banyaknya himpunan bagian dengan 3 anggota=10
Banyaknya himpunan bagian dengan 2 anggota=10
Banyaknya himpunan bagian dengan 1 anggota=5
Banyaknya himpunan bagian dengan 0 anggota=1
Dengan memperhatikan pola segitiga Pascal di atas, jelaskan cara menentukan:
a. Banyaknya himpunan bagian dari suatu himpunan X yang memiliki n anggota
b. Banyaknya himpunan bagian dengan n anggota dari suatu himpunan X