You are on page 1of 3

Materi Pembelajaran MatematikaSMK

Materi Pembelajaran

Tujuan Pembelajaran

:

Permutasi dan Kombinasi
 Permutasi
 Kombinasi
: a) Mengenal prinsip perkalian dan prinsip penjumlahan.
b) Mengetahui apa yang dimaksud dengan permutasi.
c) Dapat menghitung banyaknya permutasi dari sebuah himpunan

n unsur yang berbeda
d) Dapat menghitung banyaknya
himpunan n unsur yang berbeda

permutasi-r

e) Mengetahui apa yang dimaksud dengan kombinasi.
f) Dapat menghitung banyaknya kombinasi-r

dari

sebuah

dari sebuah

himpunan n objek yang berbeda

Permutasi dan Kombinasi
Prinsip Perkalian :
Jika sebuah aktivitas bisa dibentuk dalam t langkah berurutan dan langkah 1 bisa dilakukan
dalam n1 cara; langkah kedua bisa dilakukan dalam n 2 cara; ….; langkah t bisa dilakukan
dalam nt cara, maka banyaknya aktivitas berbeda yang mungkin adalah n1.n2….nt.
Contoh 1:
Sebuah panitia yang terdiri dari enam orang terdiri dari Ali, Budi, Cokro, Dewi, Edi, dan
Franky akan memilih seorang ketua, sekretaris, dan bendahara. Ada berapa banyak cara
pemilihan ini bisa dilaksanakan ?
Penyelesaian :
Pengurus bisa dilakukan dalam tiga langkah berurutan : pilihlah ketua, pilihlah sekretaris, dan
pilihlah bendahara. Ketua bisa dipilih dalam 6 cara. Begitu, ketua telah dipilih, sekretaris bisa
dipilih dalam 5 cara. Setelah pemilihan ketua dan sekretaris, bendahara bisa dipilih dalam
empat cara. Oleh karena itu menurut prinsip perkalian, jumlah total dari kemungkinankemungkinan itu adalah
6.5.4 = 120 cara.
Prinsip Penjumlahan :
Andaikan bahwa X1, X2, …., Xt merupakan sebuah himpunan-himpunan dan himpunan ke-i
Xi mempunyai ni anggota. Jika {X1, X2, …., Xt} merupakan sebuah famili saling lepas
(yakni, jika i  j, Xi
Xj = Ø), maka banyaknya anggota yang mungkin bisa dipilih dari X 1
atau X2 atau … atau Xt adalah n1+n2+…+nt.

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

r). a. Permutasi Definisi 1: Permutasi dari n unsur yang berbeda x1. B. dan C adalah 3 ! = 3. sehingga banyaknya permutasi dari tiga huruf A. Daftarlah permutasi-2 dari tiga huruf A. dan C. x2. Di sini n = 3 dan r = 2. x2. BC.r) = n(n-1)(n-2)…. …. menurut prinsip penjumlahan. B. x2. Hitunglah banyaknya permutasi-2 dari tiga huruf A. BCA. dan C adalah ABC. xn merupakan sebuah pengurutan dari subhimpunan r-unsur dari {x1. x2. BA. Di sini n = 3.Materi Pembelajaran MatematikaSMK Karena kedua kasus saling lepas. terdapat 20 + 20 = 40 cara pemilihan pengurus bisa dilaksanakan apabila Ali atau Budi harus menjadi ketua. ACB. Permutasi dari tiga huruf A. Permutasi-2 dari tiga huruf A. xn}. . Penyelesaian : a. CAB. a. …. CA. Definisi 2 : Sebuah permutasi-r unsur (berbeda) x1. B.2. sehingga banyaknya permutasi-2 dari tiga huruf A. Penyelesaian : a. B.2 = 6 b. b. …. Hitunglah banyaknya permutasi dari tiga huruf A.1 = 6 b. B. Banyaknya permutasi-r dari sebuah himpunan n unsur yang berbeda dinyatakan P(n. dan C adalah 3 ! = 3. BAC. Pengurutan seperti ini disebut permutasi-r. Contoh 3 : Untuk tiga huruf A. B. dan C. b. r  n Contoh 4 : Untuk tiga huruf A. xn adalah sebuah pengurutan dari n unsur x1. Daftarlah permutasi dari tiga huruf A. …. dan C. dan C adalah AB. CB Catatan : Banyaknya permutasi n benda yang berlainan yang disusun melingkar adalah (n-1) !. CBA Kadang-kadang kita ingin menetapkan sebuah urutan dari r unsur yang dipilih dari n unsur tersedia. Banyaknya permutasi-r dari sebuah himpunan dari objek-objek yang berbeda adalah P(n.(n-r+1). B. dan C. xn. B. B. AC. dan C. dan C. B.

r) atau  n    r Banyaknya kombinasi-r dari sebuah himpunan n objek yang berbeda adalah n! C( n . Hitunglah banyaknya permutasi-3 dari N d. rn ( n  r )!r! Contoh 5 : Untuk tiga huruf A. Prenhallindo. dan C. Johnsonbaugh. Daftarlah permutasi-3 dari N Dalam berapa banyak cara kita bisa memilih seorang ketua. Daftarlah kombinasi-3 dari K Pada sebuah klub yang terdiri dari 6 pria berbeda dan 7 wanita berbeda. Sebuah kombinasi-r dari X adalah seleksi tak terurut dari r-unsur X. Daftarlah permutasi dari N c. dan bendahara dari sebuah kelompok yang terdiri dari 12 orang ? 2 Kombinasi Selanjutnya kita beralih pada pemilihan objek-objek yang tidak mempedulikan urutan. . B. b. dan C adalah 3! C(3. Hitunglah banyaknya kombinasi-3 dari K b. Definisi 3 : Diberikan sebuah himpunan X = {x1. a. wakil ketua. BC Latihan Soal 3 4 Misalkan K = {a. Kombinasi-2 dari tiga huruf A.2)  3 (3  2)!2! b. B. d} a. dan C adalah AB. B. B. Banyaknya r-kombinasi dari sebuah himpunan dengan n unsur yang berbeda dinotasikan C(n. Daftar Pustaka R.Materi Pembelajaran MatematikaSMK Latihan Soal 1 2 Misalkan N = {a. Penyelesaian : a. x2. …. Di sini n = 3 dan r = 2. sekretaris. Matematika Diskrit Jilid 1. b. Dalam berapa banyak cara kita bisa memilih sebuah panitia yang terdiri dari 5 orang. sehingga banyaknya kombinasi-2 dari tiga huruf A. 1998. dan C. c. r )  . AC. dan C. Hitunglah banyaknya permutasi dari N b. Hitunglah banyaknya kombinasi-2 dari tiga huruf A. b. c} a. Daftarlah kombinasi-2 dari tiga huruf A. xn} yang mengandung n unsur ( berbeda). B.