登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A181590号
n的最小值,使得|P(n)-1/e|<10^(-i),i=1,2,3。P(n)=楼层(n!/e+1/2)/n!是n个对象上的随机排列成为错位的概率。
2
3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 14, 15, 16, 17, 18, 18, 19, 20, 21, 21, 22, 23, 24, 24, 25, 26, 26, 27, 28, 29, 29, 30, 31, 31, 32, 33, 33, 34, 34, 35, 36, 36, 37, 38, 38, 39, 40, 40, 41, 41, 42, 43, 43, 44, 44, 45, 46, 46, 47, 47, 48, 49, 49, 50, 50, 51, 52, 52, 53, 53
抵消
1,1
评论
当n增大到无穷大时,P(n)和[n]上有根森林成为树的概率都趋向于1/e。因此,当n趋于无穷大时,事件随机森林是一棵树,随机排列是一个错位,变得等概率。
如序列所示,概率P(n)很快接近1/e。请参见单击第一个链接的图像。
链接
例子
a(2)=4,a(3)=6,所以对于区间4…5中的n,如果我们使用1/e作为概率P,我们的误差小于10^(-1)。
通常,如果n位于区间a(i),a(i+k)-1,k为最小正整数,使得a(i+k)>a(i),该误差小于10(-i-k+1)。
例如,a(11)=a(12)=14,k=2,如果n在区间14…14中,如果我们使用1/e作为概率P,我们的误差小于10^(-12)。
数学
$MaxExtraPrecision=100;f[n_]:=块[{k=1},而[Abs[Floor[(k!/E+1/2)]/k!-1/E]>1/10^n,k++];k] ;数组[f,71](*罗伯特·威尔逊v2010年11月5日*)
关键词
非n
作者
华盛顿·邦菲姆2010年10月31日
扩展
更多术语来自罗伯特·威尔逊v2010年11月5日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日20:27。包含376089个序列。(在oeis4上运行。)