Bài 23. Quy tắc đếm

I. Giới thiệu chung về Quy tắc đếm

Quy tắc đếm là một trong những khái niệm cơ bản và quan trọng trong Đại số tổ hợp. Nó cung cấp các công cụ để tính số lượng các phần tử trong một tập hợp, đặc biệt là trong các tình huống mà việc liệt kê trực tiếp tất cả các phần tử là không khả thi hoặc quá phức tạp.

1. Nguyên lý cộng

Nguyên lý cộng phát biểu rằng nếu một công việc A có thể được thực hiện theo m cách khác nhau, và một công việc B có thể được thực hiện theo n cách khác nhau, thì số cách thực hiện cả hai công việc A và B là m + n (giả sử việc thực hiện A và B không ảnh hưởng lẫn nhau).

Ví dụ: Một học sinh có 3 chiếc áo sơ mi và 2 chiếc quần. Hỏi học sinh đó có bao nhiêu cách chọn một bộ quần áo?

Giải: Học sinh có 3 cách chọn áo và 2 cách chọn quần. Theo nguyên lý cộng, học sinh có 3 + 2 = 5 cách chọn một bộ quần áo.

2. Nguyên lý nhân

Nguyên lý nhân phát biểu rằng nếu một công việc A có thể được thực hiện theo m cách khác nhau, và sau khi hoàn thành công việc A, công việc B có thể được thực hiện theo n cách khác nhau, thì số cách thực hiện cả hai công việc A và B là m * n.

Ví dụ: Một người cần đi từ thành phố A đến thành phố B bằng ô tô. Có 2 con đường từ A đến B. Sau đó, người đó cần đi từ thành phố B đến thành phố C. Có 3 con đường từ B đến C. Hỏi người đó có bao nhiêu cách đi từ A đến C?

Giải: Người đó có 2 cách đi từ A đến B và 3 cách đi từ B đến C. Theo nguyên lý nhân, người đó có 2 * 3 = 6 cách đi từ A đến C.

II. Quy tắc đếm nâng cao

1. Quy tắc cộng và quy tắc nhân mở rộng

Trong nhiều bài toán thực tế, chúng ta cần áp dụng nguyên lý cộng và nguyên lý nhân một cách linh hoạt và kết hợp với các yếu tố khác để giải quyết vấn đề.

2. Hoán vị

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

3. Tổ hợp

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)!)

4. Chỉnh hợp

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 k phần tử từ n phần tử theo một thứ tự nhất định. 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)!

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

1. Có 5 người đến dự một buổi họp. Hỏi có bao nhiêu cách để họ bắt tay nhau?
2. Một lớp học có 20 học sinh. Giáo viên muốn chọn 3 học sinh để tham gia đội văn nghệ. Hỏi có bao nhiêu cách chọn?
3. Có 4 chữ số 1, 2, 3, 4. Hỏi có bao nhiêu số có 3 chữ số khác nhau có thể được tạo thành từ các chữ số này?

IV. Kết luận

Bài học về Quy tắc đếm cung cấp những kiến thức cơ bản và quan trọng trong Đại số tổ hợp. Việc nắm vững các nguyên lý và công thức đếm sẽ giúp bạn giải quyết nhiều bài toán thực tế một cách hiệu quả. Hãy luyện tập thường xuyên để củng cố kiến thức và nâng cao kỹ năng giải toán của mình.

Hy vọng rằng bài viết này đã cung cấp cho bạn những thông tin hữu ích về Bài 23. Quy tắc đếm - SGK Toán 10 - Kết nối tri thức. Chúc bạn học tập tốt!