Phân biệt sự khác nhau giữa một chỉnh hợp chập k của n phần tử và một tổ hợp chập k của n phần tử.
Phân biệt sự khác nhau giữa một chỉnh hợp chập k của n phân tử và một tổ hợp chập k của n phân tử ?
Cho tập hợp A có n phần tử (n ≥ 1) |
||
Chỉnh hợp chập k của n phần tử |
Sắp xếp thứ tự các phần tử |
_ Sử dụng k phần tử trong số n phần tử của A (k ≤ n) và sắp xếp thứ tự k phần tử này (mỗi cách sắp xếp là một chỉnh hợp chập k của phần tử) _ Số chỉnh hợp chập k của n phần tử là:\(A^k_n=\dfrac{n!}{\left(n-k\right)!}\)
|
Tổ hợp chập k của n phần tử |
Không chú ý đến thứ tự của các phần tử |
_ Sử dụng k phần tử trong n phần tử A (k ≤ n) và không để ý đến thứ tự của các phần tử này. _Số tổ hợp chập k của n phần tử là: \(C^k_n=\dfrac{n!}{k!\left(n-k\right)!}\)
|
Viết công thức tính số chỉnh hợp chập k của n phần tử, công thức tính số tổ hợp chập k của n phần tử. Cho ví dụ.
+ Số chỉnh hợp chập k của n phần tử:
+ Số tổ hợp chập k của n phần tử:
+ Ví dụ:
- Số chỉnh hợp chập 3 của 5:
- Số tổ hợp chập 3 của 5:
- Chọn ngẫu nhiên 5 bông hoa trong số 8 bông hoa khác nhau để cắm vào 5 lọ khác nhau:
⇒ Có cách chọn.
- Chọn ngẫu nhiên 5 bông hoa trong số 8 bông hoa khác nhau
⇒ Có cách chọn.
Biết A n k , C n k , P n lần lượt là số chỉnh hợp chập k, số tổ hợp chập k và số hoán vị của n phần tử. Khẳng định nào sau đây sai?
A. P n = n !
B. C n k = C n n - k
C. C n k - 1 + C n k = C n + 1 k
D. A n k = C n k k !
Biết A n k , C n k , P n lần lượt là số chỉnh hợp chập k, số tổ hợp chập k và số hoán vị của n phần tử. Khẳng định nào sau đây sai?
A. P n = n !
B. C n k
C. C n k - 1 + C n k = C n + 1 k
D. A n k = C n k k !
Số các chỉnh hợp chập k của một tập hợp gồm n phần tử (với k,n ∈ ℕ * , k ≤ n ).
A . k ! ( k - n ) !
B . C n k . k ! .
C . C n k . ( n - k ) ! .
D . k ! ( n - k ) ! n !
Chọn B
Ta có số chỉnh hợp chập k của một tập hợp gồm n phần tử là: .
Tìm số các chỉnh hợp chập k của một tập hợp gồm n phần tử 1 ≤ k ≤ n
Số các tổ hợp chập k của một tập hợp có n phần tử 1 ≤ k ≤ n là :
A . C n k = n ! ( n - k ) !
B . C n k = A n k k !
C . C n k = A n k ( n - k ) !
D . C n k = k ! ( n - k ) ! n !
Cho tập hợp A = {a, b, c, d, e}.
a) Nêu cách lấy ra một tổ hợp chập 3 của 5 phần tử trong A.
b) Nêu cách lấy ra một chỉnh hợp chập 3 của 5 phần tử trong A.
c) So sánh cách lấy ra một chỉnh hợp chập 3 của 5 phần tử trong A với cách lấy ra một tổ hợp chập 3 của 5 phần tử trong A.
a) Cách lấy ra một tổ hợp chập 3 của 5 phần tử trong A là: Chọn bất kỳ 3 trong 5 phần tử thuộc A ví dụ như \(\left\{ {a;b;c} \right\}\)
b) Cách lấy ra một chỉnh hợp chập 3 của 5 phần tử trong A là: Chọn bất kỳ 3 trong 5 phần tử thuộc A rồi sắp xếp theo một thứ tự nào ví dụ như ta chọn 3 phần tử a,b,c rồi sắp xếp theo thứ tự ngược của bảng chữ cái \(\left\{ {c;b;a} \right\}\)
c) So sánh: Mỗi tổ hợp chập 3 của 5 phần tử sinh ra 3! chỉnh hợp chập 3 của 5 phần tử vì có 3! hoán vị của 3 phần tử. Vì thế, số chỉnh hợp chập 3 của 5 phần tử nhiều gấp 3! lần số tổ hợp chập 3 của 5 phần tử.
Số các tổ hợp chập k của một tập hợp có n phần tử với 1 ≤ k ≤ n là
A. k ! n − k ! n !
B. A n k n − k !
C. n ! n − k !
D. A n k k !
Đáp án D
Số các tổ hợp chập k của một tập hợp có n phần tử với 1 ≤ k ≤ n là C n k = n ! k ! n − k ! = A n k k !