You are on page 1of 2

2. Permutasi Permutasi sejumlah unsur adalah penyusunan unsur-unsur tersebut dalam suatu urutan tertentu (urutannya diperhatikan). a.

Permutasi r unsur dari n unsur Susunan r unsur dari n unsur yang berlainan dengan memperhatikan urutan disebut permutasi r unsur dari n unsur ( r n ) . Banyaknya permutasi r unsur dari n unsur dilambangkan dengan P( n, r ) .
P ( n, r ) = n! ( n k )!

Contoh: Tersedia 5 buah buku mata pelajaran yang berbeda, diambil 3 buku dan akan disusun di rak buku. Ada berapa susunan yang dapat dilakukan? Jawab: Banyaknya susunan buku itu adalah permutasi 3 buku dari 5 buku yang tersedia.
P ( 5,3) = 5! 5! = ( 5 3)! 2!

Jadi, banyaknya susunan 3 buku dari 5 buku seluruhnya ada 60. b. Permutasi dengan beberapa unsur sama Setiap unsur pada permutasi tidak boleh digunakan lebih dari satu kali kecuali jika dinyatakan secara khusus. Banyaknya permutasi dari n unsur yang memuat n1 unsur yang sama, n2 unsur yang sama, n3 unsur yang sama, .... nk unsur yang sama dapat ditentukan dengan rumus :
n ( n1 , n2 , n3 ,.... nk ) = P n! n1!n2 !n3!.... nk !

5 4 3 2! 2! = 5 4 3 = 60 =

Contoh: Terdapat 2 bola merah, 1 bola biru dan 3 bola putih yang sama jenis dan ukurannya. Ada berapa carakah bola-bola itu dapat disusun berdampingan? Jawab:
6 P ( 2,3,1) = 6! 6 5 4 3! = = 60 cara 2! 3! 2 1 3!

c. Permutasi siklus Penentuan susunan melingkar dapat diperoleh dengan menetapkan suatu objek pada posisi, kemudian menentukan kemungkinan posisi objek lain yang sisa, sehingga bila tersedia n unsur berbeda, maka banyaknya permutasi siklus dari n unsur dirumuskan dengan:
Psiklus = ( n 1)!

Contoh: Berapa cara 6 orang dalam suatu pesta makan dapat diatur tempat duduknya mengelilingi sebuah meja bundar? Jawab: Banyaknya susunan duduk 6 orang yang mengelilingi sebuah meja bundar =
= ( 5 1)! = 4! = 24

3. Kombinasi Kombinasi adalah suatu pilihan dari unsur-unsur yang ada tanpa memperhatikan urutannya. Banyaknya kombinasi r unsur dari n unsur dinyatakan dengan C( n , k ) , dan dirumuskan:
C( n , k ) = n! ( n k )! k!

Contoh: Seorang petani akan membeli 2 ekor ayam, 3 ekor kerbau dan 4 ekor sapi dari seorang pedagang yang memiliki 6 ekor ayam, 5 ekor kerbau dan 6 ekor sapi. Dengan berapa cara petani tersebut dapat memilih ternak-ternak yang diinginkan? Jawab: Banyaknya cara memilih ayam: C( 6, 2 ) = ( 6 2 )! 2! = 4! 2! =15 cara
10 Banyaknya cara memilih kerbau: C( 5,3 ) = (5 3)! 3! = 2! 3! = cara 5! 6! 6! 6!

Banyaknya cara memilih sapi: C( 6, 4 ) = ( 6 4 )! 4! = 2! 4! =15 cara Jadi, petani tersebut memiliki pilihan sebanyak: 15 10 15 =2250 cara

6!

6!

You might also like