有三包豆子,一包都是白色的,一包都是黑色的,另一包是黑白各半均匀混合的,由于三包豆子的标签贴错了,现在要求区分出三包豆子,更正标签,前提是只能每次取一个豆子,且无法看到袋子中豆子的颜色。请问,至少要取多少颗豆子才能完成任务?

2014-03-05 23:02:14 +08:00
 hsu
5173 次点击
所在节点    问与答
25 条回复
regmach
2014-03-05 23:13:20 +08:00
rp最好的情况是3颗.
regmach
2014-03-05 23:15:04 +08:00
如果必须按顺序"取一个豆子,下一包"这样循环,极限是4颗
sobigfish
2014-03-05 23:55:38 +08:00
连续两包同一个颜色 然后在这两包里再取出另一个颜色 这是怎样的rp啊 :)
@regmach
ligyxy
2014-03-06 01:43:01 +08:00
@sobigfish 1/12的可能性。。不算很小
DearMark
2014-03-06 01:54:17 +08:00
一包有几颗不知道的话,算不出来。
可能黑白混合的,取出的一直都是同一个颜色(小概率,也存在)
yuguig
2014-03-06 01:58:44 +08:00
@hsu
@regmach
@sobigfish
@ligyxy
应该是一次吧,这个题目类似脑筋急转弯,key:三包豆子的标签贴错
binux
2014-03-06 01:59:18 +08:00
@regmach 明明只要3颗就可以了,先从混合的里面取2颗,然后从剩下的里面随便取一颗就可以了
yuguig
2014-03-06 01:59:53 +08:00
yuguig
2014-03-06 02:00:31 +08:00
lizheming
2014-03-06 02:05:17 +08:00
同意 @yuguig 的看法,应该把三宝豆子的标签贴错了也算作条件,取一次的极品情况下“标黑袋的取到黑豆”或者“标白袋的取到白豆”就能分开来了吧。
binux
2014-03-06 02:08:58 +08:00
@lizheming 看什么错法。。比如两个都贴白色
yuguig
2014-03-06 02:29:04 +08:00
题目的意思是,三包对应“黑”“白”“混合”三个标签,并都贴错了,我是这么理解的。
那么,贴有“混合”的那包实际要么是黑要么是白,直接抽一个豆子即可判断出是黑还是白,那么剩下的两个若也是按标签贴错了来理解,就根本不用抽任何豆子即可判断出其实际的豆子颜色。
hsu
2014-03-06 07:18:25 +08:00
@yuguig 你说对了,抽豆子的行为是一种误导
ligyxy
2014-03-06 08:17:21 +08:00
@yuguig 是贴错了,还是都贴错了,这又不同

题意不清是这种题目最没意思的地方了
champage
2014-03-06 08:39:39 +08:00
正解
@ligyxy
caonan
2014-03-06 08:43:03 +08:00
一个都不需要取出来!

当然,前提是黑豆白豆不一样大,哈哈。
ivanlw
2014-03-06 09:17:53 +08:00
这题是我同学面Microsoft一面时候的一题,标准答案是,只要取「一颗」就可以纠正所有袋子了:
1.先从标有白+黑的那个袋子里面取一个,取出来的是什么颜色,这个袋子就应该实际是什么颜色(因为所有袋子的标签都错了,所以白+黑的标签只有可能贴在黑色或者白色豆子的袋子上)
2.1.如果1取出来的是白色,剩下两个袋子中那个标有黑色的那个袋子,实际上应该是白+黑(同理,黑色不可能贴在实际上是黑色的豆子上,而白色的豆子的袋子已经在第一布当中被贴上白+黑的标签了)
2.2.如果1取出来的是黑色,剩下两个袋子中那个标有白色的那个袋子,应该是白+黑
3.然后就不用说了吧,剩下那个就是应该有的颜色

看来楼上的要进Microsoft还要多加努力噢~
sobigfish
2014-03-06 09:30:40 +08:00
呃 文字陷阱:贴错了 标准答案的考官是国内的教育系统出身么
shoumu
2014-03-06 09:45:48 +08:00
@ivanlw 不能说楼上吧,楼主的题目本身就没有说清楚是不是三包袋子的标签都贴错了
Tink
2014-03-06 09:53:27 +08:00
一颗

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/103030

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX