新称球题（3.5星）

constant · 发表于 2006-12-15 21:08:36

有16个球，其中14个好球一样重，另外两个坏球一轻一重，而且轻+重=2好球。用无砝码无刻度天平称几次可以找出坏球并分出轻重？

HF: · 发表于 2006-12-16 06:43:01

Guess: 5?

Can not think of any simple way yet...

Is computer programing allowed?

HF: · 发表于 2006-12-16 16:08:24

The best solution I get so far need 7 steps, which I guess is not worthy of posting.

Can you tell us whether 5 is the final answer? If it is 5, I guess the first step should be: weigh 4 balls against 4 other balls -- and then it becomes complicated....

Interesting problem, I would like to see some discussions here.

constant · 发表于 2006-12-16 18:23:33

5是对的，第一步也对。这题其是不是很难，但要很仔细并且有耐心。如果野菜花在她很快就能做出来

HF: · 发表于 2006-12-16 18:53:17

但要很仔细并且有耐心 -- in that case, I give up.

函数学习 · 发表于 2006-12-17 10:35:34

文学城真是到这种地步了，先偷这的周末疑案，再这么强行拉人当斑竹。

那的网管不是好人，我听无数斑竹说了，希望你小心

函数学习 · 发表于 2006-12-17 10:35:35

文学城真是到这种地步了，先偷这的周末疑案，再这么强行拉人当斑竹。

那的网管不是好人，我听无数斑竹说了，希望你小心

constant · 发表于 2006-12-18 01:52:42

其实我也没同意过（虽然很多人建议）。现在只好当一段再说了。

yinyin · 发表于 2006-12-18 06:48:13

理论上用５次有希望称出，因为１６个球中一轻一重共有P(16,2)=240种不同分布，而称５次最多可区分 3⁵=243 种不同情况。然而"一轻加一重＝２个标准的"使得问题有点复杂。称７次是没有异议的。我还没找到用５次或６次的方法。
我要出门一星期，回来再看康（MM？）大帝、菜花、或其他高手的答案。

周末探案 · 发表于 2006-12-18 13:46:33

网管还说别人都说天边的星星是海姑娘的马甲呢，还对海姑娘说整个脑坛的人都很讨厌海姑娘呢，亲口这么告诉海姑娘的，就是逼海姑娘自己辞职，自己不高兴。

www.ddhw.org---

-------------------------

顶顶华网周末疑案，将周末疑案进行到底

长期合作支持网站：

http://www.tianxianmeimei.com/xuehua/xhindex.html IQ园地，收录历届周末疑案

也欢迎加入周末群

http://groups.msn.com/zhoumo/

		自动登录	找回密码
密码			立即注册

动态微博

新称球题（3.5星）

回复：新称球题（3.5星）

回复：新称球题（3.5星）

5是对的，第一步也对。这题其是不是很难，但要很仔细并且有耐心。如果野菜花在她很快就能做出来

回复：5是对的，第一步也对。这题其是不是很难，但要很仔细并且有耐心。如果野菜花在她很快就能做出来

文学城跑来这拉你去当那的斑竹，而且是强行拉的

文学城跑来这拉你去当那的斑竹，而且是强行拉的

我确实没有申请过。网管事后告诉我他们听别人说我同意当。

回复：新称球题（3.5星）

所谓别人都是虚的