主题：[讨论][无聊][数学]纯属无聊的帖子
windy0will
[专家分：2300] 发布于 2010-07-20 12:07:00
无聊的时候想到的一个数学题目。
原题： 有12个球，其中有1个求的质量不同与其他11个，或轻或重，无法通过外表和手感感觉得出来，现有一天平。允许称量3次，考虑最坏情况，找出那个质量问题球。说出称量方法（有2中方法）。
可能原题比较简单，现把题目该为：
1. 如果有n个球，其他条件同上，问称量几次一定能找出那个质量问题球。
2. 如果有允许称量m次，其他条件同上，问最多可以从多少个球中找出问题球。
最后更新于：2010-08-01 13:36:00
回复列表 （共33个回复）
沙发
雪光风剑 [专家分：27190] 发布于 2010-07-21 07:10:00
lz来开编程比赛吧，呵呵
板凳
cgl_lgs [专家分：21040] 发布于 2010-07-21 07:53:00
这倒不错，貌似好久没开啦：）
4 楼
elst5523183 [专家分：210] 发布于 2010-07-21 10:39:00
用搜索二叉树?
1, log2(n)
2, 2^m
5 楼
windy0will [专家分：2300] 发布于 2010-07-21 10:43:00
[quote]用搜索二叉树?
1, log2(n) //*****如果这是f(n)的表达式的话,我肯定告诉你是错的*****
2, 2^m //***** 同上 *****
[/quote]
呵呵，二叉树我不懂！有很多情况要考虑，如你从两边拿出一些球，然后在加入已知正确的球，并且再交换几个球。
不过如果你有好方案把主要算法写下来，等以后我学了二叉树再来看
6 楼
elst5523183 [专家分：210] 发布于 2010-07-21 10:49:00
或者 折半查找法...
因为只有1个球的质量是有问题..比较好办..
7 楼
windy0will [专家分：2300] 发布于 2010-07-21 10:50:00
关键是 要考虑的是 最劣情况下的最优方案
并不是找一种可行的方法就行了
8 楼
elst5523183 [专家分：210] 发布于 2010-07-21 10:59:00
或者把问题看成,一个无序的数组中,找最小数...(最小数表示质量坏的球..)...看看这行不行..
9 楼
windy0will [专家分：2300] 发布于 2010-07-21 11:05:00
嘿嘿，你没弄清楚题意，我们不知道它的质量是轻还是重，这就是题目的难点。
如果知道是重还是轻那问题就好办多了！
我也并不知道比较可行的方法！！！
10 楼
elst5523183 [专家分：210] 发布于 2010-07-21 11:12:00
或轻或重其实就是一种情况...不正常的...
无序的数组中,..最小数表示 不正常的球.... 比最小数大的数字表示 正常的球...
我来回复
您所在位置：