24小时热门版块排行榜    

查看: 1336  |  回复: 13

一颗核桃

银虫 (正式写手)

[求助] 这个问题怎么解 已有3人参与

用五个大写字母(随机)来命名1000篇文献,名字重复的概率有多大?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

dfsvdf

木虫 (著名写手)

【答案】应助回帖

★ ★ ★
一颗核桃: 金币+3, ★★★★★最佳答案, 真有水平! 2014-05-29 20:01:09
上一楼写x2,x3表达式时写错了。完整修改如下:

p=1-A(11881376,1000)/(11881376^1000)
设x=1-p,n=11881376,则
x=n/n*[(n-1)/n]*[(n-2)/n)*...*[(n-999)/n]
=[(n-1)/n]*[(n-2)/n)*...*[(n-999)/n]
将其分为三项:x=x1*x2*x3
x1=[(n-1)/n]*[(n-2)/n)*...*[(n-333)/n]
x2=[(n-334)/n]*[(n-335)/n)*...*[(n-666)/n]
x3=[(n-667)/n]*[(n-668)/n)*...*[(n-999)/n]
[(n-333)/n]^333<x1<[(n-167)/n]^333  ---  167=(1+333)/2
[(n-666)/n]^333<x2<[(n-500)/n]^333  ---  500=(334+666)/2
[(n-999)/n]^333<x3<[(n-833)/n]^333  ---  833=(667+999)/2
所以
[(n-333)(n-666)(n-999)/(n^3)]^333<x<[(n-167)(n-500)(n-833)/(n^3)]^333
即:
0.945539<x<0.958830 (保留6位有效数字的结果)
0.054461<p<0.041170
这就是大概范围。想更精确可以更加细分,分成9项,甚至27项.
11楼2014-05-28 10:07:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

感谢参与,应助指数 +1
5^5=3125;
P=1-3125/3125*3124/3125*3123/3125*……*2126/3125=1-0=1
2楼2014-05-27 16:56:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

annydream

银虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
用5个大写字母(随机)命名的所有不同命名个数为:26*26*26*26*26=11881376;
1000篇文献中,名字重复的概率为:
P=1-A(11881376,1000)/(11881376^1000)=?
PS:1、基数太大了,电脑上暂时没有相关软件可以计算;2、A(11881376,1000)为排列计算。
3楼2014-05-27 19:31:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

一颗核桃

银虫 (正式写手)

引用回帖:
3楼: Originally posted by annydream at 2014-05-27 19:31:46
用5个大写字母(随机)命名的所有不同命名个数为:26*26*26*26*26=11881376;
1000篇文献中,名字重复的概率为:
P=1-A(11881376,1000)/(11881376^1000)=?
PS:1、基数太大了,电脑上暂时没有相关软件可以计 ...

是这样做的,能用斯特林公式近似简化阶乘,但还是算不出来,不知道怎么进一步简化。就是能求出个范围也好啊!
4楼2014-05-27 20:19:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

一颗核桃

银虫 (正式写手)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-05-27 16:56:20
5^5=3125;
P=1-3125/3125*3124/3125*3123/3125*……*2126/3125=1-0=1

每个字母可以从全部英文字母中任意选。
5楼2014-05-27 20:22:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
5楼: Originally posted by 一颗核桃 at 2014-05-27 20:22:39
每个字母可以从全部英文字母中任意选。...

概率还是1.
6楼2014-05-27 21:48:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

一颗核桃

银虫 (正式写手)

引用回帖:
6楼: Originally posted by feixiaolin at 2014-05-27 21:48:43
概率还是1....

为什么呢?
7楼2014-05-28 00:13:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

计算的结果。

[ 发自手机版 http://muchong.com/3g ]
8楼2014-05-28 00:17:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

一颗核桃

银虫 (正式写手)

引用回帖:
8楼: Originally posted by feixiaolin at 2014-05-28 00:17:07
计算的结果。

就按上面的计算?
9楼2014-05-28 08:55:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dfsvdf

木虫 (著名写手)

感谢参与,应助指数 +1
feixiaolin: 屏蔽内容, 11楼增补重发。 2014-05-28 12:22:16
本帖内容被屏蔽

10楼2014-05-28 10:04:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 一颗核桃 的主题更新
信息提示
请填处理意见