P. 1
Permutasi Dan Kombinasi

Permutasi Dan Kombinasi

|Views: 77|Likes:
Published by Azis Elfaqih

More info:

Published by: Azis Elfaqih on Oct 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

12/09/2011

pdf

text

original

Dwi Nur Mijayanto

5-1

5. 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 n2 cara; ….; langkah t bisa dilakukan dalam nt cara, maka banyaknya aktivitas berbeda yang mungkin adalah n1.n2….nt. Contoh 5.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 X1 atau X2 atau … atau Xt adalah n1+n2+…+nt.

Contoh 5.2: Mengacu pada Contoh 5.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.

5.1 Permutasi
Definisi 5.1 : Permutasi dari n unsur yang berbeda x1, x2, …, xn adalah sebuah pengurutan dari n unsur x1, x2, …, xn. Banyaknya permutasi dari n unsur, diberikan oleh teorema berikut.

Hitunglah banyaknya permutasi dari X b. Daftarlah permutasi dari tiga huruf A. B. dan C. Pengurutan seperti ini disebut permutasi-r. a. dan C. Penyelesaian : a. Latihan Soal 5. dan C adalah 3 ! = 3. dan C. Banyaknya permutasi-r dari sebuah himpunan n unsur yang berbeda dinyatakan P(n. CAB. diberikan oleh teorema berikut. Daftarlah permutasi dari X c. x2. sehingga banyaknya permutasi dari tiga huruf A.1 = 6 b. B. b. b. b. xn}. B.2 : Sebuah permutasi-r unsur (berbeda) x1. CA.3 : Untuk tiga huruf A.4 : Untuk tiga huruf A. Definisi 5. dan C adalah 3 ! = 3. dan C adalah AB. d} a.2 : Banyaknya permutasi-r dari sebuah himpunan dari objek-objek yang berbeda adalah P(n. Di sini n = 3. dan C. Permutasi dari tiga huruf A.Dwi Nur Mijayanto Teorema 5. B. Contoh 5. Permutasi-2 dari tiga huruf A. BC. B. BAC. dan C. …. CB Catatan : Banyaknya permutasi n benda yang berlainan yang disusun melingkar adalah (n-1) !.2 = 6 b. Hitunglah banyaknya permutasi-2 dari tiga huruf A. Banyaknya permutasi-r dari sebuah himpunan n unsur yang berbeda.1 : Terdapat n! permutasi dari n unsur.(n-r+1). Daftarlah permutasi-2 dari tiga huruf A. B.r). ACB. dan C. Di sini n = 3 dan r = 2. dan C adalah ABC. …. Penyelesaian : a. B. BA. AC. Teorema 5. B. xn merupakan sebuah pengurutan dari subhimpunan r-unsur dari {x1. Hitunglah banyaknya permutasi-3 dari X .1 Misalkan X = {a.r) = n(n-1)(n-2)…. BCA. r ≤ n Contoh 5. c.2. B. B. a. CBA 5-2 Kadang-kadang kita ingin menetapkan sebuah urutan dari r unsur yang dipilih dari n unsur tersedia. Hitunglah banyaknya permutasi dari tiga huruf A. x2. sehingga banyaknya permutasi-2 dari tiga huruf A.

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

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->