NGUYỄN VĂN SIÊU

Các công thức số chỉnh hợp, tổ hợp, hoán vị? 

Vũ Quỳnh Anh
12 tháng 10 2021 lúc 12:29

n!=1.2.3...nQuy ước: 0!=1

n!=(n−1)!n

n!p!=(p+1)(p+2)....n  (với n>p)

n!(n−p)!=(n−p+1)(n−p+2)....n  (với n>p)

2. Hoán vị (không lặp)

Một tập hợp gồm n phần tử (n≥1). Mỗi cách sắp xếp n phần tử này theo một thứ tự nào đó được gọi là một hoán vị của n phần tử.

Số hoán vị của n phần tử là Pn=n!

3. Hoán vị lặp

Cho k phần tử khác nhau a1;a2;...;ak . Mỗi cách sắp xếp n phần tử trong đó gồm n1 phần tử a1; n2 phần tử a2;…; nk phần tử ak 

Bình luận (0)
 Khách vãng lai đã xóa