Menghitung banyak kombinasi
Secara umum, kita dapat menghitung banyaknya kombinasi menggunakan cara yang sama. Kombinasi k dari n unsur berarti dari himpunan berisi n anggota akan ditarik himpunan bagiannya yang masing-masing terdiri dari k anggota. Berarti, dalam bentuk tabel, akan ada k tanda dan (n-k) tanda .
Berdasarkan aturan bagi permutasi yang mengandung unsur sama, rumus kombinasi dapat disimpulkan menjadi:
Rumus di atas memiliki sejumlah alternatif penulisan:
Contoh
Tanpa mendaftar, hitunglah banyaknya kombinasi 4 dari himpunan {a, b, c, d, e, f, g}.
Himpunan {a, b, c, d, e, f, g} memiliki 7 anggota. Karena itu, banyaknya kombinasi 4 adalah:
Banyaknya kombinasi 4 dari himpunan {a, b, c, d, e, f, g} adalah 35.
Latihan
Diberikan sebuah himpunan B={a, b, c}, daftarkan semua himpunan bagian dari A yang:
- Tidak memiliki anggota.
- Memiliki 1 anggota.
- Memiliki 2 anggota.
- Memiliki 3 anggota.
Diberikan sebuah himpunan C={a, b, c, d}, daftarkan semua himpunan bagian dari A yang:
- Tidak memiliki anggota.
- Memiliki 1 anggota.
- Memiliki 2 anggota.
- Memiliki 3 anggota.
- Memiliki 4 anggota.
Diberikan himpunan P={x, y, z, t}, tentukan:
- Kombinasi 0 dari P.
- Kombinasi 1 dari P.
- Kombinasi 2 dari P.
- Kombinasi 3 dari P.
- Kombinasi 4 dari P.
Diberikan himpunan Z={a, b, c, d, e}, tentukan:
- Banyaknya kombinasi 0 dari Z.
- Banyaknya kombinasi 1 dari Z.
- Banyaknya kombinasi 2 dari Z.
- Banyaknya kombinasi 3 dari Z.
- Banyaknya kombinasi 4 dari Z.
- Banyaknya kombinasi 5 dari Z.
Dari 12 orang siswa hendak dipilih 7 untuk menjalankan piket kelas. Berapa banyak kemungkinan susunan siswa yang terpilih? Seandainya yang dipilih adalah 5, berapakah kemungkinannya? Apakah hubungan jawaban pertama dengan kedua? Jelaskan mengapa terjadi hubungan sedemikian.
Apakah perbedaan kombinasi dengan permutasi? Bagaimanakah ciri permasalahan yang dapat dikategorikan sebagai masalah permutasi, dan bagaimanakah ciri permasalahan yang dapat dikategorikan sebagai masalah kombinasi?
Tunjukkan bahwa
C\left( n,k \right) = C\left( n,\ n - k \right) Buktikan bahwa:
C\left( n - 1,\ k - 1 \right) + C\left( n - 1,\ k \right) = C\left( n,\ k \right) Buktikan bahwa:
\sum_{k = 0}^{n}{C\left( n,k \right)} = 2^{n}
Berikutnya: Masalah Komposisi