Permutasi

Untuk Posting kali ini, mari kita belajar sejenak tentang Permutasi. ^_^

            Permutasi adalah penyusunan bebrapa obyek kedalam suatu urutan tertentu. Dalam suatu permutasi, urutan selalu diperhatikan.

·         Permutasi n buah benda yang berbeda = n!

Contoh : Permutasi dari huruf A, B, dan C ?

Jawab : n = 3, Jadi n! = 3! = 3 x 2 x 1 = 6, yaitu ABC, ACB, BAC, BCA, CAB dan CBA.

·         Permutasi keseluruhan n buah obyek disebut dengan permutasi penuh. Dinotasikan dengan ⁿPn.

Jadi ⁿPn = n!

·         Permutasi sebagian dari n buah obyek yang berbeda disebut dengan permutasi sebagian. Dinotasikan dengan ⁿPr.

Jadi ⁿPr =     n!    

      (n-r)!

·         Permutasi melingkar adalah susunan n buah obyek yang berbeda dalam suatu lingkaran tertentu. Banyaknya susunan yang dapat dibentuk dalam lingkaran adalah (n-1)!

·         Permutasi kelompok adalah susunan n buah obyek yang terdiri dari k buah kelompok yang berbeda.