摘要:本文针对从到取出个数其中出现个数是连续的数的概率问题,由于当较大时考虑起来比较复杂,不易求解,因而采用计算机进行求解,计算机求解具有算法简单,误差小等优点。
关键词:概率;计算机求解;算法
Abstract :this paper consider the probabilityproblem of taking out m numbers from 1 to n and have k number is continuous,this problem is complex when the m,n,k is larger ,so we solve this problem use the computer programming which the algorithm is simpleand the erroris small.
Key words:probability; solve by computer ; algorithm
一、来源及原理
前段时间闹的沸沸扬扬的湖北经济适用房摇号事件,很多人都提出了自己的计算概率的方法,但大多数都没有考虑完全,对于该问题我们可以抽象为:从到取出个数其中出现个数是连续的数的概率问题,如果直接对该问题进行求解,我们可以分为几个部分进行求解,一是如果只有个连续的,而不考虑个以上的,二是包含个及其以上的的概率问题,对于问题一我们要解决的是如何从个取出个连续的数,然后再取个数。在这里我们要考虑的是这个数有没有个连续的数因而考虑起来比较麻烦,同理对问题二还要考虑重复计算的问题,因而讨论起来很复杂,也比较容易出错,而且超过了,这个超过了一般计算机的计数能力,因而我们用计算机编程对该问题进行求解,其原理是:对问题进行大量的实验,那么事件发生的概率就约等于该事件发生的次数与总的实验次数的比值即:
当实验次数的趋近于无穷大时,比值可以无限接近
二、算法步骤:
步骤0:
步骤1:从到中随机抽取个数
步骤2:对这个数进行排序
步骤3:考察是否有个数是连续的,如果有:则发生次数=
(对于问题二要包含个及以上的情况)
步骤4:重复步骤次
步骤5:输出
三、计算实例与结论
为了是结果更精确,对每一种情况进行了10次实验,取平均值作为结果 :表1:问题一的结果: 1 2 3 4 5 6 7 8 9 10 平均 0.7 1.30 0.7 1.0 0.9 0.8 0.7 0.8 0.6 0.9 0.84 0.6 0.84 1.08 0.77 0.77 0.7 0.85 0.77 0.96 0.86 0.82 0.83 0.83 0.80 0.79 0.86 0.76 0.82 0.85 0.83 0.79 0.82