Hoán vị chỉnh hợp tổ hợp nhị thức Newton
1 . Hoán vị
Cho tập A có n (n ≥ 1) phần tử. Khi sắp xếp phần tử này theo một thứ tự, ta được một hoán vị các phần tử của tập A ( gọi tắt là một hoán vị của A).
Số các hoán vị của một tập hợp có phần tử là:
= n! = n(n-1)(n-2) … 1
2 . Chỉnh hợp
Cho tập hợp A gồm phần tử và số nguyên với 1 ≤ k ≤ n. Khi lấy ra k phần tử của A và sắp xếp chúng theo một thứ tự, ta được một chỉnh hợp chập k của phần tử của A (gọi tắt là một chỉnh hợp chập k của A).
Số các chỉnh hợp chập của một tập hợp có phần tử là
.
3 . Tổ hợp
Cho tập A có phần tử và số nguyên với 1 ≤ k ≤ n. Mỗi tập con của A có phần tử được được gọi là một tổ hợp chập k của phần tử của A ( gọi tắt là một tổ hợp chập của A ).
Số các tổ hợp chập của một tập hợp có n phần tử (1 ≤ k ≤ n) là
Tải về file pdf đầy đủ tại đây.
Trackbacks