标题: 从伽利略丢铁球联想到的题目。, 将要离开 Firenze, 对这里有点恋恋不舍。
性别:未知-离线 kongbu

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 1
编号 2307
注册 2003-11-19


发表于 2009-9-24 23:34 资料 短消息 看全部作者


QUOTE:
原帖由 周瑜 于 2007-1-12 13:05 发表
假设N为玻璃球个数,x为尝试次数,最高能确定的层数为F(N,x)

定义域
N>=1, x>=1

边际条件
F(1,x)=x
F(N,1)=1

递推关系
F(N,x)=F(N-1,x-1)+F(N-1,x-2)+...+F(N-1,1)+x

通项公式
if x< ...

递推公式基本明白了, 请问 通用公式 如何推导出来的?


推荐贴
顶部

正在浏览此帖的会员 - 共 2 人在线




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

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008601 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP