Senin, 12 November 2012

KOMBINASI & PERMUTASI

KOMBINASI
Kombinasi adalah susunan unsur-unsur dengan tidak memperhatikan urutannya. Pada kombinasi AB = BA. Dari suatu himpunan dengan n unsur dapat disusun himpunan bagiannya dengan untuk  Setiap himpunan bagian dengan k unsur dari himpunan dengan unsur n disebut kombinasi k unsur dari n yang dilambangkan dengan , 
Contoh :
Diketahui himpunan  .
Tentukan banyak himpunan bagian dari himpunan A yang memiliki 2 unsur!
Jawab :
Banyak himpunan bagian dari A yang memiliki 2 unsur adalah C (6, 2).

Cara cepat mengerjakan soal kombinasi
dengan penulisan nCk, hitung 10C4
kita langsung tulis 4 angka dari 10 mundur lalu dibagi 4!, yaitu 10.9.8.7 dibagi 4.3.2.1
jadi 10C4 = 10x9x8x7 / 4x3x2x1 berapa itu?
Ohya jika ditanya 10C6 maka sama dengan 10C4, ingat 10C6=10C4. contoh lainnya
20C5=20C15
3C2=3C1
100C97=100C3
melihat polanya?

PERMUTASI
Permutasi adalah susunan unsur-unsur yang berbeda dalam urutan tertentu. Pada permutasi urutan diperhatikan sehingga 
Permutasi k unsur dari n unsur  adalah semua urutan yang berbeda yang mungkin dari k unsur yang diambil dari n unsur yang berbeda. Banyak permutasi k unsur dari n unsur ditulis  atau  .
Permutasi siklis (melingkar) dari n unsur adalah (n-1) !
Cara cepat mengerjakan soal permutasi
dengan penulisan nPk, hitung 10P4
kita langsung tulis 4 angka dari 10 mundur, yaitu 10.9.8.7
jadi 10P4 = 10x9x8x7 berapa itu?
Contoh permutasi siklis :
Suatu keluarga yang terdiri atas 6 orang duduk mengelilingi sebuah meja makan yang berbentuk lingkaran. Berapa banyak cara agar mereka dapat duduk mengelilingi meja makan dengan cara yang berbeda?
Jawab :
Banyaknya cara agar 6 orang dapat duduk mengelilingi meja makan dengan urutan yang berbeda sama dengan banyak permutasi siklis (melingkar) 6 unsur yaitu :

Tidak ada komentar:

Posting Komentar