Đếm bằng truy hồi

thuvientoan.net xin gửi đến các bạn tài liệu Phương pháp truy hồi trong giải toán tổ hợp. 

Đại số tổ hợp là một bộ phận của toán học rời rạc. Đây là một bộ phận có nội dung phong phú, hấp dẫn và được ứng dụng nhiều trong thực tế đời sống, đặc biệt là từ khi Tin học ra đời. Đối tượng nghiên cứu chủ yếu của đại số tổ hợp là mối quan hệ của các phần tử trong các tập hữu hạn.

Các bài toán đại số tổ hợp trong toán sơ cấp thường có nội dung phong phú, hấp dẫn nhưng luôn được đánh giá là khó. Thông thường nó đã được “thực tế hoá” hay “mô hình hoá” để che đậy bản chất toán học bên trong. Phương pháp giải các bài toán đại số tổ hợp thường không có quy luật nào và điều quan trọng nhất là phải nắm được bản chất toán học sau lớp vỏ ngôn ngữ của bài toán.

Cách giải bài toán đại số tổ hợp nói chung liên quan mật thiết đến các công thức tổ hợp, cách đếm số phần tử của tập hữu hạn, quy nạp toán học, dãy số... Do vậy để tìm được cách giải của một bài toán đại số tổ hợp, người đọc phải có một số kiến thức và phương pháp giải toán nhất định.

Tài liệu gồm những nội dung sau:

I. MỘT SỐ KIẾN THỨC VỀ DÃY TRUY HỒI TUYẾN TÍNH

II. MỘT SỐ BÀI TOÁN MINH HOẠ

III. MỘT SỐ BÀI TOÁN LUYỆN TẬP

Tài liệu

Tham khảo thêm

Kỹ thuật tính giới hạn của dãy số cho bởi hệ thức truy hồi - Huỳnh Đoàn Thuần: Tải tại đây.

THEO THUVIENTOAN.NET