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

I. Giới thiệu chung về Đại số tổ hợp

Đại số tổ hợp là một nhánh của toán học nghiên cứu về các cách sắp xếp và chọn lọc các đối tượng. Các khái niệm cơ bản trong đại số tổ hợp bao gồm hoán vị, chỉnh hợp và tổ hợp. Việc hiểu rõ các khái niệm này là rất quan trọng để giải quyết các bài toán liên quan đến xác suất và thống kê.

II. Hoán vị

1. Định nghĩa

Hoán vị của một tập hợp có n phần tử là một cách sắp xếp có thứ tự của tất cả các phần tử trong tập hợp đó. 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!

2. Ví dụ

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

III. Chỉnh hợp

1. Định nghĩa

Chỉnh hợp của n phần tử lấy k 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 của n phần tử lấy k 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)!

2. Ví dụ

Ví dụ: Có bao nhiêu cách chọn và sắp xếp 2 học sinh từ một lớp có 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

IV. Tổ hợp

1. Định nghĩa

Tổ hợp của n phần tử lấy k 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 của n phần tử lấy k 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)!)

2. Ví dụ

Ví dụ: Có bao nhiêu cách chọn 3 học sinh từ một lớp có 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

V. Bài tập vận dụng

1. Một lớp học có 20 học sinh. Hỏi có bao nhiêu cách chọn ra một ban cán sự lớp gồm 3 người (gồm lớp trưởng, lớp phó học tập và lớp phó lao động)?
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?
3. Một hộp chứa 8 quả bóng khác nhau. Hỏi có bao nhiêu cách chọn ra 5 quả bóng?

VI. Kết luận

Bài học về Hoán vị, chỉnh hợp và tổ hợp là nền tảng quan trọng cho việc học tập các môn học liên quan đến xác suất và thống kê. Hy vọng rằng, thông qua bài học này, bạn đã nắm vững các khái niệm cơ bản và có thể áp dụng chúng vào việc giải quyết các bài toán thực tế. Hãy luyện tập thêm nhiều bài tập để củng cố kiến thức và nâng cao kỹ năng giải toán của mình.

Chúc bạn học tập tốt!