Bài giảng Toán rời rạc: Phép đếm

Số trang: 38 Loại file: pdf Dung lượng: 432.85 KB Lượt xem: 16 Lượt tải: 0

tailieu_vip

Phí lưu trữ: 20,000 VND

Xem trước 4 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

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.
Nội dung trích xuất từ tài liệu:
Bài giảng Toán rời rạc: Phép đếmTrường đại học Cần ThơKhoa Công nghệ thông tin và truyền thôngBộ môn Khoa học máy tínhPHÉP ĐẾM1Nội dung Các Đạinguyên lý đếmsố tổ hợp2Cá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ệnAi 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 ra3Cá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=84Các nguyên lý đếmVí dụ 2: Một sinh viên có thể chọn đề tài niênluận từ 3 danh sách đề tài tương ứng có 23củ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 đề tài.23+15+19=575