Giải bài 1: Quy tắc đếm

• Ôn tập lý thuyết
• Hướng dẫn giải bài tập sgk

A. LÝ THUYẾT

Đó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

• Một công việc được hoàn thành bởi một trong hai hành động . Nếu hàng động này có m cách thực hiện, hành động kia có n cách thực hiện không trùng với bất kì cách nào của hành động thứ nhất thì công việc đó có  m + n cách thực hiện.
• Quy tắc cộng được phát biểu trên thực chất là quy tắc đếm số phần tử của hợp hai phần tử hữu hạn không giao nhau, được phát biểu như sau:

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

$n(A\cup B)= n(A)+n(B)$

Chú ý: Quy tắc cộng có thể mở rộng nhiều hành động.

2. 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. Nếu có m cách thực hiện hành động thứ nhất và ứng với mỗi cách đó có n cách thực hiện hành động thứ hai 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.