PERMUTASI DAN KOMBINASI DENGAN PYTHON

 

PERMUTASI DAN KOMBINASI DENGAN PYTHON

• PERMUTASI DAN KOMBINASI DENGAN PYTHON

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