轩辕春秋文化论坛 » 辕门射虎 » 从伽利略丢铁球联想到的题目。

打印 | 推荐 | 订阅 | 收藏 | 开通个人空间 | 加入资讯
标题: 从伽利略丢铁球联想到的题目。, 将要离开 Firenze, 对这里有点恋恋不舍。
性别:未知-离线 phoenixdaizy

忠英伯
靖康军节度使

Rank: 21Rank: 21Rank: 21
组别 节度使
级别 骠骑将军
功绩 314
帖子 8800
编号 356
注册 2003-9-4
#1
发表于 2010-9-18 12:39 资料 文集 短消息 看全部作者


QUOTE:
原帖由 toushion 于 2009-9-25 23:09 发表
感觉这道题和“n个球中有一个坏球，用不带砝码的天平最少称几次才能称出来”有点相似

这个感觉没有最优解法。
因为有一个不确定的因素，损失的球最少。


推荐贴
顶部
性别:未知-离线 phoenixdaizy

忠英伯
靖康军节度使

Rank: 21Rank: 21Rank: 21
组别 节度使
级别 骠骑将军
功绩 314
帖子 8800
编号 356
注册 2003-9-4
#2
发表于 2010-9-18 12:41 资料 文集 短消息 看全部作者
如果要求摔碎最少的话？？从100层开始测试就可以了~~~~最多摔碎一个。

如果追求试验次数的话，二分法应该是一个好的解决方案。

[ 本帖最后由 phoenixdaizy 于 2010-9-18 12:44 编辑 ]


推荐贴
顶部
性别:未知-离线 phoenixdaizy

忠英伯
靖康军节度使

Rank: 21Rank: 21Rank: 21
组别 节度使
级别 骠骑将军
功绩 314
帖子 8800
编号 356
注册 2003-9-4
#3
发表于 2010-9-18 12:48 资料 文集 短消息 看全部作者
最后一个球必须逐级下探测试。因此2个球还保留一个球的话应该是10X10的方案。
如果是N个球100开N次根取整就可以了。
推荐贴
顶部

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




当前时区 GMT+8, 现在时间是 2025-2-4 01:14
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

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

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