Quan hệ truy hồi trong bài toán đếm - Nguyễn Thế Hiệp

  1. Tác giả: LTTK CTV
    Đánh giá: ✪ ✪ ✪ ✪ ✪

    Quan hệ truy hồi trong bài toán đếm - Nguyễn Thế Hiệp

    Bài toán đếm trong tổ hợp là một bài toán khá thông dụng đặc biệt với học sinh chuyên toán. Việc đếm trực tiếp trong đa số các trường hợp là ”bất khả thi”, điều này hướng chúng ta tới một phương thức đếm khác: đếm gián tiếp. Cùng với phương pháp thiết lập song ánh hay sử dụng hàm Sinh, vận dụng số phức thì phương pháp thiết lập truy hồi cũng là một phương pháp khá hữu dụng và áp dụng rộng rãi, phổ biến đối với nhiều bài toán. Trong bài viết này chúng ta sẽ đề cập đến vấn đề đó.

    [​IMG]

    ✪ ✪ ✪ ✪ ✪


    Link tải tài liệu:

    LINK TẢI TÀI LIỆU