Rumus mencari himpunan bagian jika diketahui n anggota

Rumus mencari himpunan bagian :
Cara cepat = anda harus hapal Faktorial dari bilangan asli n adalah hasil perkalian antara bilangan bulat positif yang kurang dari atau sama dengan n. Faktorial ditulis sebagai n! dan disebut n faktorial. Sebagai contoh, 5! adalah bernilai 5×4×3×2×1 = 120. Contoh lain:3! = 3x2x1 = 64! = 4x3x2x1 = 246! = 6x5x4x3x2x1 = 720dan seterusnya.
 contoh soalnya = P = {1< x < 7, x є bilangan asli}. Tentukan jumlah himpunan bagian yang memiliki 4 anggota!
Penyelesaian:P = {2, 3, 5, 5, 6, 7} = 6 anggotaC (6,4) = 6!/(6-4)!4!C (6,4) = 6!/2!4!C (6,4) = 1x2x3x4x5x6/(2x1)(4x3x2x1)C (6,4) = 5x6/2C (6,4) = 15Jadi himpunan bagian yang memiliki 4 anggota dari himpunan P ada sebanyak 15 anggota.