<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

周瑜 栎阳侯谏议大夫 ★ 组别 翰林学士 级别 征西将军 好贴 10 功绩 943 帖子 4716 编号 1808 注册 2003-11-3 家族 瓦岗寨

#1 发表于 2004-10-30 10:42 资料 主页 文集 短消息 看全部作者 三天了，我来答吧。 观察得知，青蛙过河的跳的总次数为奇数，即为2k+1次。前k次把除了最大的青蛙全都跳到河中间，第(k+1)次最大的青蛙跳到对面，后k次把河中间的青蛙跳到对面。 即能过河的青蛙数为河中间最多站的青蛙数+1。 令f(m,n)＝河中间最多站的青蛙数=能过河的青蛙数-1。 每个荷叶站一个 f(m,0)=m 每增加一个石墩，能多站一倍多一个，即新石墩上站一个，然后把其他荷叶和石墩上的全部垒到新石墩上去。 f(m,n)=2f(m,n-1)+1 故：f(m,n)=(m+1)*(2^n)-1 能过河的青蛙数=f(m,n)+1=(m+1)*(2^n) [广告] 《精忠报国岳飞传完整版》火热发布

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2024-11-27 11:20
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn