PERMUTASI DAN KOMBINASI

• Permutasi digunakan untuk data yang berurutan

P =         n!

            (n-r)!

• Kombinasi digunakan untuk data yang tidak berurutan

C =      n!

 r!(n-r)!

• Contoh Soal : 

1. Berapa banyak string yang dapat dibentuk dari huruf huruf kata "WEAKNESS" sedemikian sehingga 2 buah huruf "S" tidak terletak berdampingan?
2. Carilah jumlah himpunan bagian dari A = {a,b,c,d,e} bila diletakkan ke himpunan B dengan 2 elemen?
3. Sebuah kelompok terdiri dari 7 orang wanita dan 4 orang pria. Berapa banyak perwakilan 4 orang yang dapat dibentuk dari kelompok itu jika paling sedikit harus ada 2 orang wanita didalamnya?

JAWABANNYA DI GAMBAR

INDUKSI MATEMATIKA

Induksi matematika merupakan pembuktian deduktif, meski namanya induksi. Induksi matematika atau disebut juga induksi lengkap sering dipergunakan untuk pernyataan-pernyataan yang menyangkut bilangan-bilangan asli.

Langkah langkah:

1. Untuk n=1 benar
2. Misalkan untuk n=k
3. Akan dibuktikan untuk n=k+1

Contoh: