Bài giảng Toán học tổ hợp - Chương 4: Tổ hợp cơ bản

4.1.1. Nguyên lý cộng Giả sử ta muốn thực hiện việc X bằng cách chọn một trong k phương pháp T1,T2,.,T khác nhau. Với mỗi phương pháp Tý (1 < i < k) ta có ni cách thực hiện việc X. Như vậy số cách thực hiện việc X là ni+n2 +.+nk. Ví dụ. Một sinh viên chọn một đề tài từ một trong 3 danh sách các đề tài. Số đề tài trong các danh sách lần lượt là 23, 15 và 19. Hỏi sinh viên có bao nhiêu cách chọn đề tài? | Đáp án. 23+15+19 =57 cách.