Senin, 10 Desember 2012

Pembahasan Matematika Diskrit

 PERMUTASI DAN KOMBINASI
PERMUTASI
 Adalah pengabungan beberapa objek dengan memperhatikan urutan jadi {a,b,c} berbeda dengan {b,a,c}. 

RUMUS

  





Catatan: Notasi Faktorial
3! = 3x2x1
5! = 5x4x3x2x1
1! = 1 
Def 0! = 1


KOMBINASI
Adalah penggabungan beberapa objek dengan tidak memperhatikan urutan, jadi {a,b,c} sama dengan {b,a,c} juga sama dengan {c,a,b} dan sama dengan urutan yang lain asalkan terdiri dari 3 huruf tersebut.

RUMUS 










PERBEDAAN KOMBINASI DAN PERMUTASI
Salah satu perbedaan antara Permutasi dan Kombinasi adalah jika Permutasi maka perbedaan urutan menjadikan perbedaan makna, sementara di Kombinasi perbedaan urutan tidak akan menjadikan perbedaan makna. Contoh: {a,b,c} pengambilan 2 unsur dari 3 unsur jika menggunakanpermutasi maka akan diperoleh hasil ab, ba, ac, ca, bc, cb.
Tetapi jika menggunakan kombinasi hasil yang diperoleh adalah ab, ca, bc.
                

 CONTOH SOAL PERMUTASI                      
1) Jika terdapat 3 bola dengan warna berbeda yaitu kuning, hijau dan merah, ambil 2 bola dengan memperhatikan urutan maka permutasi yang mungkin terjadi adalah 6 yaitu {kuning,hijau}, {kuning,merah}, {hijau,kuning}, {hijau,merah}, {merah,kuning} dan {merah,hijau}.
Jika menggunakan rumus =
{n!}/{(n-r)!} dengan n=banyaknya bola r=banyaknya pengambilan
{3!}/{(3-2)!}={3.2.1}/{(1)!}=6/1= 6


2) Berapa banyaknya cara untuk mengatur 5 buku yang berbeda di atas rak buku?
Jawaban: Di sini, n = 5 dan r = 5.
Jadi, 5P5 = 5!/(5-5)! = 5!/0! = (5 × 4 × 3 × 2 × 1)/1 = 120.
Seperti terlihat dari contoh di atas, jika n = r, rumus untuk nPr = n

3) Terdapat tiga orang (X, Y dan Z) yang akan duduk bersama di sebuah bangku. Ada berapa urutan yang dapat trjadi? 
Jawaban : nPx = n! ; 3P3 = 3! = 1 x 2 x 3 = 6 cara (XYZ, XZY, YXZ, YZX, ZXY, ZYX) .

4) Suatu kelompok belajar yang beranggotakan empat orang (A, B, C dan D) akan memilih ketua dan wakil ketua kelompok. Ada berapa alternatif susunan ketua dan wakil ketua dapat dipilih ?
Jawab : nPx = (n!)/(n-x)! ; 4P2 = (4!)/(4-2)! = 12 cara (AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC) .


5) Dalam beberapa cara 3 orang ppedagang kaki lima (A, B, C) yang menempati suatu lokasi perdagangan akan disusun dalam suatu susunan yang teratur?
Jawaban:
3P3 = 3!
       = 3 × 2 × 1
       = 6 cara


                                                       CONTOH SOAL KOMBINASI   

1) Suatu warna tertentu dibentuk dari campuran 3 warna yang berbeda. Jika terdapat 4 warna, yaitu Merah, Kuning, Biru dan Hijau, maka berapa kombinasi tiga jenis warna yang dihasilkan.
Jawab : nCx = (n!)/(x!(n-x)!) ; 4C3 = (4!)/(3!(4-3)!) = 24/6 = 4 macam kombinasi (MKB, MKH, KBH, MBH).

2) Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yang terjadi.
Jawab : 10C2 = (10!)/(2!(10-2)!) = 45 jabat tangan 

3) Dalam mengadakan suatu pemilihan dengan menggunakan obyek 4 orang pedagang kaki lima untuk diwawancarai, maka untuk memilih 3 orang untuk satu kelompok. Ada berapa cara kita dapat menyusunnya?
Jawaban:
4C3 =4! / 3! (4-3)!
        = (4.3.2.1) / 3.2.1.1
        = 24 / 6
        = 4 cara


4) Suatu warna tertentu dibentuk dari campuran 3 warna yang berbeda. Jika terdapat 4 warna, yaitu Merah, Kuning, Biru dan Hijau, maka berapa kombinasi tiga jenis warna yang dihasilkan.
Jawaban:
nCx = (n!)/(x!(n-x)!)
4C3 = (4!)/(3!(4-3)!)
        = 24/6 = 4 macam kombinasi (MKB, MKH, KBH, MBH).


5) Dalam sebuah kantoh terdapat 7 kelereng. Berapa banyak cara mengambil 4 kelereng dari kantong tersebut?
Jawaban:
7C4 = 7!/4!(7-4)! = (7×6×5×4!)/4!3! = 35 cara




           

Tidak ada komentar:

Poskan Komentar