Đếm là một bài toán cổ xưa nhất của nhân loại. Trong khoa học và trong cuộc sống, người ta cần đếm các đối tượng để giải quyết các vấn đề khác nhau. Chẳng hạn như bài toán sau: Mỗi mật khẩu

Hướng dẫn giải

Sau khi học bài này, ta sẽ giải quyết được bài toán mở đầu như sau:

Ta thấy có hai trường hợp: độ dài của mật khẩu là 2 hoặc 3 kí tự.

+) Trường hợp 1: độ dài mật khẩu là 2 kí tự. Chọn từng kí tự và áp dụng quy tắc nhân.

Kí tự đầu tiên có 26 cách chọn trong các chữ cái in thường tiếng Anh.

Kí tự thứ hai có 10 cách chọn trong các chữ số từ 0 đến 9.

Vậy, theo quy tắc nhân, ta có 26 . 10 = 260 cách chọn mật khẩu trong trường hợp 1.

+) Trường hợp 2: độ dài mật khẩu là 3 kí tự.

Tương tự như trường hợp 1, ta có 26 . 10² = 2 600 cách chọn mật khẩu.

Vì có hai trường hợp rời nhau, mật khẩu có thể rơi vào một trong hai trường hợp, nên ta áp dụng quy tắc cộng. Tổng số mật khẩu có thể là 260 + 2 600 = 2 860.