设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 求随机删除后，剩下两数互质的概率

发新帖

查看: 200447|回复: 7

上一主题

下一主题

求随机删除后，剩下两数互质的概率 [复制链接]

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2009-7-13 23:44:08 |只看该作者 |倒序浏览

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

使用道具举报

Rank: 3 Rank: 3

积分: 857
帖子: 655
精华: 7
UID: 35724
性别: 男
兴趣爱好: 收藏

2^#

发表于 2009-7-13 23:49:23 |只看该作者

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

使用道具举报

Rank: 3 Rank: 3

积分: 889
帖子: 578
精华: 0
UID: 68034
性别: 保密

3^#

发表于 2009-7-13 23:57:55 |只看该作者

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

使用道具举报

MOD会员

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

4^#

发表于 2009-7-14 00:00:08 |只看该作者

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

使用道具举报

Rank: 1

积分: 125
帖子: 125
精华: 0
UID: 95536
性别: 男

5^#

发表于 2009-7-14 00:29:13 |只看该作者

3楼正解

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

6^#

发表于 2009-7-14 08:06:28 |只看该作者

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

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

7^#

发表于 2009-7-14 08:07:29 |只看该作者

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

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

8^#

发表于 2009-7-14 09:52:05 |只看该作者

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

使用道具举报

发新帖

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

GMT+8, 2024-11-14 15:28

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部