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!

Sinkronisasi