Trích:
Nguyên văn bởi huynhcongbang  Ở đây em định nghĩa $S_n, T_n $ như thế là sau bao nhiêu lần thực hiện.
Từ công thức truy hồi $T_n=S_n+T_{n+1} $, anh đoán là em lập luận thế này:
Với 2 số hạng đầu là $(1,n) $, sau 1 lần thực hiện, chúng sẽ là $(1,n+1) $ và $(n,n+1) $, tương ứng với $T_{n+1}, S_n $ nên có được điều trên.
Tuy nhiên, khi đó thì số lần thực hiện trên $(1,n+1) $ và $(n,n+1) $ ít hơn số lần thực hiện trên $(1,n) $ 1 lần nên đẳng thức trên có đảm bảo đúng không? |
Theo em chỗ này có thể khắc phục được, đề bài cho là sau 2013 bước, ta chỉ cần chứng minh các số xuất hiện ở bước thứ k lớn hơn k+1 , cái này chứng minh bằng quy nạp đơn giản thôi,
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]