V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
hsu
V2EX  ›  问与答

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

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

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

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

    看来楼上的要进Microsoft还要多加努力噢~
    sobigfish
        18
    sobigfish  
       2014-03-06 09:30:40 +08:00 via iPad
    呃 文字陷阱:贴错了 标准答案的考官是国内的教育系统出身么
    shoumu
        19
    shoumu  
       2014-03-06 09:45:48 +08:00
    @ivanlw 不能说楼上吧,楼主的题目本身就没有说清楚是不是三包袋子的标签都贴错了
    Tink
        20
    Tink  
       2014-03-06 09:53:27 +08:00 via iPad
    一颗
    kmvan
        21
    kmvan  
       2014-03-06 11:46:03 +08:00
    抽毛啊,直接扔掉
    hsu
        22
    hsu  
    OP
       2014-03-06 12:14:27 +08:00
    @shoumu
    @sobigfish 或许面试官是在考验面试者是不是能足够的注意细节吧。
    POPOEVER
        23
    POPOEVER  
       2014-03-06 14:19:47 +08:00
    各位亲,由于标签贴错至少会影响到两包豆子,所以如果告诉你两包豆子的标签贴错了,那说明有一包是贴对的,而现在告诉你三包豆子的标签贴错了,那说明什么呢?
    GuoAPP
        24
    GuoAPP  
       2014-03-06 14:55:55 +08:00
    @ivanlw 细想了一下,还真是!
    regmach
        25
    regmach  
       2014-03-06 22:39:57 +08:00
    @sobigfish
    @binux 我第一个写的就是'极限'rp啊
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1018 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 19:58 · PVG 03:58 · LAX 12:58 · JFK 15:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.