珍珠湾ART

标题: 最少要取出多少棋子? [打印本页]

作者: husonghu 时间: 2008-12-26 11:54
标题: 最少要取出多少棋子?

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

作者: laocheng 时间: 2008-12-26 18:59
标题: 回复：最少要取出多少棋子?

作者: 221 时间: 2008-12-27 05:08
标题: 回复：最少要取出多少棋子?

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

我脑筋真的太懒了。

作者: 开开心心 时间: 2008-12-27 18:28
标题: 回复：最少要取出多少棋子?

作者: jxjalwg 时间: 2008-12-28 14:41
标题: 回复：最少要取出多少棋子?

8枚

作者: husonghu 时间: 2008-12-29 09:21
标题: 答案五花八门, 有谁能说得确定一些?[:-D][:-D]

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

作者: 开开心心 时间: 2008-12-29 14:53
标题: 超笨问题，不确定就不发帖子[:-D]谁先答中先解释[:-M]

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

谁先答中先解释

作者: 冷眼看戏的Lili 时间: 2008-12-30 07:01
标题: 回复：最少要取出多少棋子?

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

作者: 冷眼看戏的Lili 时间: 2008-12-31 09:45
标题: 回复：最少要取出多少棋子?

俺分析出的结果是６。

作者: husonghu 时间: 2008-12-31 09:57
标题: 我也倾向于此答案. 在这之前觉得开心的答案最接近但还差一点点.

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

作者: 冷眼看戏的Lili 时间: 2008-12-31 10:04
标题: 回复：我也倾向于此答案. 在这之前觉得开心的答案最接近但还差一点点.

Hu先生英明。

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

作者: 冷眼看戏的Lili 时间: 2008-12-31 10:12
标题: 哪是“超苯”！

哪是“超苯”！

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

作者: husonghu 时间: 2008-12-31 10:37
标题: 回复：回复：我也倾向于此答案. 在这之前觉得开心的答案最接近但还差一点点.

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

作者: 开开心心 时间: 2008-12-31 13:59
标题: 5个为什么不行？[:P]

5个为什么不行？

作者: husonghu 时间: 2008-12-31 18:31
标题: 5个我没有走通, 不是说一定不行.也许你有好办法,可说出来让大家看看.

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

作者: 开开心心 时间: 2008-12-31 20:51
标题: 在已知瓶子外的标签全部贴错的条件下........

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

或

外帖三白与ニ白一黑瓶子

5粒棋子準能算出结果吧

作者: 冷眼看戏的Lili 时间: 2008-12-31 22:15
标题: 回复：在已知瓶子外的标签全部贴错的条件下...???

5粒棋子準能算出结果?

No!!!

作者: 开开心心 时间: 2008-12-31 23:18
标题: 5个不行？你来证明一下吧！

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

作者: 冷眼看戏的Lili 时间: 2009-1-1 00:34
标题: 回复：5个不行？你来证明一下吧！

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

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

或

外帖三白与ニ白一黑瓶子

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

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

作者: 开开心心 时间: 2009-1-1 00:44
标题: 你真的笨，我若算到做不来，还要问你么？[:-K]

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

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

作者: 冷眼看戏的Lili 时间: 2009-1-1 02:29
标题: 回复：你真的笨，我若算到做不来，还要问你么？[:-K]

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

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

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

作者: try 时间: 2009-1-12 18:27
标题: 直观解法：最多6步

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

作者: GiveItATry 时间: 2009-2-22 00:32
标题: 回复：最少要取出多少棋子?

Answer: 最少取出6枚棋子

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

欢迎光临珍珠湾ART (http://66.160.158.134/)