Bài giảng Toán học tổ hợp và cấu trúc rời rạc - Chương 1: Tổ hợp cơ bản

Giả sử| ta phải thực hiện một công việc bằng cách chọn một trong k sự chọn lựa các phương pháp khác nhau 71,7*2, .,7fc. Để thực hiện Tị (1 < i="">< k)="" ta="" có="" ni="" cách.="" vậy="" ta="" số="" cách="" thực="" hiện="" công="" việc="" trên="">

n1+n2-\ F nk.

Ví dụ. Một sinh viên có the 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 đề tài lần lượt là 23, 15, 19. Hỏi sinh viên có bao nhiêu cách chọn một đề tài?

 ’ >

Đáp án. 23 + 15 + 19 = 57 cách.

Nhận xét. Quy tắc cộng có thể phát biểu dưới dạng của ngôn ngữ tập hợp: Nếu AI,A2Ì . ,Ak là các tập hợp đôi một rời nhau, khi đó

|A1 u A2 u y Afcl = IA1I + |A2| 4-. + |AfcI.