数学吧 关注:938,000贴子:8,952,534
  • 5回复贴,共1

【概率/最优化问题】从N枚硬币中把1枚有问题的硬币找出来

只看楼主收藏回复

有N枚硬币,看起来是一样的。
但是其中1枚有问题,抛到正面朝上的概率是60%。
其余(N-1)枚正常,抛到正面朝上的概率是50%。
请你通过抛硬币试验将有问题的硬币找出来。
要求:
——————————
正确率高于50%。
每次只能抛1枚硬币。
抛硬币次数的期望值尽可能少。
——————————
求抛硬币次数的期望值f(N)。
例1:
——————————
当N=1时,不用抛硬币,所以f(1)=0。
——————————
例2:
——————————
当N=2时,随便选1枚抛。
若抛到正面朝上,则认为该硬币有问题。
若抛到反面朝上,则认为另一枚硬币有问题。
正确率55%,满足要求,所以f(2)=1。
——————————
对于更大的N,情况比较复杂,希望可以找到f(N)的大致规律。



1楼2011-07-25 13:55回复
    LZ居然被无视了


    IP属地:四川2楼2011-08-11 10:36
    回复
      2026-03-05 10:17:34
      广告
      不感兴趣
      开通SVIP免广告


      IP属地:日本3楼2011-08-11 10:41
      回复
        不好找,N越大情况的复杂程度呈几何级数增长。。。


        4楼2011-08-11 11:16
        回复
          你的签名档亮了


          IP属地:陕西5楼2011-08-11 11:28
          回复
            先抛N枚,其中M枚向上的取出再抛重复下去……?


            IP属地:江苏6楼2011-08-11 13:06
            回复