Permutasi (Permutations)
Permutasi adalah pengaturan urutan penyusunan sekumpulan objek unik (tidak
mengandung duplikasi); Permutasi dari sekumpulan n objek dapat diformulasikan
sebagai faktorial dari n.
n!= n x ( n -1 ) x (n - 2 ) x (n - 3 ) x ... x 3 x 2 x1
kasus khusus 0! = 1
Permutasi: formula
Permutasi pada pengaturan urutan penyusunan sejumlah r objek yang diambil dari
sekumpulan n objek unik dapat diformulasikan
nPr = n! / (n - r )!
Permutasi: dengan duplikasi
Permutasi yang melibatkan kemunculan beberapa kali objek sejenis dapat diformulasikan
n1 + n2 + n3 + .... + nk = n
Kombinasi (Combinations)
Kombinasi adalah pemilihan sejumlah r objek dari sekumpulan n objek tanpa
memperhatikan urutan.
nCr = n! / (n - r ) ! xr!
Tidak ada komentar:
Posting Komentar