Đề tài góp phần nghiên cứu, hỗ trợ học sinh khi học phần tổ hợp, giải một số bài toán số học mà việc giải chúng có nhiều ứng dụng trong trong các lĩnh vực toán học, tin học. nội dung chi tiết. | 1 2 BỘ GIÁO DỤC VÀ ĐÀO TẠO Công trình ñược hoàn thành tại ĐẠI HỌC ĐÀ NẴNG ĐẠI HỌC ĐÀ NẴNG TRẦN LÊ HẠNH ĐOAN Người hướng dẫn khoa học: Quốc Chiến NGUYÊN LÝ BAO HÀM & LOẠI TRỪ VÀ Phản biện 1: TS. Cao Văn Nuôi ỨNG DỤNG Phản biện 2: PGS. TS. Trần Đạo Dõng Chuyên ngành: Phương pháp Toán sơ cấp Mã số: Luận văn sẽ ñược bảo vệ tại Hội ñồng chấm Luận văn tốt nghiệp thạc sĩ khoa học tại Đại học Đà Nẵng ngày 29 tháng 05 năm 2011. TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC Có thể tìm hiểu luận văn tại: Đà Nẵng - Năm 2011 - Trung tâm thông tin - Học liệu, Đại học Đà Nẵng - Thư viện trường Đại học sư phạm, Đại học Đà Nẵng. 4 3 MỞ ĐẦU 2. Mục ñích nghiên cứu Từ các ứng dụng nguyên lý bao hàm và loại trừ giải lớp các bài 1. Lý do chọn ñề tài Cùng với sự phát triển với tốc ñộ nhanh của công nghệ thông toán tương tự cụ thể. tin, lý thuyết tổ hợp ñã trở thành lĩnh vực toán học quan trọng và cần 3. Đối tượng nghiên cứu thiết cho nhiều lĩnh vực khoa học và ứng dụng. Nhiều bài toán hiện Đối tượng nghiên cứu: nguyên lý bao hàm và loại trừ. nay ñược giải quyết bằng cách quy chúng về các bài toán tổ hợp. Phạm vi nghiên cứu: nội dung của nguyên lý bao hàm và loại Lý thuyết tổ hợp nghiên cứu việc phân bố, sắp xếp các phần tử của một hoặc nhiều tập hợp, thoả mãn một số ñiều kiện nào ñó. Các bài toán tổ hợp rất phong phú và ña dạng: bài toán tồn tại, bài toán ñếm, bài toán liệt kê và bài toán tối ưu. Trong các bài toán ñó thì bài toán ñếm ñược ứng dụng rộng rãi và ña dạng. Từ các cấu hình tổ hợp cơ bản người ta hình thành nên hệ thống các cấu hình tổ hợp mở rộng và nâng cao. trừ, ứng dụng của nguyên lý này. 4. Phương pháp nghiên cứu Gián tiếp thông qua các tài liệu: sách, giáo trình, tạp chí toán học tuổi trẻ, truy cập các trang web. Trực tiếp thông qua sự hướng dẫn của thầy và việc trao ñổi thảo luận với các bạn. 5. Ý nghĩa khoa học và thực tiễn Công thức xác ñịnh số phần tử của hợp một số tập hữu hạn Đề tài góp phần nghiên cứu, hỗ trợ học sinh .