Đề tài góp phần nghiên cứu tính ứng dụng của công thức truy hồi; đề tài có thể áp dụng vào thực tiễn để giải quyết các bài toán đặt ra từ thực tế cuộc sống. nội dung chi tiết. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG PHAN VĂN TUYỂN CÔNG THỨC TRUY HỒI VÀ ỨNG DỤNG 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 2011 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: PGS. TSKH. Trần Quốc Chiến Phản biện 1: TS. Lê Hoàng Trí Phản biện 2: TS. Hoàng Quang Tuyến Luận văn ñượ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 họp tại Đại học Đà Nẵng vào ngày 29 tháng 5 năm 2011. * Có thể tìm 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 Có thể nói tư duy tổ hợp ra ñời từ rất sớm. Vào thời nhà Chu Trung Quốc, người ta ñã biết ñến những hình vuông thần bí. Thời cổ Hy lạp, thế kỷ thứ tư trước công nguyên, nhà triết học Kxenokrat ñã biết cách tính số các từ khác nhau lập từ bảng chữ cái cho trước. Nhà toán học Pitagor và các học trò ñã tìm ra ñược nhiều số có tính chất ñặc biệt. Tuy nhiên có thể nói rằng, lý thuyết tổ hợp ñược hình thành như một ngành toán học mới vào thế kỷ XVII bằng một loạt công trình nghiên cứu của các nhà toán học xuất sắc như Pascal, Fermat, Euler, Leibnitz, Các vấn ñề liên quan ñến lý thuyết tổ hợp là một bộ phận quan trọng, hấp dẫn và thú vị của toán học nói chung và toán rời rạc nói riêng. Nó là một nội dung phong phú và ñược ứng dụng nhiều trong thực tế cuộc sống, ñặc biệt là từ khi tin học ra ñời. Trong toán sơ cấp, tổ hợp cũng xuất hiện rất nhiều trong các bài toán lí thú với ñộ khó khá cao. Công thức truy hồi là một trong những chủ ñề khá hay của lý thuyết tổ hợp, là một trong những kỹ thuật ñếm cao cấp ñể giải các bài toán ñếm và là công cụ rất hữu hiệu ñể giải các bài toán khác có liên quan. Chính vì những lý do trên, tôi chọn ñề tài: “Công thức truy hồi và ứng dụng” ñể làm ñề tài luận văn thạc sĩ của mình. 4 2. Mục ñích nghiên cứu Nghiên cứu ứng dụng của công thức truy hồi ñể giải lớp các bài toán về tổ hợp
