Matematika

Permutasi Siklis (melingkar)

                Banyaknya permutasi siklis dari n unsur dapat dirumuskan nPsiklis = (n-1)!

Contoh :

Jika terdapat 3 orang A, B dan C

a.)    Dengan berapa cara orang tersebut dapat duduk di kursi dalam 1 baris dengan urutan yang berbeda.

b.)    Bagaimana jika kursi mengelilingi meja bundar.

Jawab.

a.)    Ada cara yaituh :

ABC, ACB, BAC, BCA, CAB, CBA

b.)    N Psiklis = (n-1)!

 = (3-1)!

 = 2!

 = 2 cara yaituh A,B, C dan A, C, B

KOMBINASI

                Kombinasi adalah suatu permutasi yang tidak memperhatikan urutan artinya AB dan BA diangap sama.
                Banyaknya kombiansi yang diambil dari n unsur yang berlawanan di rumuskan sebagai berikut :

nCr = n!/(n-r)!.r!, r lebih kecil dari n