Bài tập  /  Bài đang cần trả lời

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

2 trả lời
Hỏi chi tiết
535
0
0
Phạm Minh Trí
12/12/2017 01:49:29
A. Tóm tắt kiến thức:
Đóng vai trò quan trọng trong Đại số tổ hợp và trong nhiều ứng dụng của nó là quy tắc cộng và quy tắc nhân. Trong thực hành ứng dụng, hai quy tắc này thường được phát biều như sau:
1. Quy tắc cộng:
Giả sử để hoàn thành một công việc, phải thực hiện một hành động trong \(k\) hành động loại trừ nhau từng đôi một và giả sử  có:
\(n_1\) cách để thực hiện hành động thứ nhất,
\(n_2\) cách để thực hiện hành động thứ hai,

\(n_k\) cách để thực hiện hành động thứ \(k\).
Khi đó ta có: Số cách để hoàn thành công việc kể trên là \(n_1\) + \(n_2\) + ...+ \(n_k\).
2. Quy tắc nhân:
2.1 Quy tắc nhân:
Giả sử để hoàn thành một công việc, phải thực hiện liên tiếp \(k\) hành động (sau khi kết thúc hành động này thì thực hiện tiếp hành động khác) và giả sử có:
\(n_1\) cách để thực hiện hành động thứ nhất,
 \(n_2\)ách để thực hiện hành động thứ hai,

\(n_k\) cách để thực hiện hành động thứ \(k\).
Khi đó ta có: Số cách để hoàn thành công việc kể trên là \(n_1\) . \(n_2\) ... \(n_k\) .
2.2 Chú ý:
Khi vận dụng quy tắc nhân, nên thực hiện theo những lời khuyền sau đây:
a) Nếu có hành động nào đặc biệt hơn các hành động khác thì nên thực hiện hành động khác thì thực hiện hành động nào trước cũng được.
b) Khi có nhiều hành động đặc biệt cần thực hiện trước, thì nên lựa chọn thứ tự thực hiện những hành động này để tìm ra được lời giải đơn giản nhất có thể được.
Nếu không thực hiện theo những lời khuyên ở trên thì vẫn giải được, nhưng lời giải sẽ phức tạp hơn và do đó sẽ khó hiểu hơn.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
0
0
Nguyễn Thị Thảo Vân
07/04/2018 11:22:47

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

- Quy tắc cộng: một công việc được hoàn thành bởi một trong hai hành động X hoặc Y. Nếu hoạt động X có m cách thực hiện, hoạt động Y có n cách thực hiện và không trùng với bất cứ cách thực hiện nào của X thì công việc đó có m+n cách thực hiện.

Nếu A và B là hai tập hợp hữu hạn, không giao nhau thì:

n(A∪B) = n(A) + n(B)

Nếu A và B là hai tập hợp hữu hạn bất kì thì:

n(A∪B) = n(A) + n(B) – n(A ∩ B)

- Mở rộng: nếu A1,A2,...,An là các tập hợp hữu hạn. Đôi một không giao nhau thì n(A1∪A2∪…An) = n(A1) + n(A2)+...+n(An)

- Quy tắc nhân: một công việc được hoàn thành bởi hai hành động liên tiếp X và Y. Nếu hành động X có m cách thức hiện và ứng với nó có n cách thực hieenh hành dộng Y thì có m.n cách hoàn thành công việc.

Chú ý: quy tắc nhân có thể mở rộng cho nhiều hành động liên tiếp.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo