有三包豆子，一包都是白色的，一包都是黑色的，另一包是黑白各半均匀混合的，由于三包豆子的标签贴错了，现在要求区分出三包豆子，更正标签，前提是只能每次取一个豆子，且无法看到袋子中豆子的颜色。请问，至少要取多少颗豆子才能完成任务？
hsu · 2014-03-05 23:02:14 +08:00 · 5253 次点击这是一个创建于 3916 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
1
regmach 2014-03-05 23:13:20 +08:00
rp最好的情况是3颗.
|
|
2
regmach 2014-03-05 23:15:04 +08:00
如果必须按顺序"取一个豆子,下一包"这样循环,极限是4颗
|
 |
5
DearMark 2014-03-06 01:54:17 +08:00 via Android
一包有几颗不知道的话，算不出来。
可能黑白混合的，取出的一直都是同一个颜色(小概率，也存在) |
 |
10
lizheming 2014-03-06 02:05:17 +08:00
同意 @yuguig 的看法，应该把三宝豆子的标签贴错了也算作条件，取一次的极品情况下“标黑袋的取到黑豆”或者“标白袋的取到白豆”就能分开来了吧。
|
 |
12
yuguig 2014-03-06 02:29:04 +08:00
题目的意思是，三包对应“黑”“白”“混合”三个标签，并都贴错了，我是这么理解的。
那么，贴有“混合”的那包实际要么是黑要么是白，直接抽一个豆子即可判断出是黑还是白，那么剩下的两个若也是按标签贴错了来理解，就根本不用抽任何豆子即可判断出其实际的豆子颜色。 |
 |
16
caonan 2014-03-06 08:43:03 +08:00
一个都不需要取出来！
当然，前提是黑豆白豆不一样大，哈哈。 |
 |
17
ivanlw 2014-03-06 09:17:53 +08:00
这题是我同学面Microsoft一面时候的一题，标准答案是，只要取「一颗」就可以纠正所有袋子了：
1.先从标有白+黑的那个袋子里面取一个，取出来的是什么颜色，这个袋子就应该实际是什么颜色（因为所有袋子的标签都错了，所以白+黑的标签只有可能贴在黑色或者白色豆子的袋子上） 2.1.如果1取出来的是白色，剩下两个袋子中那个标有黑色的那个袋子，实际上应该是白+黑（同理，黑色不可能贴在实际上是黑色的豆子上，而白色的豆子的袋子已经在第一布当中被贴上白+黑的标签了） 2.2.如果1取出来的是黑色，剩下两个袋子中那个标有白色的那个袋子，应该是白+黑 3.然后就不用说了吧，剩下那个就是应该有的颜色 看来楼上的要进Microsoft还要多加努力噢~ |
 |
18
sobigfish 2014-03-06 09:30:40 +08:00 via iPad
呃 文字陷阱：贴错了 标准答案的考官是国内的教育系统出身么
|
 |
20
Tink 2014-03-06 09:53:27 +08:00 via iPad
一颗
|
 |
21
kmvan 2014-03-06 11:46:03 +08:00
抽毛啊，直接扔掉
|
 |
23
POPOEVER 2014-03-06 14:19:47 +08:00
各位亲，由于标签贴错至少会影响到两包豆子，所以如果告诉你两包豆子的标签贴错了，那说明有一包是贴对的，而现在告诉你三包豆子的标签贴错了，那说明什么呢？
|
Select Language