Lý thuyết quy tắc đếm

Bình chọn:
4.4 trên 16 phiếu

Đóng vai trò quan trọng trong Đại số tổ hợp và trong nhiều ứng dụng

1. Quy tắc cộng

Có \(k\) phương án \({A_1},{A_2},{A_3},...,{A_k}\) để thực hiện công việc. Trong đó:

- Có \({n_1}\) cách thực hiện phương án \({A_1}\),

- Có \({n_2}\) cách thực hiện phương án \({A_2}\)

- Có \({n_k}\) cách thực hiện phương án \({A_k}\).

Khi đó, số cách để thực hiện công việc là: \({n_1} + {n_2} + ... + {n_k}\) cách.

Đặc biệt: Nếu \(A\) và \(B\) là hai tập hợp hữu hạn không giao nhau thì số phần tử của \(A \cup B\) bằng tổng số phần tử của \(A\) và của \(B\), tức là: \(\left| {A \cup B} \right| = \left| A \right| + \left| B \right|\).

Ví dụ: Đi từ Hà Nội vào TP. Hồ Chí Minh có thể đi bằng ô tô, tàu hỏa, máy bay. Biết có \(10\) chuyến ô tô, \(2\) chuyến tàu hỏa và \(1\) chuyến máy bay có thể vào được TP. Hồ Chí Minh. Số cách có thể đi để vào TP. Hồ Chí Minh từ Hà Nội là:

Hướng dẫn:

Có \(3\) phương án đi từ Hà Nội vào TP. Hồ Chí Minh là: ô tô, tàu hỏa, máy bay.

- Có \(10\) cách đi bằng ô tô (vì có \(10\) chuyến).

- Có \(2\) cách đi bằng tàu hỏa (vì có \(2\) chuyến).

- Có \(1\) cách đi bằng máy bay (vì có \(1\) chuyến).

Vậy có tất cả \(10 + 2 + 1 = 13\) cách đi từ HN và TP.HCM.

2. Quy tắc nhân.

Có \(k\) công đoạn \({A_1},{A_2},...,{A_k}\) để thực hiện công việc.

- Có \({n_1}\) cách thực hiện công đoạn \({A_1}\).

- Có \({n_2}\) cách thực hiện công đoạn \({A_2}\).

- Có \({n_k}\) cách thực hiện công đoạn \({A_k}\).

Khi đó, số cách để thực hiện công việc là: \({n_1}.{n_2}.....{n_k}\) cách.

Ví dụ: Mai muốn đặt mật khẩu nhà có \(4\) chữ số. Chữ số đầu tiên là một trong \(3\) chữ số \(1;2;0\), chữ số thứ hai là một trong \(3\) chữ số \(6;4;3\), chữ số thứ ba là một trong \(4\) chữ số \(9;1;4;6\) và chữ số thứ tư là một trong \(4\) chữ số \(8;6;5;4\). Có bao nhiêu cách để Mai đặt mật khẩu nhà?

Hướng dẫn:

Việc đặt mật khẩu nhà có \(4\) công đoạn (từ chữ số đầu tiên đến chữ số cuối cùng).

- Có \(3\) cách thực hiện công đoạn 1 (ứng với \(3\) cách chọn chữ số đầu tiên).

- Có \(3\) cách thực hiện công đoạn 2 (ứng với \(3\) cách chọn chữ số thứ hai).

- Có \(4\) cách thực hiện công đoạn 3 (ứng với \(4\) cách chọn chữ số thứ ba).

- Có \(4\) cách thực hiện công đoạn 4 (ứng với \(4\) cách chọn chữ số thứ tư).

Vậy có tất cả \(3.3.4.4 = 144\) cách để Mai đặt mật khẩu nhà.

Loigiaihay.com

Luyện Bài tập trắc nghiệm môn Toán lớp 11 - Xem ngay

Các bài liên quan: - Bài 1. Quy tắc đếm

Câu hỏi 1 trang 44 SGK Đại số và Giải tích 11 Câu hỏi 1 trang 44 SGK Đại số và Giải tích 11

Giải câu hỏi 1 trang 44 SGK Đại số và Giải tích 11. Trong ví dụ 1, kí hiệu A là tập hợp các quả cầu trắng...

Xem chi tiết
Câu hỏi 2 trang 45 SGK Đại số và Giải tích 11 Câu hỏi 2 trang 45 SGK Đại số và Giải tích 11

Giải câu hỏi 2 trang 45 SGK Đại số và Giải tích 11. Từ thành phố A đến thành phố B có ba con đường, từ B đến C có bốn con đường (h.25)...

Xem chi tiết
Bài 1 trang 46 SGK Đại số và Giải tích 11 Bài 1 trang 46 SGK Đại số và Giải tích 11

Giải bài 1 trang 46 SGK Đại số và Giải tích 11. Từ các chữ số 1, 2, 3, 4 có thể lập được bao nhiêu số tự nhiên gồm

Xem chi tiết
Bài 2 trang 46 SGK Đại số và Giải tích 11 Bài 2 trang 46 SGK Đại số và Giải tích 11

Giải bài 2 trang 46 SGK Đại số và Giải tích 11. Từ các chữ số 1, 2, 3, 4, 5, 6 có thể lập được bao nhiêu số tự nhiên bé hơn 100 ?

Xem chi tiết
Lý thuyết cấp số cộng Lý thuyết cấp số cộng

1. Định nghĩa

Xem chi tiết
Lý thuyết phép vị tự Lý thuyết phép vị tự

Phép vị tự biến tâm vị tự thành chính nó Khi k=1, phép vị tự là phép đồng nhất Khi k = -1, phép vị tự là phép đối xứng qua tâm vị tự

Xem chi tiết
Lý thuyết hàm số lượng giác Lý thuyết hàm số lượng giác

1. Hàm số y = sin x và hàm số y = cos x

Xem chi tiết
Bài 3 trang 35 SGK Hình học 11 Bài 3 trang 35 SGK Hình học 11

Giải bài 3 trang 35 SGK Hình học 11. Trong mặt phẳng Oxy cho đường thẳng d có phương trình 2x - y + 1 = 0. Để phép tịnh tiến theo vectơ v biến d thành chính nó

Xem chi tiết

>>Học trực tuyến Lớp 11 trên Tuyensinh247.com, mọi lúc, mọi nơi tất cả các môn. Các thầy cô giỏi nổi tiếng, dạy hay dễ hiểu

Gửi văn hay nhận ngay phần thưởng