ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN THỊ BÍCH PHƯỢNG MỘT SỐ VẤN ĐỀ VỀ BÀI TOÁN ĐẾM TRONG TỔ HỢP LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN 2018 Tai ngay!!! Ban co the xoa dong chu nay!!![.]
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - NGUYỄN THỊ BÍCH PHƯỢNG MỘT SỐ VẤN ĐỀ VỀ BÀI TOÁN ĐẾM TRONG TỔ HỢP LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2018 Tai ngay!!! Ban co the xoa dong chu nay!!! ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - NGUYỄN THỊ BÍCH PHƯỢNG MỘT SỐ VẤN ĐỀ VỀ BÀI TỐN ĐẾM TRONG TỔ HỢP Chun ngành: Phương pháp Tốn sơ cấp Mã số: 8460113 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC TS Hoàng Lê Trường THÁI NGUYÊN - 2018 i Mục lục MỞ ĐẦU Chương Bài tốn đếm ii 1.1 Định lí nhị thức 1.2 Lựa chọn với lặp lại 1.3 Phân hoạch 1.4 Đếm lặp 1.5 Nguyên tắc trung bình 12 1.6 Nguyên tắc bao hàm loại trừ 15 Chương Đếm nâng cao 19 2.1 Chặn cỡ tập giao 19 2.2 Đồ thị chu trình độ dài 23 2.3 Vấn đề Zarankiewicz 32 2.4 Tính trù mật ma trận nhị phân 36 KẾT LUẬN 39 TÀI LIỆU THAM KHẢO 40