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.

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

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

Sign up to vote on this title
UsefulNot useful