Trang 19 — Chương VIII Đại số tổ hợp
Không có bài tập, câu hỏi, luyện tập hay ví dụ cần giải trên trang này. Toàn bộ nội dung trang này là phần giới thiệu và lý thuyết.
SKIP
Trang 21 — Quy tắc cộng và quy tắc nhân
Bài 1. Một công ty dự kiến tạo các mã số nhân viên, mỗi mã số có ba ký tự gồm một chữ cái tiếng Anh viết hoa đứng trước hai chữ số. Tuy nhiên, họ đang băn khoăn rằng số mã số như vậy có đủ để cấp cho mỗi nhân viên của họ một mã số riêng hay không. Họ cần làm gì để biết được điều đó?
Lời giải:
Để biết số mã số có đủ để cấp cho mỗi nhân viên hay không, ta cần tính tổng số mã số có thể tạo ra.
Chữ cái tiếng Anh viết hoa: có lựa chọn.
Hai chữ số: mỗi chữ số có lựa chọn, nên có mã số.
Áp dụng quy tắc nhân, tổng số mã số có thể tạo ra là:
$$ 26 \times 100 = 2600 \ \text{mã số} $$
Kết quả: 2600
Bài 2. Trong một cửa hàng bán kem có loại kem que và loại kem ốc quế như Hình 1. Có bao nhiêu cách chọn mua một loại kem que hoặc kem ốc quế ở cửa hàng này?
Lời giải:
Số cách chọn kem que: .
Số cách chọn kem ốc quế: .
Áp dụng quy tắc cộng, tổng số cách chọn là:
Kết quả: 9
Ví dụ 1. Lớp có học sinh, lớp có học sinh. Có bao nhiêu cách cử một học sinh của lớp hoặc của lớp tham gia một công việc tình nguyện sắp diễn ra?
Lời giải:
Công việc cử một học sinh có hai phương án thực hiện:
Phương án 1: Cử một học sinh của lớp , có cách thực hiện.
Phương án 2: Cử một học sinh của lớp , có cách thực hiện.
Áp dụng quy tắc cộng, tổng số cách thực hiện là:
Kết quả: 76
Trang 22 — Quy tắc cộng và quy tắc nhân
Bài 1. a) Vẽ vào vở và hoàn thành sơ đồ hình cây như Hình 4 để thể hiện tất cả các các khả năng mà An có thể lựa chọn một bộ quần áo.
Lời giải: An có thể lựa chọn một bộ quần áo bao gồm các kết hợp sau:
- Áo A, quần a
- Áo A, quần b
- Áo A, quần c
- Áo A, quần d
- Áo B, quần a
- Áo B, quần b
- Áo B, quần c
- Áo B, quần d
- Áo C, quần a
- Áo C, quần b
- Áo C, quần c
- Áo C, quần d
b) An có bao nhiêu cách lựa chọn bộ quần áo?
Lời giải: An có cách chọn áo và cách chọn quần.
Áp dụng quy tắc nhân, số cách chọn bộ quần áo là (cách).
Kết quả: 12
Bài 2. Hà có cuốn sách khoa học, cuốn tiểu thuyết và cuốn truyện tranh (các sách khác nhau từng đôi một). Hà đồng ý cho Nam mượn một cuốn sách trong số đó để đọc. Nam có bao nhiêu cách chọn một cuốn sách để mượn?
Lời giải: Nam có thể chọn một cuốn sách trong các cuốn sách của Hà bằng các cách sau:
- Chọn một cuốn sách khoa học: có cách chọn
- Chọn một cuốn tiểu thuyết: có cách chọn
- Chọn một cuốn truyện tranh: có cách chọn
Áp dụng quy tắc cộng, số cách chọn một cuốn sách để mượn là (cách).
Kết quả: 12
Trang 23 — Tổ hợp
Bài tập
Ví dụ 3. Có ba thị trấn , , . Có con đường để đi từ đến ; có con đường để đi từ đến . Có bao nhiêu cách chọn một con đường để đi từ , qua rồi đến ?
Lời giải:
Việc đi từ , qua rồi đến gồm công đoạn:
Công đoạn thứ nhất: Đi từ đến , có cách chọn đường đi.
Công đoạn thứ hai: Ứng với mỗi cách chọn đường đi từ đến , có cách chọn đường đi từ tới .
Theo quy tắc nhân, có cách chọn đường để đi từ , qua rồi đến .
Kết quả:
Ví dụ 4. Một đồng xu có hai mặt sấp và ngửa (kí hiệu và ). Tung đồng xu ba lần liên tiếp và ghi lại kết quả. Tìm số kết quả có thể xảy ra, theo hai cách sau đây:
a) Vẽ sơ đồ hình cây.
b) Sử dụng quy tắc nhân.
Lời giải:
a) Vẽ sơ đồ hình cây như Hình .
Từ sơ đồ này, ta thấy có kết quả có thể xảy ra.
b) Tung đồng xu ba lần, mỗi lần có kết quả: sấp hoặc ngửa .
Do đó theo quy tắc nhân, có kết quả có thể xảy ra.
Kết quả: