To hop

GV: Nguyễn Văn Huy – 093.2421.725 Trung tâm LTĐH & Gia Sư TÀI ĐỨC
CHUYÊN ĐỀ:
HOÁN VỊ – CHỈNH HỢP – TỔ HỢP

A. TÓM TẮT GIÁO KHOA VÀ PHƯƠNG PHÁP GIẢI TOÁN

1. Hoán vị
Định nghĩa
Cho tập hợp X gồm n phần tử phân biệt
. Mỗi cách sắp xếp n phần tử của X theo một thứ tự nào đó được gọi là một hoán vị của n phần tử. Số các hoán vị của n phần tử được ký hiệu là Pn.

. Quy ước: 0! = 1.
Ví dụ 1. Sắp xếp 5 người vào một băng ghế có 5 chỗ. Hỏi có bao nhiêu cách.
Giải
Mỗi cách đổi chỗ 1 trong 5 người trên băng ghế là 1 hoán vị.
Vậy có P5 = 5! = 120 cách sắp.

Ví dụ 2. Từ các chữ số 0, 1, 2, 3, 4 có thể lập được mấy số tự nhiên có 5 chữ số khác nhau.
Giải
Gọi
với
và
phân biệt là số cần lập.
+ Bước 1: chữ số
nên có 4 cách chọn a1.
+ Bước 2: sắp 4 chữ số còn lại vào 4 vị trí có 4! = 24 cách.
Vậy có 4.24 = 96 số.

2. Chỉnh hợp
Định nghĩa
Cho tập hợp X gồm n phần tử phân biệt
. Mỗi cách chọn ra k
phần tử của X và sắp xếp theo một thứ tự nào đó được gọi là một chỉnh hợp chập k của n phần tử. Số các chỉnh hợp chập k của n phần tử được ký hiệu là
.

.
Nhận xét:

.

Ví dụ 3. Sắp xếp 5 người vào một băng ghế có 7 chỗ. Hỏi có bao nhiêu cách.
Giải
Mỗi cách chọn ra 5 chỗ ngồi từ băng ghế để sắp 5 người vào và có hoán vị là một chỉnh hợp chập 5 của 7.
Vậy có
cách sắp.

Ví dụ 4. Từ tập hợp
có thể lập được mấy số tự nhiên có 4 chữ số khác nhau.
Giải
Gọi
với
và
phân biệt là số cần lập.
+ Bước 1: chữ số
nên có 5 cách chọn a1.
+ Bước 2: chọn 3 trong 5 chữ số còn lại để sắp vào 3 vị trí
cách.
Vậy có
số.

3. Tổ hợp
Định nghĩa
Cho tập hợp X gồm n phần tử phân biệt
. Mỗi cách chọn ra k
phần tử của X được gọi là một tổ hợp chập k của n phần tử. Số các tổ hợp chập k của n phần tử được ký hiệu là
.

.
Ví dụ 5. Có 10 cuốn sách toán khác nhau. Chọn ra 4 cuốn, hỏi có bao nhiêu cách.
Giải
Mỗi cách chọn ra 4 trong 10 cuốn sách là một tổ hợp chập 4 của 10.
Vậy có
cách chọn.

Ví dụ 6. Một nhóm có 5 nam và 3 nữ. Chọn ra 3 người sao cho trong đó có ít nhất 1 nữ. Hỏi có bao nhiêu cách.
Giải
+ Trường hợp 1: chọn 1 nữ và 2 nam.
- Bước 1: chọn ra 1 trong 3 nữ có 3 cách.
- Bước 2: chọn ra 2 trong 5 nam có
.
Suy ra có
cách chọn.
+ Trường hợp 2: chọn 2 nữ và 1 nam.
- Bước 1: chọn ra 2 trong 3 nữ có
cách.
- Bước 2: chọn ra 1 trong 5 nam có 5.
Suy ra có
cách chọn.
+ Trường hợp 3: chọn 3 nữ có 1 cách.
Vậy có
cách chọn.

Ví dụ 7. Hỏi có thể lập được bao nhiêu số tự nhiên có 4 chữ số sao cho trong mỗi số đó, chữ số hàng ngàn lớn hơn hàng trăm, chữ số hàng trăm lớn hơn hàng chục và chữ số hàng chục lớn hơn hàng đơn vị.
Giải
Gọi
với
là số cần lập.

.
Từ 10 phần tử của X ta chọn ra 4 phần tử bất kỳ thì chỉ lập được 1 số A. Nghĩa là không có hoán vị hay là một tổ hợp chập 4 của 10.
Vậy có
số.

Nhận xét:
i) Điều kiện để xảy ra hoán vị, chỉnh hợp và tổ hợp là n phần tử phải phân biệt.
ii) Chỉnh hợp và tổ hợp khác nhau ở chỗ là sau khi chọn ra k trong n phần tử thì chỉnh hợp có sắp thứ tự còn tổ hợp thì không.

4. Phương pháp giải toán

4.1. Phương pháp 1
Bước 1. Đọc kỹ các yêu cầu và số liệu của đề bài. Phân bài toán ra các trường hợp, trong mỗi trường hợp lại phân thành các giai đoạn.
Bước 2. Tùy từng giai đoạn cụ thể và