Mục tiêu của đề tài nhằm tạo điều kiện cho bản thân có thể khám phá và hiểu được các ứng dụng của phương pháp đếm trong giải toán tổ hợp và có thể tạo được tài liệu tham khảo bổ ích cho những người muốn tìm hiểu về lĩnh vực này. . | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG ∗∗∗∗∗ ∗∗∗∗∗ ĐẶNG THỤC ĐOAN CÁC PHƯƠNG PHÁP ĐẾM TRONG LÝ THUYẾT TỔ HỢP Chuyên ngành: Phương pháp Toán sơ cấp Mã số: TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC Đà Nẵng - 2011 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: NGUYỄN GIA ĐỊNH Phản biện 1: Phản biện 2: Luận văn sẽ được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ khoa học họp tại Đại học Đà Nẵng vào ngày .tháng . năm . Có thể tìm hiểu luận văn tại: − 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 1 MỞ ĐẦU 1. Lý do chọn đề tài Tổ hợp là một lĩnh vực toán học có tư duy ra đời từ rất sớm. Hiện nay, cùng với sự bùng nổ và thịnh hành của máy tính điện tử, tổ hợp đã chuyển sang lĩnh vực toán ứng dụng và phát triển mạnh mẽ và được áp dụng trong nhiều lĩnh vực khác nhau: lý thuyết số, hình học hữu hạn, biểu diễn nhóm, đại số không giao hoán, quy trình ngẫu nhiên, thống kê xác suất, quy hoạch thực nghiệm, . Có bốn bài toán tổ hợp cơ bản là bài toán đếm, bài toán liệt kê, bài toán tối ưu tổ hợp, bài toán tồn tại. Trong đó, bài toán đếm là bài toán cơ bản và quan trọng nhất. Phương pháp đếm được coi là nền tảng cho hầu như tất cả các phương pháp khác. Xuất phát từ nhu cầu phát triển của lý thuyết tổ hợp, đặc biệt là bài toán đếm trong lĩnh vực này, cùng với những ứng dụng của nó, tôi quyết định chọn đề tài "Các phương pháp đếm trong lý thuyết tổ hợp" để tiến hành nghiên cứu. Tôi, dưới sự hướng dẫn tận tình của PGS. TS Nguyễn Gia Định, hy vọng tạo được một tài liệu tham khảo tốt cho những người muốn tìm hiểu về lý thuyết tổ hợp và hy vọng tìm ra được một số ví dụ minh họa đặc sắc và tính chất mới nhằm góp phần làm phong phú thêm các kết quả trong lĩnh vực này. 2. Mục đích nghiên cứu: Mục tiêu .
