Bài 24. Hoán vị, chỉnh hợp, tổ hợp

Bài 24: Hoán vị, Chỉnh hợp, Tổ hợp - Giới thiệu chung

Trong toán học, đặc biệt là trong lĩnh vực tổ hợp, hoán vị, chỉnh hợp và tổ hợp là những khái niệm cơ bản và quan trọng. Chúng được sử dụng để đếm số lượng các cách sắp xếp hoặc chọn các đối tượng từ một tập hợp cho trước. Hiểu rõ các khái niệm này là nền tảng để giải quyết nhiều bài toán thực tế và nâng cao khả năng tư duy logic.

1. Hoán vị

Định nghĩa: Hoán vị của một tập hợp gồm n phần tử là một cách sắp xếp có thứ tự của tất cả n phần tử đó. Số hoán vị của n phần tử được ký hiệu là P_n và được tính bằng công thức:

P_n = n!

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

Ví dụ: Có bao nhiêu cách sắp xếp 3 cuốn sách khác nhau trên một kệ sách?

Giải: Số cách sắp xếp là P₃ = 3! = 3 x 2 x 1 = 6

2. Chỉnh hợp

Định nghĩa: Chỉnh hợp chập k của n phần tử là một cách sắp xếp có thứ tự của k phần tử được chọn từ n phần tử. Số chỉnh hợp chập k của n phần tử được ký hiệu là A_n^k và được tính bằng công thức:

A_n^k = n! / (n - k)!

Ví dụ: Có bao nhiêu cách chọn và sắp xếp 2 học sinh từ một lớp học gồm 10 học sinh để làm nhiệm vụ?

Giải: Số cách chọn và sắp xếp là A₁₀² = 10! / (10 - 2)! = 10! / 8! = 10 x 9 = 90

3. Tổ hợp

Định nghĩa: Tổ hợp chập k của n phần tử là một cách chọn k phần tử từ n phần tử mà không quan tâm đến thứ tự. Số tổ hợp chập k của n phần tử được ký hiệu là C_n^k và được tính bằng công thức:

C_n^k = n! / (k! * (n - k)!)

Ví dụ: Có bao nhiêu cách chọn 3 học sinh từ một lớp học gồm 10 học sinh để thành lập một nhóm?

Giải: Số cách chọn là C₁₀³ = 10! / (3! * 7!) = (10 x 9 x 8) / (3 x 2 x 1) = 120

4. Phân biệt Hoán vị, Chỉnh hợp và Tổ hợp

• Hoán vị: Sắp xếp tất cả các phần tử, có thứ tự.
• Chỉnh hợp: Chọn và sắp xếp một số phần tử, có thứ tự.
• Tổ hợp: Chọn một số phần tử, không quan tâm đến thứ tự.

5. Bài tập áp dụng

Bài 1: Một đội bóng đá có 11 cầu thủ. Huấn luyện viên muốn chọn 5 cầu thủ để đá chính. Có bao nhiêu cách chọn?

Giải: Đây là bài toán tổ hợp vì không quan tâm đến vị trí của các cầu thủ. Số cách chọn là C₁₁⁵ = 11! / (5! * 6!) = 462

Bài 2: Có bao nhiêu số có 3 chữ số khác nhau được tạo thành từ các chữ số 1, 2, 3, 4, 5?

Giải: Đây là bài toán chỉnh hợp vì cần chọn và sắp xếp các chữ số. Số cách tạo thành là A₅³ = 5! / (5 - 3)! = 5! / 2! = 60

Kết luận

Bài học về hoán vị, chỉnh hợp và tổ hợp cung cấp những công cụ quan trọng để giải quyết các bài toán đếm trong toán học và các lĩnh vực khác. Việc nắm vững các định nghĩa, công thức và phân biệt rõ ràng giữa các khái niệm này là chìa khóa để thành công trong học tập và ứng dụng.