Nghiên cứu các bài toán tổ hợp, một vấn đề rất quan trọng thường xuyên được quan tâm đến là số lượng các phần tửtrong tập hợp (Bài toán đếm) | 1. Nguyên lý Nhân. 2. Nguyên lý Cộng. 3. Một số ứng dụng của nguyên lý Nhân Cộng. Nghiên cứu các bài toán tổ hợp một vấn đề rất quan trọng thường xuyên được quan tâm đến là số lượng các phần tử trong tập hợp Bài toán đếm Hai nguyên lý cơ bản sau sẽ đề cập đến vấn đề đó Nguyên lý Nhân. Nguyên lý Cộng. 2 2. Nguyên lý Nhân 1 3 Khái niệm Giả sử một công việc nào đó có thể tách thành k phân đoạn. Phân đoạn thứ i có thể thực hiện bằng ni cách sau khi phân đoạn 1 2 . i-1 đã hoàn thành. Khi đó sẽ có n1n2 .nk cách khác nhau để thực hiện công việc đó. Nguyên lý Cho A1 A2 . An là các tập hữu hạn bất kỳ khi đó N A x A A PI N A