魔方吧·中文魔方俱乐部

标题: 求随机删除后，剩下两数互质的概率 [打印本页]

作者: lulijie 时间: 2009-7-13 23:44:08 标题: 求随机删除后，剩下两数互质的概率

源自小蓝灵的贴 “一个小游戏，甲获胜的概率是？”
从2至2009共2008个整数。每次都让电脑随机去掉一个数，这样进行2006次后只剩下2个数，那么这2个数互质的概率是多少？

作者: azlpub 时间: 2009-7-13 23:49:23

是不是就是从2到2009这2008个数中不放回的随机抽取两个是质数的概率呢？没细想，错了莫怪，呵呵。

作者: wyn1992 时间: 2009-7-13 23:57:55

也就是和电脑选两个数，他们是互质的概率是一样的

作者: Cielo 时间: 2009-7-14 00:00:08

同意楼上几位的想法，呵呵~~

作者: 王下之风 时间: 2009-7-14 00:29:13

3楼正解

作者: superacid 时间: 2009-7-14 08:06:28

谁编一个程序，验证一下。

作者: superacid 时间: 2009-7-14 08:07:29

有一个结论：任意选取两个正整数，则他们互质的概率为6/π²

作者: lulijie 时间: 2009-7-14 09:52:05

这里有个答案
http://zhidao.baidu.com/question/23714703.html
可惜是错误的。
考虑不够全面。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)