华艺传媒百度百科:用一枚骰子公平的从8人中选出1人,至少需要掷几次??

来源:百度文库 编辑:中科新闻网 时间:2024/05/07 01:41:25
这道题不简单哦!!
还要给出分析

林逸烟,真看不出你是十二级的- -|||

6和8的最小公倍数是24,24÷8=3次

如果骰子的面数多,或者人数发生变化,均可以依此类推。

第一次:分两组(ABCD,EFGH),掷1、2、3为ABCD,掷4、5、6为EFGH。
第二次:分两组(AB、CD或EF、GH),掷1、2、3为AB(或EF),掷4、5、6为CD(或GH)
第三次:分两组(A、B或C、D或E、F或G、H),掷1、2、3为A(或C、E、G),掷4、5、6为B(或D、F、H)
所以一共需要三次。

这样分,8个人分6组,1和2,2和3,3和4,5和6,6和7,7和8,分别人第1 2 3 4 5 6 组,掷一次,选出一组;第二次即可选出一人。

第一次:分两组(ABCD,EFGH),掷1、2、3为ABCD,掷4、5、6为EFGH。
第二次:分两组(AB、CD或EF、GH),掷1、2、3为AB(或EF),掷4、5、6为CD(或GH)
第三次:分两组(A、B或C、D或E、F或G、H),掷1、2、3为A(或C、E、G),掷4、5、6为B(或D、F、H)
所以一共需要三次。

两次
第一次:分三组(ABC,DEF,GH),掷1、2为ABC,掷3、4为DEF,掷5,6为GH。
掷完剩下一组ABC,DEF或GH
第二次:再分三组(A、B或C)(D、E或F)(G或H)掷1、2为A,掷3、4为B,掷5、6为C (DEF同理,如剩GH则分两组123为G,456为H)
所以一共需要两次。

楼上那些做出两次的算法显然是错的 因为ABCDEF和GH显然不是等可能
不过那些做出3次的答案 又都把骰子当硬币用 看上去有点浪费了吧
但是 可以证明 无法比三次更少了(如果必须保证选出一个人的话)
显然 每个人被选中的概率应该都等于(1/8)
而 1/8=(1/2)*(1/4)=(1/2)*(1/2)*(1/2)
明显的 最后那个乘式就是楼上那些做出三次的算法
只要证明中间那个乘式是无法办到的就行了
这很容易
因为骰子有六个面 4又不是6的因子 所以无法掷一次骰子从四个人中公平的选出一个来
SO~ 证毕~
结题了啦