Bài 12 quy tắc cộng và nhân

BIÊN SOẠN: THẦY ĐẶNG THÀNH NAM PRO Y CHO TEEN 2K1 – DUY NHẤT TẠI VTED.VN HAI QUY TẮC ĐẾM CƠ BẢN *Biên soạn: Thầy Đặng Thành Nam – website: www.vted.vn Video giảng lời giải chi tiết có vted.vn Thời gian làm bài: 90 phút (không kể thời gian giao đề) Mã đề thi 132 Quy tắc cộng: Giả sử cơng việc thực theo phương án A phương án B Có m cách thực phương án A n cách thực phương án B Khi cơng việc thực m+ n cách Mở rộng quy tắc cộng cho cơng việc thực theo k phương án phát biểu sau: Giả sử cơng việc thực theo k phương án A1 , A2 , , Ak Có n1 cách thực phương án A1 ,n2 cách thực phương án A2 , nk cách thực phương án Ak Khi cơng việc thực n1 + n2 + + nk cách *Chú ý Quy tắc cộng phát biểu ngôn ngữ tập hợp: Số phần tử tập hợp hữu hạn X kí hiệu X n( X ) Nếu A B hai tập hợp hữu hạn khơng giao số phần tử tập hợp A ∪ B A∪ B = A + B Mở rộng cho hai tập hợp A B tập hữu hạn giao ta có A∪ B = A + B − A∩ B Nguyên lý bù trừ tổng quát Cho A1 , A2 , A3 , , An tập hữu hạn Khi A1 ∪ A2 ∪ ∪ An = ∑ 1≤i≤n + ∑ 1≤i1