7/23/2019 permutasikombinasi

1/1

Tanya:

BU/PAK..saya mau bertanya...

bagaimana ya pembuktian dari rumus kombinasi

nCk = n!

k(n-k!

kaau permutasi yang rumusnya

nPk = n!

(n-k!

bisa dibuktika dengan

nPk = n!

(n-k!

= n(n-"(n-#...(n-k$" (n-k!

(n-k!

= n!

(n-k!

%A&' KAAU )A%* K+,B%A BA*A,A%A )A BU/PAK..

,+&+% BA%TUA%)A...

a0ab:

1ari!kn(

!nPkn

= diantara permutasi tersebut ada yang dianggap sama, yaitu

permutasi dari k unsur sebanyak k!.1engan demikian 2uma3 kombinasi k unsur

dari n unsur tersebut adaa3!k!kn(

!n

!k

PC knkn

==