Permutasi & Kombinasi

5.3 Permutasi dan Kombinasi

Permutasi dan kombinasi digunakan untuk menghitung banyak cara suatu objek dapat disusun atau dipilih.

A. Kaidah Perkalian

Jika tahap pertama dapat dilakukan dengan $m$ cara dan tahap kedua dengan $n$ cara, kedua tahap dapat dilakukan dengan:

$m\times n$

B. Faktorial

$n!=n(n-1)(n-2)\cdots2\times1$

dan $0!=1$.

C. Permutasi

Permutasi digunakan jika urutan penting.

$P(n,r)=\frac{n!}{(n-r)!}$