Lý thuyết Tổ hợp

1 98 lượt xem


- Một cách chọn k phần tử từ một tập hợp gồm n phần tử là một tổ hợp chập k của n (với n, k là các số tự nhiên, 0 ≤ k ≤ n).

- Số các tổ hợp chập k của n, kí hiệu là Cnk, được tính bằng công thức Cnk=n!n-k!k!.

- Chỉnh hợp và tổ hợp cùng chọn ra một số phần tử trong một tập hợp, nhưng chỉnh hợp sắp xếp các phần tử có thứ tự, còn tổ hợp chọn không xếp thứ tự các phần tử

Ank=k!.Cnk.

Ví dụ 1. Tính giá trị C53.

Hướng dẫn giải:

C53=5!5-3!.3!=5!2!.3!=10.

Ví dụ 2. Cho tập hợp A = {0; 1; 2; 3; 4; 5}. Có bao nhiêu tập hợp con của A có 2 phần tử?

Hướng dẫn giải:

Số tập hợp con có 2 phần tử của A là C62=15 (tập hợp).

1 98 lượt xem