P. 1
PERMUTASI

PERMUTASI

|Views: 162|Likes:
Published by Endang Suhendar

More info:

Published by: Endang Suhendar on Oct 20, 2011
Copyright:Attribution Non-commercial

Availability:

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

06/23/2015

pdf

text

original

PERMUTASI

Definisi
Permutasi adalah susunan berurutan dari semau atau sebagian elemen dari suatu himpunan. Sebagai contoh,permutasi 3 elemen dari huruf {a,b,c,} adalah{abc,acb,bca,bac.cba,cab},permutasi 2 elemen dari tiga huruf{a,b,c} adalah {ab,ac,ba,bc,ca,cb}

Notasi factorial
Identitas berikut menunjukan arti dari n faktorial, atau n!. 2! =1.2 = 2, 4!=1.2.3.4 = 24, 3!=1.2.3 = 6, n!=1.2.3……n, (r-1)!=1.2.3……(r-1)

Catatan : didefinisikan 0!=1

Symbol n pr menyatakan banyaknya permutasi (susunan berurutan) pengambilan r elemen dari n elemen. Jadi 8p3 menyatakan banyaknya permutasi pengambilan 3 elemen dari 8 elemen dan 5p5 menyatakan banyak permutasi pengambilan 5 elemen ari 5 elemen.
Catatan : symbol p(n,r) yg kadang-kadang di gunakan mempunyai arti yg sama dengan npr

Permutasi pengambilan r elemen dari n elemen yg berbeda.

n r

p = n(n-1)(n-2)…….(n-r+1) =

apabila r =n, npr = npn = n(n-1)(n-2)….1= n! jadi
5 1=

p p

5

5 2 =5.4=20

p

5 3 =5.4.3=60

p

5 4 =5.4.3.2=120

5 5 =5.4.3.2.1=120

p

10 7

p =10.9.8.7.6.5.4=604800

Sebagai contoh,banyaknya cara 4 orang dapat duduk dalam 6 tempat duduk adalah
6 4 =6.5.4.3

p

=360

MURRAY R.erlangga1987 . Sebagai contoh.SPIEGEL kasir iskandar.satu anak menerima satu koin. Maka 10 orang bisa duduk pada keliling sebuah meja dalam (10-1)!=9! Cara.Permutasi dengan elemen yg sama.di ambil sekaligus.banyak cara untuk membagi 3 puluhan dan 7 dua pul.adalah Permutasi keliling Banyak cara penyusunan n obyek yg berbeda pada keliling sebuah lingkaran adalah (n -1)! Cara. = 120 Seri buku schaum teori dan soal-soalMatematika dasar.dimana n1 sama n2 sama n3 sa. Banyak permutasi p dari n elemen di ambil semuanya sekaligus.uh limaan kepada 10 orang anak laki-laki.a dan seterusnya adalah P= dimana n1+ n2+ n3+ …= n.

ada sebuah pemungutan suara dalam suatu organisasi. Yang mendapat suara kedua terbanyak akan diangkat menjadi wakil ketua. DDD. Dan yang mendapat suara ketiga terbanyak akan menjadi sekretaris.org/wiki/Kombinasi_dan_permutasi . jika kamu memiliki huruf A. Kelima kotak kosong itu hanya boleh diisi dengan angka 1. Sebagai contoh. r adalah jumlah yang harus dipilih dan ! adalah simbol faktorial. Sebagai contoh. ABB. B. Umpamakan jika n = r (yang menandakan bahwa jumlah objek yang bisa dipilih sama dengan jumlah yang harus dipilih) maka rumusnya menjadi: karena 0! = 1! = 1 Sebagai contoh. Kandidat yang bisa dipilih ada lima orang. Beberapa cara untuk menyusunnya adalah: AAA. BBB. Ada berapa banyak hasil pemungutan suara yang mungkin terjadi? Dengan menggunakan rumus di atas maka ada 5!/(5-3)! = 60 permutasi. Yang mendapat suara terbanyak akan diangkat menjadi ketua organisasi tersebut. Kelima kotak kosong itu harus diisi (tidak boleh ada yang kosong). Ada berapa banyak cara untuk mengisi kotak kosong? Dengan menggunakan rumus n! maka ada 5! = 120 permutasi.wikipedia. dst. Permutasi tanpa pengulangan Jika urutan diperhatikan dan setiap objek yang tersedia hanya bisa dipilih atau dipakai sekali maka jumlah permutasi yang ada adalah: di mana n adalah jumlah objek yang dapat kamu pilih. CBB. ada lima kotak kosong yang tersedia. CCC.5.4. C.2. DBB. http://id.3. dan D dan kamu ingin mencari tahu ada berapa cara untuk menyusunnya dalam suatu grup yang berisi tiga angka maka kamu akan menemukan bahwa ada 43 atau 64 cara untuk menyusunnya.Permutasi pengulangan Jika urutan diperhatikan dan suatu objek dapat dipilih lebih dari sekali maka jumlah permutasinya adalah: di mana n adalah banyaknya objek yang dapat dipilih dan r adalah jumlah yang harus dipilih.

Membedakan Permutasi dan Kombinasi Dalam urusan permutasi dan kombinasi kita harus tahu terlebih dahulu tentang notasi faktorial (!) dan penggunaannya. jika permutasi adalah pengabungan beberapa objek dengan memperhatikan urutan jadi {a.a.D}.c} berbeda dengan {b. ambil 2 bola dengan memperhatikan urutan maka permutasi yang mungkin terjadi adalah 6 yaitu {kuning. Akn diambil 2 orang untuk mewakili sekolah dalam lomba menggambar maka kemungkinan 2 orang tersebut ada 6 yaitu {A.D}.hijau}.C}. {kuning.id/uncategorized/membedakan-permutasi-dan-kombinasi/ .a. {hijau. Jika menggunakan rumus = dengan n=banyaknya bola r = banyaknya pengambilan Sedangkan kombinasi adalah penggabungan beberapa objek dengan tidak memperhatikan urutan.b} dan sama dengan urutan yang lain asalkan terdiri dari 3 huruf tersebut.D} dan {C.b. jadi {a.C}.c} juga sama dengan {c.kuning} dan {merah.hijau}.kuning}. {hijau. dan saya anggap udah bisa. {merah.c}. hijau dan merah.a. Contohnya ada 4 orang anak yaitu A. Contohnya adalah jika terdapat 3 bola dengan warna berbeda yaitu kuning.b. {B.web. {A. Kombinasi = dengan n=banyaknya anak dan r=banyaknya yang diambil http://duritajam. welah kok malah ngelantur lha mana rumusnya ? Rumus permutasi: Rumus kombinasi: Oke penggunaannya. {B. B . Kalo dikerjakan dengan rumus maka. {A.merah}.merah}. C dan D.c} sama dengan {b.B}.

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