P. 1
Permutasi

Permutasi

|Views: 150|Likes:
Dipublikasikan oleh Rochadi Sobar

More info:

Published by: Rochadi Sobar on Oct 03, 2010
Hak Cipta:Attribution Non-commercial

Availability:

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

11/13/2011

pdf

text

original

Permutasi & Kombinasi

Dr.Oerip S Santoso MSc

………Sm Jumlah objek di S = jumlah objek dari semua subset Contoh 1: Jenis komputer IBM (3).Apple (2) dan HP (2) Jumlah pilihan ada 3 + 2 + 2 Aturan perkalian Himpunan A punya p elemen dan B punya q elemen Banyaknya kombinasi (a.S2.Aturan Pejumlahan dan Perkalian Aturan Penjumlahan Himpunan S dipartisi menjadi subset S1.b) = p x q ( masing2 kombinasi dianggap beda ) Contoh 2: Dua dadu (merah dan hijau) dilempar bersamaan Banyaknya hasil yang beda : 6 x 6 Bila hasilnya tidak boleh ganda : 6 x 5 .

6 Perancis dan 8 Cina Pilih 2 buku dari 2 bahasa yang berbeda : Gunakan aturan perkalian •Spanyol & Perancis : 5 x 6 •Spanyol & Cina :5x8 •Perancis & Cina :6x8 Masing2 kemungkinan disjoint.Contoh 3 : Ada 5 buku berbahasa Spanyol.gunakan aturan penjumlahan Jawaban akhir : 30 + 40 + 48 Bila memilih dua buku sembarang : 19 x 18 .

a . b . 2 . 4 . Permutasi (terurut) 2. c } dimana koefisien tersebut menyatakan bilangan pengulangan Bilangan pengulangan dapat tak terhingga artinya elemen tak terbatas Permutasi dan kombinasi dengan pengulangan = Permutasi dan kombinasi pada himpunan ganda . Kombinasi (tak terurut) Himpunan ganda (multiset) Seperti himpunan biasa tapi ada elemen yang sama {3 : tanpa atau dengan pengulangan : tanpa atau dengan pengulangan .Jenis Persoalan ada dua yaitu penyusunan dan pemilihan : 1.

c. f Urutkan (permutasi) tiga huruf. e. b. .elemen lain 6 x 6.Contoh 4 : Tersedia enam huruf a. 3 x (6 x 6 ) salah yang betul adalah : 6 x 6 + 5 x 6 + 5 x 5 Ternyata dua soal yang mirip punya solusi yang sangat berbeda. •Tanpa pengulangan •Boleh berulang •Tanpa pengulangan tapi e harus ada 6x5x4 6x6x6 3x(5x4) •Boleh berulang tapi e harus ada : posisi e ada 3 . d.

9 } semua digit berbeda digit 5 & 6 tidak boleh berdekatan Hitung banyaknya bilangan tersebut. Hitung banyaknya himpunan tidak kosong yang dapat dibentuk Contoh 7 : Bilangan terdiri dari 7 digit masing2 digit antara { 1. . Contoh 6 : 5 apel yang sama dan 8 jeruk yang sama..Contoh 5 : Hitung banyaknya bilangan ganjil antara 1000 dan 9999 yang digitnya semua beda.2..….

urutan tidak diperhatikan. 5 ) Bila tepat 3 As : C ( 4 . 2 ) Contoh 9 : Ada 7 wanita dan 4 pria Pilih 4 tapi paling sedikit 2 wanita Pilih 2 pria dan 2 wanita tapi Mr X dan Mrs Y tidak boleh bersama -sama . 3 ) .Kombinasi tanpa pengulangan ( r-combination ) Pilih r dari sejumlah n objek. C ( 48 . r ) = n! / [ r! ( n – r )!] . C ( n. dimana r <= n Contoh 8 : Dari 52 kartu diambil 5 sembarang. C ( 13 . Bila sejenis : 4 . Hitung banyaknya kemungkinan bila semuanya sejenis dan hitung juga bila harus ada tepat tiga As.

.nk dimana jumlah objek n = n1 + n2 + ……. harus menggunakan fungsi pembangkit Contoh 10 : Permutasikan semua huruf dari MISSISSIPPI Jawab : 11! / [ 1! 4! 4! 2! ] .……nk ) = n! / [ n1! n2!……nk! ] Jika harus mengurutkan r objek dimana r < n jauh lebih sulit.mengurutkan r elemen : k .Permutasi(penyusunan) dengan pengulangan Urutkan elemen dari multiser jika terdapat k jenis objek beda : Jika bilangan pengulangan tak terhingga.n2. maka mengurutkan semua elemen P ( n.+ nk. n1.n2. k . k sebanyak r kali Jika bilangan pengulangan n1.…….….

k ) ) = C ( r-1 .Kombinasi Multiset Memilih r dari suatu multiset S dengan k jenis objek beda dan Bilangan pengulangan tak terhingga adalah C(k+r–1. Pilih 10 bola tapi bola merah paling sedikit 5 Pilih 10 bola tapi bola merah paling banyak 5 . 12 ) Bila diinginkan bahwa tiap jenis roti harus ada.r) Contoh 11 : Membeli selusin roti dari suatu toko roti yang menjual 8 jenis roti. kemungkinannya adalah C ( 8+12-1 . kemungkinan adalah C ( 12 + ( r – k ) – 1 . k-1 ) Contoh 12 : Bola merah. ( r.biru dan kuning banyak sekali.

Tentukan kemungkinannya bila distribusi bebas dan bila tiap benua ada 20 diplomat.n……. r1. .Distribusi Objek berbeda = penyusunan Sejumlah r objek beda didistribusikan ke n kotak beda Jika distribusi bebas jawabannya adalah n.……….rn ) Contoh 13 : Ada 100 diplomat dikirim ke lima benua. ……..n sebanyak r kali Jika masing2 kotak berisi paling banyak 1 objek. maka jawabannya adalah P(n.r2.r) Jika kotak ke-1 isinya r1.kotak ke-n maka jawabannya adalah P ( r .n.

r) Jika masing2 kotak boleh > 1 objek maka jawabnya C(r+n–1. 20 ) .r) Contoh 14 : Membagi 20 bendera merah sama dan 15 bendera biru sama kepada 5 orang anak ada C ( 20 + 5 – 1.Distribusi Objek sama = seleksi Sejumlah r objek yang sama didistribusikan ke n kotak beda Jika masing2 kotak maksimum 1 objek maka jawabnya C(n. 15 ) kemungkinan . C ( 15 +5 –1 .

12 ) Ekivalensi Memilih r objek dari sejumlah n jenis objek beda dimana bilangan pengulangan tak terhingga Mendistribusikan r objek sama ke n kotak beda Banyaknya solusi beda dari persamaan x1 + x2 + …….dimana xi integer positip .Contoh 15 : Banyaknya solusi dari persamaan x1 + x2 + x3 + x4 = 12 dimana xi integer positip adalah C ( 12 + 4 – 1 .+ xn = r .

You're Reading a Free Preview

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