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

[RDSS]

Xin phép sửa lại cho chính xác hơn, xin thay khái niệm "chuỗi các lũy thừa giảm dần" nêu trên bằng "Chuỗi bậc b" dưới đây.
Với b=3 thì N[3,n]= N[2,1]+N[2,2]+..+N[2,n]= 1 +2 +..+n = n(n+1)/2 "Chuỗi bậc 2"
Với b=4 thì N[4,n]= N[3,1]+N[3,2]+..+N[3,n]= 1 +3 +6..+n(n+1)/2= n(n+1)(n+2. Còn lại 2 bi, ta chỉ kiểm tra trong khối thứ k như bạn TuHiep đã làm. Số lần thử nhiều nhất = n-k.
.

Chắc bạn có ý là b=2; b=3 chứ không phải b=3; b=4 như bạn viết bên trên? Tôi có cảm giác rằng trong suy luận của bạn vẫn có gì đó không ổn.