Nhờ mọi người giải hộ bài toán.

[RDSS]

gởi ThanhLongBien
rổi 1 chút mình tính 1 phần sau:
=> H(b+1,n+1)= S(b,n)+1........(2)
Cho n chạy từ 1 đến k và cộng các đẳng thức (2) lại ta có:
=> S(b+1,k+1)= Tổng [S(b,n); n=1..k] + k+1
Hoặc tương đương:
S(b+1,k)= Tổng [S(b,n); n=1..k-1] + k ...(3) rất chuẩn.

mình đang xem lại cách tính của bạn.
bây giờ là KQ:
S(2,k)=C(2,k+1)
S(3,k)=C(3,k+1)+k......ghi lại _____S(3,k)=C(3,k+1)+C(1,k)
S(4,k)=C(4,k+1)+C(2,k)+k.ghi lại S(4,k)=C(4,k+1)+C(2,k)+C(1,k)
hivong sẽ có S(k,b).

dự trù :
S(b,k)=C(b,k+1)+C(b-2,k)+C(b-3,k)+...+C(1,k)

các bạn có hi vọng như mình không?
đi uống cafe chờ KQ.

Tôi tính thế này:
S(4,k)=C(4,k)+C(3,k)+C(2,k)+C(1,k)=k!/4!(k-4)!+k!/3!(k-3)!+k!/2!(k-2)!+k!/1!(k-1)=k(k-1)(k-2)(k-3)/24+k(k-1)(k-2)/6+k(k-1)/2+k=k^4-2k^3+11k^2+14k.
Không hiểu tại sao các bác bỏ đi C(3,k) nhỉ?

Theo tôi là thế này chứ:
S(1,k)=C(1,k)
S(2,k)=C(2,k)+S(1,k)
S(3,k)=C(3,k)+S(2,k)
S(4,k)=C(4,k)+S(3,k)
....
S(b,k)=C(b,k)+S(b-1,k)

Dân miền trong sao không đi uống rượu mà lại uống cafe vậy Bác?