§1. Quy tắc đếm

Trong đại số tổ hợp, có nhiều tập hợp hữu hạn mà ta không dễ dạng xác định được số phần tử của chúng. Để đếm số phần tử của các tập hợp hữu hạn đó, cũng như để xây dựng các công thức trong đại số tổ hợp, người ta thường sử dụng quy tắc cộng và quy tắc nhân Số phần tử của tập hợp hữu hạn A được kí hiệu là n(A). Người ta cũng dùng kí hiệu |A| để chỉ số phần tử của tập hợp A