沦陷在金字塔顶的...吧 关注:8贴子:424
  • 9回复贴,共1

一个NC概率问题的解答

只看楼主收藏回复

先出题:
设题库有256道题,每次随机抽100道题给练习,
问:需要练习多少次,才能有90%的可能性全部题都做过


IP属地:广西1楼2016-05-26 16:03回复
    一开始考虑的是,任意一题始终没有被抽到的概率就是(1-100/256)^n,所以反之p=1-(1-100/256)^n
    然而奇怪的是,例如n=3次时 p=0.8了,已经有很高的概率已经全部抽完那是不符合常理的
    还考虑到n=1、2时应该会出错才对,n=3是最小的值


    IP属地:广西2楼2016-05-26 16:03
    回复
      先写提纲,绕得有点晕


      IP属地:广西3楼2016-05-26 16:03
      回复
        后写代码过程中喜闻乐见的无数次格式错误、运算错误、逻辑错误
        差不多好了的时候发现,每遍测试 没抽到的题数都很稳定,
        比如把1000次测试的结果打出来,基本上都在某个数正负2内徘徊,但是方差好像很麻烦 就不加这个运算进去了


        IP属地:广西4楼2016-05-26 16:04
        回复
          n=1时

          n=2时

          n=3时

          不知道为什么n越大,换行越多,好像把换行码放错位置了


          IP属地:广西5楼2016-05-26 16:04
          回复
            ****************************************************************************************************
            根据结果来看,比如n=3,那么【基本上】都是有60道题没抽到,上下波动很小
            ***************************************************************************************************


            IP属地:广西6楼2016-05-26 16:04
            回复
              好了 改了下换行码的位置
              n=4时

              n=5时

              方差非常小的吧,上面n=5时 20多次测试中就有一次是有11题没抽到 是最少的


              IP属地:广西7楼2016-05-26 16:10
              收起回复
                然后我就发现问题所在了
                需要的是90%可能性全部抽完,那么无论是21题还是2.1题,都不符合要求,因为这样几乎【每次都有题没抽到】
                所以,至少要结果为小数时才有正确答案


                IP属地:广西8楼2016-05-26 16:13
                回复
                  诶,真可惜


                  IP属地:广西来自Android客户端10楼2016-06-12 22:35
                  回复