Chỉnh hợp là gì? Phân biệt chỉnh hợp với tổ hợp và hoán vị

Chỉnh hợp là gì? Định nghĩa và bản chất 

Định nghĩa chỉnh hợp

Trong toán học tổ hợp, chỉnh hợp là một cách sắp xếp các phần tử khác nhau của một tập hợp theo một trật tự nhất định. Khi chọn ra k phần tử từ n phần tử khác nhau và sắp xếp theo thứ tự, ta có một chỉnh hợp chập k của n.

Công thức tính số chỉnh hợp chập k của n phần tử là:

$A_n^k = n \times (n-1) \times (n-2) \times \ldots \times (n-k+1) = \frac{n!}{(n-k)!}$

Với điều kiện:

- n ≥ k ≥ 0

- n! là giai thừa của n, tức là tích của tất cả các số nguyên dương từ 1 đến n.

Ví dụ: Tập hợp gồm 3 phần tử A, B, C. Khi chọn 2 phần tử và sắp xếp theo thứ tự, ta có các chỉnh hợp là: AB, AC, BA, BC, CA, CB. Tổng cộng có 6 chỉnh hợp.

- Lưu ý: Chỉnh hợp toàn phần là trường hợp đặc biệt khi số phần tử chọn bằng chính số phần tử của tập hợp, tức là k=n. Khi đó, số chỉnh hợp là $A_n^n = n!$

Bản chất của chỉnh hợp

Chỉnh hợp phản ánh bài toán chọn và sắp xếp các phần tử một cách thứ tự hóa. Nó thường xuất hiện trong các tình huống như:

- Xếp học sinh vào các vị trí cụ thể

- Tạo mã số có thứ tự từ các chữ cái khác nhau

- Lập kế hoạch với vị trí cố định theo trình tự thời gian

Về mặt tư duy, chỉnh hợp sẽ giúp học sinh phát triển khả năng xác định trình tự hợp lý và tư duy theo giai đoạn giảm dần. Khi chọn phần tử đầu tiên có n cách, phần tử tiếp theo còn (n−1) cách và tiếp tục như vậy đến phần tử thứ k.

Bản chất chỉnh hợp cũng giúp phân biệt với các khái niệm tổ hợp (không quan tâm thứ tự) hay phép lặp (cho phép trùng lặp phần tử).

Khi nào cần sử dụng công thức chỉnh hợp?

Công thức chỉnh hợp được sử dụng trong các bài toán liên quan đến việc chọn và sắp xếp một số phần tử từ một tập hợp lớn hơn. Cụ thể, khi đề bài yêu cầu:

- Chọn ra k phần tử từ n phần tử đã cho (với 0 < k ≤ n)

- Sắp xếp các phần tử được chọn theo thứ tự nhất định

- Không cho phép lặp lại phần tử trong quá trình chọn và sắp xếp

Lúc này, ta sử dụng công thức chỉnh hợp để tính số cách sắp xếp khác nhau của k phần tử được chọn từ n phần tử ban đầu.

Ví dụ minh họa đơn giản

Giả sử có 5 học sinh: A, B, C, D, E. Hỏi có bao nhiêu cách chọn 3 học sinh và sắp xếp vào 3 vị trí khác nhau trên bục nhận thưởng?

Áp dụng công thức:

$A₅³ = \frac{5!}{(5 - 3)!} = \frac{5 × 4 × 3 × 2 × 1}{2 × 1} = 60$

Vậy có 60 cách sắp xếp 3 học sinh từ 5 học sinh.

Phân biệt chỉnh hợp với hoán vị và tổ hợp

Khi học về các khái niệm trong xác suất và tổ hợp, học sinh thường dễ nhầm lẫn giữa chỉnh hợp, hoán vị và tổ hợp. Tuy cả ba đều liên quan đến việc chọn và sắp xếp các phần tử trong một tập hợp nhưng mỗi khái niệm lại có những đặc điểm riêng biệt. Dưới đây là cách phân biệt rõ ràng giữa ba khái niệm này.

1. Chỉnh hợp (Aₙᵏ)

Khái niệm: Chỉnh hợp là cách chọn k phần tử từ n phần tử, có xét đến thứ tự sắp xếp.

Công thức:

$A_n^k = \frac{n!}{(n-k)!}$

Điều kiện áp dụng:

0 ≤ k ≤ n

Ví dụ minh họa: Chọn ra 2 người làm lớp trưởng và lớp phó từ 5 học sinh. Vị trí quan trọng nên thứ tự được tính đến => dùng chỉnh hợp.

2. Hoán vị (Pₙ)

Khái niệm: Hoán vị là trường hợp đặc biệt của chỉnh hợp, khi số phần tử được chọn bằng chính số phần tử ban đầu và có xét thứ tự.

