魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: ggglgq
打印 上一主题 下一主题

在 N 进制中,首位数为 m 的自然数的概率 [复制链接]

红魔

All Blue

Rank: 4

积分
1196
帖子
999
精华
2
UID
38845
性别
31#
发表于 2009-3-6 21:01:47 |只看该作者
看看是什麼爭論先~~

使用道具 举报

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

32#
发表于 2009-3-6 21:35:26 |只看该作者
先回复。。
玩魔方 玩的是心情~
小陆的 个人文集

使用道具 举报

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

33#
发表于 2009-3-7 09:08:03 |只看该作者
原帖由 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
  
  
    应该说,网络上的那些资料对“概率”的理解有些“与众不同”,但我们
  
可以从中学习学习,也算是开阔一下视野嘛。呵呵!
  
  
    
    
    
~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
34#
发表于 2009-3-7 21:33:21 |只看该作者
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  ,但二者基本相等。

使用道具 举报

Rank: 5Rank: 5

积分
3752
帖子
3175
精华
1
UID
1245673

论坛建设奖 四年元老

35#
发表于 2010-4-21 19:01:54 |只看该作者
这个得好好看看,学习了

使用道具 举报

积分
2
帖子
2
精华
0
UID
1286366
性别
保密
36#
发表于 2011-1-18 08:18:15 |只看该作者
我来看答案

使用道具 举报

积分
2
帖子
2
精华
0
UID
1286366
性别
保密
37#
发表于 2011-1-18 08:19:44 |只看该作者

Benford's Law

使用道具 举报

积分
2
帖子
2
精华
0
UID
1334223
兴趣爱好
理论
38#
发表于 2014-11-12 10:16:39 |只看该作者
看看先

使用道具 举报

Rank: 1

积分
31
帖子
31
精华
0
UID
91512
性别
保密
39#
发表于 2015-4-30 00:18:15 来自手机 |只看该作者
还要回复才能看,看看。

使用道具 举报

Rank: 5Rank: 5

积分
3319
帖子
1842
精华
8
UID
1330033
性别
兴趣爱好
破解
DIY
巧环
其它

魔方破解达人 两年元老 四年元老 八年元老

40#
发表于 2015-4-30 15:31:39 |只看该作者

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-4-24 19:26

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部