TÀI LIỆU HỌC TẬP: QUY TẮC NHÂN VÀ QUY TẮC CỘNG TRONG BÀI TOÁN ĐẾM

I. MỞ ĐẦU

Trong toán học tổ hợp, quy tắc nhân và quy tắc cộng là hai nguyên tắc cơ bản để giải quyết các bài toán đếm. Việc nắm vững và vận dụng linh hoạt hai quy tắc này sẽ giúp chúng ta giải quyết hiệu quả nhiều bài toán liên quan đến đếm số khả năng, số cách chọn, số cách sắp xếp,...

II. QUY TẮC CỘNG

1. Phát biểu

Nếu có $k$ phương án để thực hiện một công việc, trong đó:

• Phương án 1 có $n_1$ cách thực hiện.
• Phương án 2 có $n_2$ cách thực hiện.
• ...
• Phương án $k$ có $n_k$ cách thực hiện.

Và các cách thực hiện của các phương án là không giao nhau (không có cách nào thuộc đồng thời hai phương án khác nhau).

Khi đó, số cách để thực hiện công việc là:

$n = n_1 + n_2 + ... + n_k$

2. Ví dụ minh họa

Ví dụ 1: Một lớp học có 20 học sinh nam và 15 học sinh nữ. Cần chọn một học sinh làm lớp trưởng. Hỏi có bao nhiêu cách chọn?

Giải:

Có hai phương án chọn:

• Phương án 1: Chọn một học sinh nam, có 20 cách.
• Phương án 2: Chọn một học sinh nữ, có 15 cách.

Vì hai phương án này không giao nhau nên theo quy tắc cộng, số cách chọn là:

$n = 20 + 15 = 35 \text{ cách}$

Ví dụ 2: Một người muốn đi từ thành phố A đến thành phố C. Có 3 con đường đi từ A đến B và 2 con đường đi từ B đến C. Hỏi có bao nhiêu cách đi từ A đến C nếu phải đi qua B?

Giải:

Để đi từ A đến C qua B, ta có 3 cách chọn đường từ A đến B và sau đó chọn 2 cách đường từ B đến C. Đây là quy tắc nhân sẽ được trình bày ở phần sau. Ví dụ này chỉ mang tính chất minh họa để làm rõ sự khác biệt với quy tắc cộng.

III. QUY TẮC NHÂN

1. Phát biểu

Nếu một công việc được thực hiện qua $k$ công đoạn liên tiếp, trong đó:

• Công đoạn 1 có $n_1$ cách thực hiện.
• Công đoạn 2 có $n_2$ cách thực hiện.
• ...
• Công đoạn $k$ có $n_k$ cách thực hiện.

Khi đó, số cách để thực hiện công việc là:

$n = n_1 \times n_2 \times ... \times n_k$

2. Ví dụ minh họa

Ví dụ 1: Một nhà hàng có 3 món khai vị, 5 món chính và 2 món tráng miệng. Một thực khách muốn chọn một bữa ăn gồm một món khai vị, một món chính và một món tráng miệng. Hỏi có bao nhiêu cách chọn?

Giải:

Việc chọn bữa ăn gồm 3 công đoạn:

• Công đoạn 1: Chọn món khai vị, có 3 cách.
• Công đoạn 2: Chọn món chính, có 5 cách.
• Công đoạn 3: Chọn món tráng miệng, có 2 cách.

Theo quy tắc nhân, số cách chọn là:

$n = 3 \times 5 \times 2 = 30 \text{ cách}$

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

Giải:

Việc tạo một số tự nhiên có 3 chữ số khác nhau gồm 3 công đoạn:

• Công đoạn 1: Chọn chữ số hàng trăm, có 5 cách.
• Công đoạn 2: Chọn chữ số hàng chục, có 4 cách (vì đã chọn 1 chữ số ở hàng trăm).
• Công đoạn 3: Chọn chữ số hàng đơn vị, có 3 cách (vì đã chọn 2 chữ số ở hàng trăm và hàng chục).

Theo quy tắc nhân, số các số tự nhiên có 3 chữ số khác nhau là:

$n = 5 \times 4 \times 3 = 60 \text{ số}$

IV. PHÂN BIỆT QUY TẮC CỘNG VÀ QUY TẮC NHÂN

Việc phân biệt rõ ràng giữa quy tắc cộng và quy tắc nhân là rất quan trọng để áp dụng đúng và giải quyết bài toán hiệu quả.

• Quy tắc cộng: Thường được sử dụng khi công việc được thực hiện theo các phương án khác nhau, và chỉ một trong các phương án được thực hiện.
• Quy tắc nhân: Thường được sử dụng khi công việc được thực hiện qua nhiều công đoạn liên tiếp, và tất cả các công đoạn đều phải được thực hiện.

Ghi nhớ:

• Quy tắc cộng: "hoặc" (hoặc phương án này, hoặc phương án kia).
• Quy tắc nhân: "và" (công đoạn này và công đoạn kia).

V. BÀI TẬP VẬN DỤNG

Bài 1: Một người có 3 chiếc áo sơ mi, 2 quần tây và 2 đôi giày. Hỏi người đó có bao nhiêu cách chọn một bộ quần áo và giày dép?

Bài 2: Một hộp có 5 viên bi đỏ và 4 viên bi xanh.

• a) Có bao nhiêu cách chọn 1 viên bi?
• b) Có bao nhiêu cách chọn 2 viên bi khác màu?

Bài 3: Từ các chữ số 0, 1, 2, 3, 4, 5 có thể lập được bao nhiêu số tự nhiên chẵn có 3 chữ số khác nhau?

Bài 4: Có bao nhiêu cách xếp 5 người vào một hàng ghế có 5 chỗ?

Bài 5: Một đội văn nghệ có 10 người, cần chọn ra một nhóm gồm 3 người để biểu diễn.

• a) Có bao nhiêu cách chọn?
• b) Có bao nhiêu cách chọn nếu trong nhóm phải có một người hát, một người múa và một người chơi nhạc cụ?

VI. KẾT LUẬN

Quy tắc cộng và quy tắc nhân là những công cụ mạnh mẽ để giải quyết các bài toán đếm trong toán học tổ hợp. Việc luyện tập và làm quen với nhiều dạng bài tập khác nhau sẽ giúp chúng ta nắm vững và vận dụng hai quy tắc này một cách hiệu quả. Hãy luôn phân tích kỹ đề bài, xác định rõ các phương án hoặc các công đoạn, và áp dụng quy tắc phù hợp để tìm ra đáp án chính xác.