Công thức:

$P_n = n!$

Mối quan hệ với chỉnh hợp:

$P_n = A_n^n$

Ví dụ minh họa: Sắp xếp 5 cuốn sách trên kệ. Tất cả các cuốn đều được chọn và sắp xếp => dùng hoán vị.

3. Tổ hợp (Cₙᵏ)

Khái niệm: Tổ hợp là cách chọn k phần tử từ n phần tử, không xét đến thứ tự sắp xếp.

Công thức:

$C_n^k = \frac{n!}{k!(n-k)!}$

Mối quan hệ với chỉnh hợp:

$A_n^k = C_n^k \times k!$

(Chỉnh hợp bằng tổ hợp nhân với số cách sắp xếp các phần tử được chọn)

Ví dụ minh họa: Chọn 3 bạn tham gia thi đội tuyển trong lớp, không phân vai => dùng tổ hợp.

4. Bảng so sánh đặc điểm

Bài tập vận dụng chỉnh hợp

Dưới đây là các bài tập về các dạng toán chỉnh hợp kèm theo đáp án bạn có thể tham khảo.

Bài tập cơ bản

Bài 1: Có 5 học sinh. Hỏi có bao nhiêu cách chọn và xếp 2 bạn lên bảng theo thứ tự để trả lời câu hỏi?

Lời giải:

Đây là bài toán chỉnh hợp chập 2 của 5 phần tử, vì:

- Mỗi cách chọn 2 học sinh là có phân biệt thứ tự (ai lên trước, ai lên sau).

- Số cách chọn và sắp xếp là:

$A_5^2 = 5 \times 4 = 20$

Đáp án: Có 20 cách chọn và sắp xếp.

Bài 2: Mỗi biển số xe có 3 chữ số khác nhau và được chọn từ các số 1 đến 9. Hỏi có bao nhiêu biển số xe có thể tạo được?

Lời giải:

- Chọn 3 chữ số khác nhau từ 9 số (từ 1 đến 9).

- Có phân biệt thứ tự (vì 123 và 321 là 2 biển khác nhau).

Ta tính số chỉnh hợp chập 3 của 9:

$A_9^3 = 9 \times 8 \times 7 = 504$

Đáp án: Có 504 biển số xe có thể tạo được.

Bài tập chỉnh hợp nâng cao

Bài 3: Có 8 học sinh xếp thành một hàng dọc. Trong đó có 2 bạn tên Nam và An. Hỏi có bao nhiêu cách xếp 8 học sinh sao cho Nam và An không đứng cạnh nhau?

Lời giải:

Bước 1: Tính tổng số cách xếp 8 học sinh:

8! = 40320

Bước 2: Tính số cách xếp sao cho Nam và An đứng cạnh nhau:

- Xem Nam – An là một “cặp”, ta có 7 “đối tượng” để xếp (cặp + 6 bạn còn lại) => số cách: 7!

- Trong “cặp” có 2 cách sắp: Nam đứng trước hoặc An đứng trước => nhân thêm 2
=> Tổng: 7!×2 = 5040×2 = 10080

Bước 3: Suy ra số cách xếp sao cho Nam và An không đứng cạnh nhau:

8!−7!×2 = 40320−10080 = 30240

Đáp án: 30240 cách

Bài 4: Có 6 học sinh nam và 4 học sinh nữ xếp thành một hàng ngang. Hỏi có bao nhiêu cách xếp 10 học sinh sao cho không có 2 bạn nữ nào đứng cạnh nhau?

Lời giải:

Bước 1: Xếp 6 học sinh nam trước:
Số cách xếp: 6!=720

Bước 2: Sau khi xếp 6 nam, ta có các vị trí “khe trống” để chèn nữ:
Có 7 khe trống (trước người đầu, giữa hai người và sau người cuối)

Bước 3: Chọn 4 khe trong 7 để đặt 4 bạn nữ (đảm bảo không đứng cạnh nhau):
Số cách chọn khe: $\binom{7}{4} = 35$

Bước 4: Sắp xếp 4 bạn nữ vào 4 vị trí đã chọn: 4!=24

Bước 5: Tổng số cách xếp là:

$6! \times \binom{7}{4} \times 4! = 720 \times 35 \times 24 = 604800$

Đáp án: 604800 cách

Kết luận

Khi hiểu rõ bản chất và áp dụng thành thạo công thức chỉnh hợp, học sinh sẽ dễ dàng vượt qua các bài toán tổ hợp và nâng cao kỹ năng tư duy. Trung tâm gia sư online Học là Giỏi hi vọng qua bài viết này các em học sinh đã có thể áp dụng kiến thức chỉnh hợp trong các bài tập vận dụng nhé.