Bài giảng Toán rời rạc và lý thuyết đồ thị: Bài 2 - Võ Tấn Dũng (tt)

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 2: Phép đếm" cung cấp cho người học các kiến thức: Nguyên lý cộng, nguyên lý nhân, nguyên lý bù trừ, hoán vị, tổ hợp, chỉnh hợp, hoán vị lặp,... Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Toán rời rạc và lý thuyết đồ thị: Bài 2 - Võ Tấn Dũng (tt)ChươngLOGO2TOÁN RỜI RẠCChương 2 (tt). Phép đếmGV: Võ Tấn Dũng1NGUYÊN LÝ CỘNGMệnh đềCho A và B là hai tập hữu hạn rời nhau. Khi đó|A  B|= |A|+|B|BA2NGUYÊN LÝ CỘNGNguyên lý cộng:Giả sử để thực hiện một công việc ta có 2 phương án- Phương án 1 có n cách làm- Phương án 2 có m cách làmKhi đó số cách làm công việc A là n+mVí dụ. An có 3 áo tay dài, 5 áo tay ngắn. Để chọn 1 cáiáo thì An có mấy cách3Bài tập: Thầy giáo có 3 danh sách bài tập:- Danh sách thứ nhất có 23 bài.- Danh sách thứ hai có 15 bài.- Danh sách thứ ba có 19 bài. Một sinh viên phải chọn một bài tập để làm. Hỏi sinhviên đó có bao nhiêu cách chọn bài tập?4Giải:Ta có:- 23 cách chọn bài tập từ danh sách thứ nhất.- 15 cách chọn bài tập từ danh sách thứ hai.- 19 cách chọn bài tập từ danh sách thứ ba.Vì vậy:- Theo nguyên lý cộng, sinh viên đó có 23+15+19=57cách chọn bài tập.5