Permutasi dan Kombinasi dengan Phyton

 

- 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!