tailieunhanh - Bài giảng Toán rời rạc: Phép đếm
Bài giảng Toán rời rạc: Phép đếm bao gồm hai nội dung chính đó là các nguyên lý đếm và đại số tổ hợp. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những ngành có liên quan. Mời các bạn tham khảo. | Trường đại học Cần Thơ Khoa Công nghệ thông tin và truyền thông Bộ môn Khoa học máy tính PHÉP ĐẾM 1 Nội dung Các Đại nguyên lý đếm số tổ hợp 2 Các nguyên lý đếm Nguyên lý cộng: Giả sử các sự kiện Ai (i=1,m) đôi một loại trừ nhau; và các sự kiện Ai có tương ứng ni cách xãy ra. Khi đó sự kiện (hoặc A1, hoặc A2, , hoặc Am)có: n1 + n2 + + nm cách xãy ra 3 Các nguyên lý đếm Ví dụ 1: An có 3 áo tay dài, 5 áo tay ngắn. Để chọn 1 cái áo thì An có mấy cách? 3+5=8 4 Các nguyên lý đếm Ví dụ 2: Một sinh viên có thể chọn đề tài niên luận từ 3 danh sách đề tài tương ứng có 23 của giảng viên 1, 15 của giảng viên 2 và 19 đề tài của giảng viên 3. Hỏi có bao nhiêu cách để một sinh viên chọn đề .
đang nạp các trang xem trước