在 N 进制中，首位数为 m 的自然数的概率

ggglgq

在 10 进制中，首位数为 m 的自然数的概率 (1 <= m <= 9 ，m 为自然数 ) 为：

游客，如果您要查看本帖隐藏内容请回复

在自然界中，多个事物（人 或 数 或 ...）在各方面条件均相同的情况下，先下手者
为强！

神炎黄

这个问题貌似听说过

至尊达哥

基本粒子

还要回复才能看，看看。

1045135716

看看先

bugthat

请各位看这里 http://en.wikipedia.org/wiki/Benford%27s_law

bugthat

我来看答案

dkjiaoyang

这个得好好看看，学习了

lulijie

S以内所有的自然数       首位为1的个数     首位为1的概率       S以内所有的自然数      首位为1的个数     首位为1的概率
S=1                                     1                         1
S=(2,9)                               1                        1/S                        S=(10,19)                   S-8                      1-8/S
S=(20,99)                          11                      11/S                       S=(100,199)               S-88                    1-88/S
S=(200,999)                     111                    111/S                      S=(1000,1999)           S-888                  1-888/S

S=(2*10^(k-1),(10^k-1))   (10^k-1)/9          (10^k-1)/(9S)            S=(10^k,2*10^k-1)       S-8/9 *(10^k-1)    1-8 *  (10^k-1)/(9S)
-----------------------------------------------------------------------------------------------------------------------------------------------------
求所有自然数中首位为1的概率，S必须足够大，                 而S足够大时，
S在左边的范围时，概率随着S的增大从5/9逐渐减至1/9，S在右边的范围时，概率随着S的增大从1/9逐渐增至5/9。
所以概率是发散的，不存在极限值。
若一定要给它求平均值的话，可以这么求：
假设S足够大，S在(2*10^(k-1),2*10^k-1)内变动，概率先从5/9逐渐减至1/9，然后从1/9逐渐增至5/9。
假设S在(2*10^(k-1),2*10^k-1)的分布是随机的，每种取值的概率都是18*10^（k-1) 分之一。
那么所求的平均概率P=
   {  ∑   (10^k-1)/(9S)   (S从2*10^(k-1)到(10^k-1))  +  ∑ （ 1-8 *  (10^k-1)/(9S) ）  (S从10^k到2*10^k-1) }/ 18*10^（k-1)
                   利用该公式      ∑1/i  =ln (b+1)/a    (i从a到b)      当i足够大时，
S足够大时，K也足够大，得到 P={   (10^k-1)/9  *  ln5   +    10^k  - (10^k-1) * 8/9 * ln2 }  / 18*10^（k-1)
                                                      =5/81* ln5  +5/9-40/81 * ln2
                                                      =0.312608670861391
     
所有自然数中首位为1的概率平均值 为 5/81* ln5  +5/9-40/81 * ln2  ， 不等于  lg2  ,但二者基本相等。

ggglgq

原帖由 lulijie 于 2009-3-6 20:18 发表


先例举：
一：
   S=19      首位为1的个数：11
   S=199      首位为1的个数：111
   S=1999      首位为1的个数：1111
  ……
  S=2*10^k  -1   首位为1的个数：[10^(k+1)-1]/9

所以  ，k趋向无穷大时， P(2*10^k  -1) 的极限=
         [10^(k+1)-1]/9  /  2*10^k  -1    (k趋向无穷大)
      =5/9。
二：
   S=9     首位为1的个数：1
   S=99      首位为1的个数：11
   S=999      首位为1的个数：111
  ……
  S=10^k  -1   首位为1的个数：[10^k-1]/9

所以k趋向无穷大时，P(10^k  -1)的极限=1/9
------------------------------------------
因为  P(10^k  -1)    与     P(2*10^k  -1)       K趋向无穷大的概率是不同的，
所以P(S)    S趋向无穷大的值是发散的，概率不存在，所以楼主的结论根本不成立。
就好比   1+（-1)^n    的极限不存在一样。

　　
　　
　　
  
  
    嗯，如果从“求极限”的角度看，“首位数为 m 的自然数的概率”是发散
  
的，但......大家可以上网查阅相关的资料，比如魔方论坛的这个
  
   
          首位数问题
   
    http://bbs.mf8-china.com/viewthread.php?tid=2109&page=2#pid22975
  
  
    应该说，网络上的那些资料对“概率”的理解有些“与众不同”，但我们
  
可以从中学习学习，也算是开阔一下视野嘛。呵呵！