... công thức cho (n, k-1) ta S(n, k-1) = S(n-1, k-1) + S(n-1, k-2) + + S(n-1, 0) Từ đây, trừ đẳng thức vế theo vế, ta S(n, k) - S(n, k-1) = S(n-1, k) Hay S(n, k) = S(n, k-1) + S(n-1, k) 1 Từ công ... k 0 n ) C 2n Bài - Các phương pháp đếm nâng cao Cơ sở phép đếm định nghĩa phép đếm, nguyên lý đếm số tổ hợp (là số thường nảy sinh cách tự nhiên tóan đếm) Tuy nhiên, với công cụ sở trên, thường ... 1.75sn-1 < sn < 2sn-1 Hướng dẫn Chứng minh công thức truy hồi sn+1 = sn + sn-1 + sn-2 + sn-3 - sn-4 Ví dụ Xét tập hợp E = 1, 2, 3, , 2003 Với tập A khác rỗng E, ta đặt r(A) = a1 - a2 + + (-1 )k-1ak...