P. 1
Permutasi

Permutasi

|Views: 55|Likes:
Published by Dedi Sidauruk

More info:

Published by: Dedi Sidauruk on Nov 21, 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

11/21/2011

pdf

text

original

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

5 ekor kerbau dan 6 ekor sapi. k ) = n! ( n −k )! k! Contoh: Seorang petani akan membeli 2 ekor ayam. 4 ) = ( 6 −4 )! 4! = 2! 4! =15 cara Jadi.3 ) = (5 −3)! 3! = 2! 3! = cara 5! 6! 6! 6! Banyaknya cara memilih sapi: C( 6. Banyaknya kombinasi r unsur dari n unsur dinyatakan dengan C( n . Kombinasi Kombinasi adalah suatu pilihan dari unsur-unsur yang ada tanpa memperhatikan urutannya. dan dirumuskan: C( n .3. 3 ekor kerbau dan 4 ekor sapi dari seorang pedagang yang memiliki 6 ekor ayam. Dengan berapa cara petani tersebut dapat memilih ternak-ternak yang diinginkan? Jawab: Banyaknya cara memilih ayam: C( 6. petani tersebut memiliki pilihan sebanyak: 15 ×10 ×15 =2250 cara 6! 6! . k ) . 2 ) = ( 6 −2 )! 2! = 4! 2! =15 cara 10 Banyaknya cara memilih kerbau: C( 5.

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)//-->