Contoh 2:
Mengacu pada Contoh 1. Ada berapa banyak cara pemilihan ini bisa dilaksanakan apabila Ali
atau Budi harus menjadi ketua ?
Penyelesaian :
Jika Ali sebagai ketua, maka sekretaris bisa dipilih dalam 5 cara. Setelah pemilihan ketua dan
sekretaris, bendahara bisa dipilih dalam 4 cara. Oleh karena, apabila Ali sebagai ketua jumlah
total dari kemungkinan untuk memilih pengurus yang lain adalah
5.4 = 20 cara.
Dengan cara yang sama, jika Budi sebagai ketua jumlah total dari kemungkinan untuk
memilih pengurus yang lain adalah
5.4 = 20 cara
Karena kedua kasus saling lepas, menurut prinsip penjumlahan, terdapat
20 + 20 = 40
cara pemilihan pengurus bisa dilaksanakan apabila Ali atau Budi harus menjadi ketua.
Permutasi
Definisi 1:
Permutasi dari n unsur yang berbeda x1, x2, , xn adalah sebuah pengurutan dari n unsur x1,
x2, , xn.
Contoh 3 :
Untuk tiga huruf A, B, dan C.
Latihan Soal
1
Misalkan N = {a, b, c, d}
a. Hitunglah banyaknya permutasi dari N
b. Daftarlah permutasi dari N
c. Hitunglah banyaknya permutasi-3 dari N
d. Daftarlah permutasi-3 dari N
Dalam berapa banyak cara kita bisa memilih seorang ketua, wakil ketua, sekretaris,
dan bendahara dari sebuah kelompok yang terdiri dari 12 orang ?
2 Kombinasi
Selanjutnya kita beralih pada pemilihan objek-objek yang tidak mempedulikan urutan.
Definisi 3 :
Diberikan sebuah himpunan X = {x1, x2, , xn} yang mengandung n unsur ( berbeda).
Sebuah kombinasi-r dari X adalah seleksi tak terurut dari r-unsur X. Banyaknya r-kombinasi
dari sebuah himpunan dengan n unsur yang berbeda dinotasikan C(n,r) atau
n
r
Banyaknya kombinasi-r dari sebuah himpunan n objek yang berbeda adalah
n!
C( n , r )
, rn
( n r )!r!
Contoh 5 :
Untuk tiga huruf A, B, dan C.
a. Hitunglah banyaknya kombinasi-2 dari tiga huruf A, B, dan C.
b. Daftarlah kombinasi-2 dari tiga huruf A, B, dan C.
Penyelesaian :
a. Di sini n = 3 dan r = 2, sehingga banyaknya kombinasi-2 dari tiga huruf A, B, dan C
adalah
3!
C(3,2)
3
(3 2)!2!
b. Kombinasi-2 dari tiga huruf A, B, dan C adalah
AB, AC, BC
Latihan Soal
3
4
Misalkan K = {a, b, c}
a. Hitunglah banyaknya kombinasi-3 dari K
b. Daftarlah kombinasi-3 dari K
Pada sebuah klub yang terdiri dari 6 pria berbeda dan 7 wanita berbeda. Dalam berapa
banyak cara kita bisa memilih sebuah panitia yang terdiri dari 5 orang.
Daftar Pustaka
R. Johnsonbaugh, Matematika Diskrit Jilid 1, Prenhallindo, 1998.