Permutasi
n!
Pnr =P ( n , r )=
( n−r ) !
Contoh
Dipunyai 3 huruf A, B, dan C
Permutasi P(3,2)= ?
Jawab: Ada 6, yaitu: AB, AC, BA, BC, CA, CB
Kombinasi
n!
C nr =C ( n , r )= n =
()
r r ! ( n−r ) !
4. 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
anggota-anggota S tersebut sebagai kategori dari objek-objek yang akan kita pilih.
Misalkan, jika kategori-kategorinya dilabeli dengan a, b, c, dan d dan tiga anggota
dipilih, ada kemungkinan kita akan
1) memilih 2 anggota dalam kategori a dan 1 anggota dari kategori d, atau
2) tiga anggota yang kita pilih semuanya masuk kategori b, atau
3) tiga anggota yang kita pilih masing-masing masuk dalam kategori a, c, dan d.
Contoh lain
Tentukan Kombinasi 2 dari 3 huruf A, B, dan C pengulangan diperbolehkan.
Jawab:
Ada 6, yaitu:
AA, AB, AC
BB, BC,
CC
Seperti yang terlihat pada tabel di atas, masing-masing pengambilan 3 huruf dari 4
huruf yang tersedia dapat direpresentasikan dengan tanda garis dan silang. Tiga
garis digunakan untuk memisahkan 3 kategori, dan 3 tanda silang digunakan untuk
menggambarkan berapa huruf yang diambil dari masing-masing kategori. Masing-
masing urutan dari 3 tanda garis dan 3 tanda silang merepresentasikan pengambilan
yang berbeda. Sebagai contoh, |××||× merepresentasikan pengambilan: dua dari
kategori b dan 1 dari kategori d.
yang sama dengan hasil kita sebelumnya dengan mendaftar semua kemungkinannya.
Analisis dari contoh di atas dapat digunakan untuk menyelesaikan masalah yang
lebih umum. Untuk mencacah kombinasi-r dengan pengulangan diperbolehkan yang
diambil dari himpunan yang memiliki n anggota, anggap anggota-anggota tersebut
sebagai kategori. Sehingga, kombinasi-r dengan pengulangan diperbolehkan
tersebut dapat direpresentasikan dengan n – 1 tanda garis (untuk
memisahkan n kategori) dan r tanda silang (untuk merepresentasikan r anggota
yang dipilih). Banyaknya × pada masing-masing kategori merepresentasikan
banyaknya anggota yang dipilih dari kategori tersebut.
Hasil ini sama dengan banyaknya cara r objek dipilih dari n kategori sedemikian
sehingga pengulangan diperbolehkan.
Apakah (1,1,2), (1,2,1), dan (2,1,1) cukup ditulis salah satu saja?
.
.
20.
4+3−1 = 6 =20
( 3 ) ()
3
(11+33−1)=(133 )=78