12 3 下一页

查看: 526323|回复: 21

一道困扰了我很久的题目 [复制链接]

第8个小笼包

白魔

Rank: 1

积分: 92
帖子: 72
精华: 1
UID: 68405
性别: 保密

电梯直达

1^#

发表于 2009-1-16 01:33:22 |只看该作者 |倒序浏览

从1~100这100个整数中任取3个数字，这3个数成等比数列的概率是多少呢？

收藏0

使用道具举报

方块

蓝魔

Rank: 2

积分: 466
帖子: 397
精华: 0
UID: 34170
性别: 男

2^#

发表于 2009-1-16 02:00:18 |只看该作者

好像比较复杂...期待答案...
我很费解啊...

我要复出啦....成绩狂掉...

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

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

3^#

发表于 2009-1-16 02:02:22 |只看该作者

分母应该是 100C3 吧，然后分子是以下各数的和：
公比是2：首项可以是 1 到 25，——25
公比是3：首项可以是 1 到 11，——11
公比是4：首项可以是 1 到 6，——6
公比是5：首项可以是 1 到 4，——4
公比是6或7：首项可以是 1 到 2，——4
公比是8到10：首项只能是 1 。——3
公比是11或更多：不存在这样的组合。

不知道是不是这样算啊？

[ 本帖最后由 Cielo 于 2009-1-16 03:59 编辑 ]

使用道具举报

noski

银魔

宇宙起源

Rank: 7 Rank: 7 Rank: 7

积分: 3197
帖子: 1034
精华: 12
UID: 564
性别: 男

4^#

发表于 2009-1-16 03:29:14 |只看该作者

用蒙特卡罗方法吧，概率在0.073%附近，不是精确解。

The Answer to the Ultimate Question of Life, the Universe, and Everything　

使用道具举报

tyeken8

红魔

Tydus

Rank: 4

积分: 1252
帖子: 1133
精华: 2
UID: 38665
性别: 男

5^#

发表于 2009-1-16 08:09:28 |只看该作者

蒙特卡罗算法是一类算法的总称吧？RP类问题解决方法的总称……
有50%以上得到正确结果的算法

LUF,LCD~

使用道具举报

tyeken8

红魔

Tydus

Rank: 4

积分: 1252
帖子: 1133
精华: 2
UID: 38665
性别: 男

6^#

发表于 2009-1-16 08:17:26 |只看该作者

105
---------
100C3

int main(_){
int a,b,c;
for(a=0;a<=98;a++)
      for(b=a+1;b<=99;b++)
         for(c=b+1;c<=100;c++)
            if(b*b==a*c) _++;
exit(printf("%d",_-1));
}

LUF,LCD~

使用道具举报