青蛙过河 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	发呆

组别	百姓
级别	破贼校尉
功绩	1
帖子	100
编号	30190
注册	2005-1-13

发表于 2005-1-13 17:49 资料主页短消息看全部作者

我推算的答案是：

（n+1）（n+2）/2 + m；

不知是否正确？

--------------
发呆
--------------

[广告] 真诚支持说岳，携手共创辉煌


	发呆

组别	百姓
级别	破贼校尉
功绩	1
帖子	100
编号	30190
注册	2005-1-13

发表于 2005-1-15 11:05 资料主页短消息看全部作者

QUOTE:

原帖由raydeng2003于2005-01-13, 17:49:38发表
我推算的答案是：

（n+1）（n+2）/2 + m；

不知是否正确？

--------------
发呆
--------------

思路如下，请指正：

1、先设m=0，即有n个石墩，0片荷叶：
思考可知：若要使总青蛙数目最大，且符合题目的规则，则：n+2 个落点上，分别落着0、1、……、n+1只青蛙，共计（n+1）（n+2）/2只。
2、再推至m>0的情况：
m每增加1，总青蛙数可增加1。

故，窃以为，最终结果当是：（n+1）（n+2）/2 + m 。

（步骤1似乎还可以用那种那种方法，名字已经还给老师了，就是在1的基础上进行自然数递推，先算出n为1时的青蛙数，再算出n每增加1时青蛙的增量，最后推出结果）

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！