SỐ CÁC CHỈNH HỢP CHẬP K VÀ SỐ CÁC TỔ HỢP CHẬP K CỦA MỘT TẬP HỢP GỒM...

3. Số các chỉnh hợp chập k và số các tổ hợp chập k của một tập hợp gồm n phần tử là:n k n!n! (1 ).

k

A

C

 

n

!( )!k n k vμ (a)

k

n

n

k n

A

n k( )!n k

A

và (1 ).(b)

A

C

C

k

n

(n1)(n 2)...(n k 1) (1 k n).

n

k(c) !n n n n k

C

 k k n(d)

A

k

n

n n( 1)(n 2)...(n k 1) ( 1)( 2)...(! 1) (1 ).