himpunan matematika
Jika S adalah suatu himpunan yang memiliki 4 buah anggota, maka kita dapat menghitung banyak semua himpunan bagian yang beranggotakan 3 elemen dengan cara mendaftar semua himpunan bagian tersebut atau dengan memakai kombinasi, C (4, 3). Karena C (4, 3) = 4, maka banyak semua anggota himpunan bagian S yang beranggotakan 3 elemen ada 4 himpunan. Misalkan S = (a, b, c, d), maka keempat himpunan bagian tersebut adalah {a, b, c}, {a, b, d}, {a, c, d}, dan {b, c, d}. Atau dengan kata lain, kita memiliki 4 cara dalam memilih 3 dari 4 anggota himpunan S tersebut tanpa memperhatikan urutan sedemikian sehingga 3 anggota tersebut semuanya berbeda. Akan tetapi, berapa cara yang dapat kita lakukan untuk memilih 3 anggota dari himpunan S tersebut tanpa memperhitungkan urutan jika pengulangan diperbolehkan ? Agar mudah untuk membayangkannya, kita dapat menganggap an...