求教一道数学题 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
qinjiannet
V2EX    数学

求教一道数学题

  •  
  •   qinjiannet 2016-09-23 15:41:06 +08:00 4393 次点击
    这是一个创建于 3358 天前的主题,其中的信息可能已经有所发展或是发生改变。

    有 9 个数字,其中 2 个数为“目标数”。给 5 机会,每次允许猜 2 个数,每次猜测会被告知猜对的数字个数。

    求 5 次机会用完, 2 个“目标数”全部找出的概率。

    并请简述过程。

    第 1 条附言    2016-09-24 09:47:21 +08:00
    题目有歧义,可以有两种理解:

    1) 在 5 次猜测中的某 1 次,猜对的“目标数”个数应为 2 个。

    2) 在 5 次机会用完时,可以猜对或者明确推断出 2 个目标数。

    这里取第一种理解。
    9 条回复    2016-10-01 23:01:23 +08:00
    Hsinchu
        1
    Hsinchu  
       2016-09-23 16:39:18 +08:00 via Android   1
    用最优方案,算出 5 次仍然未能找到目标数的概率。
    我的方案是,每次取两个数,不重复,取 4 次。没能找出目标数的情况是两种,两组各对一个,一组对一个。一组对一个的情况说明剩余一个是对的,取那个对的和不确定的两个中的一个,一定能确认出两个对的数字。两组各对一个的情况下, a1 和 a2 一组, b1 和 b2 一组,取 a1 和 b1 ,对的数量是 0 和 2 的话都能确定目标数,否则取 a1 和 b2 ,肯定能确定目标数。
    方案说好了,来看 5 次不够用的情况,首先要是找到两组各对 1 个,并且是花掉了 4 次机会,然后是 a1 和 b1 对的数量是 1 。也就是第四组里有一个,前三组里有一个。(2/9)*(6/9)*2*(1/2)=4/27.
    5 次以内的概率是 23/27 。
    Baymaxbowen
        2
    Baymaxbowen  
       2016-09-23 16:41:28 +08:00 via Android
    好像当初学 c ++的时候做过这个,
    qinjiannet
        3
    qinjiannet  
    OP
       2016-09-23 17:44:35 +08:00
    @Hsinchu 是否是这样:

    数字 1-9 按照 1 2 , 3 4 , 5 6 , 7 8 的顺序猜, 5 次不中的情况:

    情况一: 1-8 中有一个数,另一个数是 9 ,猜不中的概率:(2/9) * (1/2) = 1/9
    情况二: 7-8 中有一个数, 1-6 中有一个数,猜不中概率:(12/36) * (1/2) = 1/6

    5 次可以猜中的概率为 13 / 18
    qinjiannet
        4
    qinjiannet  
    OP
       2016-09-23 18:31:35 +08:00
    @Hsinchu 上面的答案有误,以这个为准:

    数字 1-9 按照 1 2 , 3 4 , 5 6 , 7 8 的顺序猜, 5 次不中的情况:

    情况一: 1-8 中有一个数,另一个数是 9 ,猜不中的概率:(8/36) * (1/2) = 1/9
    情况二: 7-8 中有一个数, 1-6 中有一个数,猜不中概率:(12/36) * (3/4) = 1/4
    情况三: 1-4 中有一个数, 5-6 中有一个数,猜不中概率:(8/36) * (1/2) = 1/9

    5 次可以猜中的概率为 19 / 36
    lithium4010
        5
    lithium4010  
       2016-09-24 00:59:48 +08:00 via Android
    答案要是不是 1 就没意思
    Hsinchu
        6
    Hsinchu  
       2016-09-24 04:10:29 +08:00   1
    @qinjiannet 我觉得你有个问题没意识到,找到目标数并不是说其中一次猜的两个数就得是目标数,你只要能通过推理确定目标数就够了。或者你没弄懂我的方案。你的情况一 5 次怎么不够,用掉 4 次确定 9 号是目标以及另一个目标在某两个中,在取 9 号和两个中的一个,不管是对 1 个还是两个都能确定目标。情况 2 下猜不中概率是 1/2 ,情况 2 发生的概率是 2*12/81 ,所以情况 2 猜不中概率是 4/27 。情况 3 下 5 次也是够的。
    qinjiannet
        7
    qinjiannet  
    OP
       2016-09-24 09:49:27 +08:00
    @Hsinchu 题目的确有歧义,已经追加了一个说明。另外如果按照你的这种理解,是不是应该给出下面的答案:

    1-6 中一个数, 7-8 中一个数, 12/36 * 1/2 = 1/6
    1-8 中有一个数,另一个数是 9 (8/36) * (1/2) = 1/9

    5 次可以猜中的概率为 2 / 3
    qinjiannet
        8
    qinjiannet  
    OP
       2016-09-24 10:00:57 +08:00
    @Hsinchu 哦, 1-8 中有一个数,另一个数是 9 可以明确得出结论。

    那么无法推断的情况就只剩下一种: 1-6 中一个数, 7-8 中一个数, 12/36 * 1/2 = 1/6

    答案应该是 5/6

    情况二发生的概率应该是(6 * 2) / C[9, 2] = 12 / 36 = 1 / 3

    情况二无法推断的概率是 2 / 4 = 1 / 2
    qinjiannet
        9
    qinjiannet  
    OP
       2016-10-01 23:01:23 +08:00
    @Hsinchu 第二次更正:

    问题 1) 在 5 次猜测中的某 1 次,猜对的“目标数”个数应为 2 个。

    情况三: 1-4 中有一个数, 5-6 中有一个数,猜不中的概率: 8/36 * 1/4 = 1/18

    综合 3 种情况,猜中的概率应该是 1 - (1/9 + 1/4 + 1/18) = 7/12
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2847 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 29ms UTC 00:28 PVG 08:28 LAX 16:28 JFK 19:28
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86