Kombinatorik

KOMBINATORIK

 

A. PERMUTASI

Banyaknya cara pemilihan atau penyusunan r obyek dari n obyek yang tersedia dengan memperhatikan urutan/posisi obyek tersebut.

\(\bbox[10px, border: 2px solid red]{_nP_r = \dfrac{n!}{(n - r)!}}\)

 

Banyaknya cara penyusunan dengan beberapa unsur sama:

\(\bbox[10px, border: 2px solid red]{P = \dfrac{n!}{a! \:.\: b! \:.\: c! \:\: ...}}\)

B. KOMBINASI

Banyaknya cara pemilihan r obyek dari n obyek yang tersedia tanpa memperhatikan urutan/posisi.

\(\bbox[10px, border: 2px solid red]{_nC_r = \dfrac{n!}{r! \:.\: (n - r)!}}\)