最少要取出多少棋子?

husonghu · 发表于 2008-12-26 11:54:36

有四只瓶子,分别装了三黑、三白、二黑一白、二白一黑,各三枚棋子. 瓶子外有标签, 但已知瓶子外的标签全部贴错，且看不到里面装的是什么棋子。请设计一个最佳方法, 以使从这些瓶子里拿出尽量少的棋子枚数, 来确认四只瓶子分别装的是哪种颜色的棋子. 最少要取出多少(使得即便最坏的运气也保证能确认出)?

laocheng · 发表于 2008-12-26 18:59:11

221 · 发表于 2008-12-27 05:08:48

9个棋子。把3个瓶子的都倒出来好了。装进去也不是什么难事。

我脑筋真的太懒了。

开开心心 · 发表于 2008-12-27 18:28:54

jxjalwg · 发表于 2008-12-28 14:41:19

8枚

husonghu · 发表于 2008-12-29 09:21:35

答案五花八门, 有谁能说得确定一些?

开开心心 · 发表于 2008-12-29 14:53:10

超笨问题，不确定就不发帖子

谁先答中先解释

冷眼看戏的Lili · 发表于 2008-12-30 07:01:00

在已知“瓶子外的标签全部贴错”的条件下，共有９种可能分布。因此，需要取验的棋子数应该不少于４颗。

冷眼看戏的Lili · 发表于 2008-12-31 09:45:24

俺分析出的结果是６。

husonghu · 发表于 2008-12-31 09:57:58

我也倾向于此答案. 在这之前觉得开心的答案最接近但还差一点点.

冷眼看戏的Lili · 发表于 2008-12-31 10:04:21

Hu先生英明。

就请说说您的倾向的理由。

冷眼看戏的Lili · 发表于 2008-12-31 10:12:59

哪是“超苯”！

曲率半径点点相等，摩擦系数处处为零。

husonghu · 发表于 2008-12-31 10:37:43

你来说吧! 我说不出理由. 我只是试出来的: 5有反例(不通), 6通了. 仅此而已. 故我说"倾向",不敢说"肯定". 但我相信差不多就是6了(因为原来的5也差不多了). 3或4肯定太少; 8肯定太overkill.

开开心心 · 发表于 2008-12-31 13:59:53

5个为什么不行？

husonghu · 发表于 2008-12-31 18:31:23

5个我没有走通, 不是说一定不行.也许你有好办法,可说出来让大家看看.

开开心心 · 发表于 2008-12-31 20:51:01

只选外帖三黑与ニ黑一白两个瓶子

或

外帖三白与ニ白一黑瓶子

5粒棋子準能算出结果吧

冷眼看戏的Lili · 发表于 2008-12-31 22:15:53

5粒棋子準能算出结果?

No!!!

开开心心 · 发表于 2008-12-31 23:18:33

5个不行？你来证明一下吧！

冷眼看戏的Lili · 发表于 2009-1-1 00:34:09

俺没说“5个不行”，只是质疑您的

“只选外帖三黑与ニ黑一白两个瓶子

或

外帖三白与ニ白一黑瓶子

5粒棋子準能算出结果吧”。

这只需举出反例就可以了。是您自己重新考虑一下、举出反例，还是要别人来举反例？

开开心心 · 发表于 2009-1-1 00:44:22

你真的笨，我若算到做不来，还要问你么？

本贴由[开开心心]最后编辑于：2008-12-31 17:10:57

冷眼看戏的Lili · 发表于 2009-1-1 02:29:58

俺就是笨，从小就出了名的。现在还笨的看不懂您的中文句子。

不过，猜想是要俺来多说几句。

就拿您的“只选外帖三黑与ニ黑一白两个瓶子”来看（另一情况是与此对称的），取“5粒棋子”无非是３+２或是２+３。在前一情况下，例如，遇上白白白+白白，就无法判定另两个瓶子（仍有两种可能）。在后一情况下，例如，遇上白白+黑白白,......

try · 发表于 2009-1-12 18:27:43

在Excel里面可以很快很直观的做出来。

GiveItATry · 发表于 2009-2-22 00:32:38

Answer: 最少取出6枚棋子

四只瓶子,一瓶取1,一瓶取2,一瓶取3,一瓶不取

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

动态微博

最少要取出多少棋子?

回复：最少要取出多少棋子?

回复：最少要取出多少棋子?

回复：最少要取出多少棋子?

回复：最少要取出多少棋子?

答案五花八门, 有谁能说得确定一些?[:-D][:-D]

超笨问题，不确定就不发帖子[:-D]谁先答中先解释[:-M]

回复：最少要取出多少棋子?

回复：最少要取出多少棋子?

我也倾向于此答案. 在这之前觉得开心的答案最接近但还差一点点.

回复：我也倾向于此答案. 在这之前觉得开心的答案最接近但还差一点点.

哪是“超苯”！

回复：回复：我也倾向于此答案. 在这之前觉得开心的答案最接近但还差一点点.

5个为什么不行？[:P]

5个我没有走通, 不是说一定不行.也许你有好办法,可说出来让大家看看.

在已知瓶子外的标签全部贴错的条件下........

回复：在已知瓶子外的标签全部贴错的条件下...???

5个不行？你来证明一下吧！

回复：5个不行？你来证明一下吧！

你真的笨，我若算到做不来，还要问你么？[:-K]

回复：你真的笨，我若算到做不来，还要问你么？[:-K]

直观解法：最多6步

回复：最少要取出多少棋子?