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

[tuhiep]

"dpcm"
"Bước 2: Giả thiết rằng, với n bất kỳ:
Nmax(n,k) = S(n,k) với mọi k.
Bước 3: Ta cần CM : Nmax(n+1,k)=S(n+1,k) với mọi k.
Theo cách làm của bác, ta thử bi #1 ở tầng thứ x(1)=H(n+1,k)."

khi có Nmax(n,k) = S(n,k) với mọi k. Ta cần CM : Nmax(n+1,k)=S(n+1,k) với mọi k.
Mình chứng minh như sau;
Nmax(n+1,1)=S(n+1,1)=1 (điều tất nhiên vì k=1 mà).khi k đúng ở 1 giá tri m bất kỳ.nghĩa là ta có Nmax(n+1,m)=S(n+1,m) tôi phải cm Nmax(n+1,m+1)=S(n+1,m+1). lấy 1 bi ra thử tầng x ta có ngay:
Nmax(n+1,m+1)=Nmax(n+1,m)+Nmax(n,m)+1 (như trên đã làm)
Nmax(n+1,m+1)=S(n+1,m)+S(n,m)+1=S(n+1,m)+H(n+1,m+1)=S(n+1,m+1) "dpcm"
vậy :
Nmax(n+1,k)=S(n+1,k) với mọi k
phép qui nạp với 2 biến b,k lần lượt chạy như trên có làm bạn hài lòng không.?
bây giờ chuẩn bị xem trận cờ TLKD Quí Tỵ tranh 3-4 rồi