Luận văn sẽ cung cấp thêm một tài liệu về Tổ hợp đáp ứng được phần nào lòng yêu thích Toán học của học sinh, phục vụ cho công tác bồi dưỡng học sinh giỏi. Đồng thời đây cũng là một tài liệu để mọi người quan tâm đến Tổ hợp tham khảo. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG ---------------------------------- DƯƠNG THỊ THANH THỦY CÁC NGUYÊN LÝ VÀ KỸ THUẬT THƯỜNG DÙNG TRONG CÁC BÀI TOÁN TỔ HỢP Chuyên ngành: PHƯƠNG PHÁP TOÁN SƠ CẤP Mã số: 60 46 40 Tóm tắt luận văn Thạc sĩ khoa học Đà Nẵng – năm 2012 2 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 : Tiến Sĩ Nguyễn Duy Thái Sơn 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, ngày 01-02 tháng 12 năm 2012. 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. 3 MỞ ĐẦU 1. Lý do chọn ñề tài Trong những năm qua, Tổ hợp ñã trở thành một phần căn bản trong sách giáo khoa cho học sinh các trường phổ thông và cả trong giáo trình dành cho sinh viên các trường ñại học. Các nguyên lý và kỹ thuật trong Tổ hợp ngày càng có nhiều ứng dụng trong nhiều lĩnh vực khác, ñặc biệt là trong khoa học máy tính và lý thuyết toán tử. Các bài toán trong Tổ hợp không chỉ thách thức các nhà nghiên cứu mà còn xuất hiện rất thường xuyên trong các cuộc thi Toán học, nhất là trong các kỳ thi Olympic Toán học quốc tế (IMO). Tuy nhiên, hiện nay tài liệu tiếng Việt về Tổ hợp chưa nhiều. Sinh viên và học sinh Việt Nam thường tỏ ra lúng túng trước các bài toán Tổ hợp. Trong luận văn này, tôi sẽ cố gắng tìm hiểu các nguyên lý và kỹ thuật (từ cơ bản ñến nâng cao) thường dùng trong các bài toán Tổ hợp. Bản thân là một giáo viên phổ thông, tôi hi vọng sẽ khám phá ñược nhiều ñiều thú vị khi rèn luyện các kỹ năng Tổ hợp. Mong rằng luận văn này - sau khi ñược hoàn thành - sẽ cung cấp thêm một tài liệu về Tổ hợp ñáp ứng ñược phần nào lòng yêu thích Toán học của học sinh, phục vụ cho công tác bồi dưỡng học sinh giỏi. Đồng thời ñây cũng là một tài liệu ñể mọi người quan tâm ñến Tổ hợp tham khảo. Với những lý do trên, tôi chọn ñề tài “Các nguyên lý và kỹ thuật thường .
