倪举鹏 发表于 2014-1-5 11:30:00

wayne 发表于 2014-1-5 11:23
是三个边长吗?
本质上就是 积分算面积................

是,三个可以构成三角形的随机数。构成的三角形是钝角三角形的概率。其实可以将三个点随机放在圆圈上,3个点落在直径的一边的概率

wayne 发表于 2014-1-5 11:53:10

既然是求概率,那么边长的绝对值毫无意义,不妨约定其中一个边为1,用Mathematica秒杀之:
s=
Integrate,{a,0,n},{b,0,n},Assumptions->n>1]
p=
Integrate,{a,0,n},{b,0,n},Assumptions->n>1]
比值就是:

\frac{4 n(\sqrt{n^2-1}-n+2) -4 \log(\sqrt{n^2-1}+n)+\pi -6}{2 (4 n-3)}
n趋于无穷,极限值为1.

倪举鹏 发表于 2014-1-5 12:51:56

wayne 发表于 2014-1-4 22:41
并不难算.方法跟3# 完全相同:
按照湖北斗地主 选取癞子的规则就是 底牌三张牌中 第二张牌的下一个点数 ...

看懂上面的母函数了:),还有个问题看可不可以母函数:圆环上面均匀的m个点,取n个点出来依次连接成为n边形,问可以连出多少个不同形状的n边形出来(旋转翻转可以重叠的算一种)例如4个点在圆环上,只有一种三角形

倪举鹏 发表于 2014-1-5 13:01:25

wayne 发表于 2014-1-5 11:53
既然是求概率,那么边长的绝对值毫无意义,不妨约定其中一个边为1,用Mathematica秒杀之:
s=



假如有三个点随便洒落在平面里,连接三个点成为三角形。这个三角形要么是钝角三角形要么是锐角三角形,是直角三角形概率当然是0.是钝角三角形概率不会是1吧?

Lwins_G 发表于 2014-1-5 13:24:18

倪举鹏 发表于 2014-1-5 12:51
看懂上面的母函数了,还有个问题看可不可以母函数:圆环上面均匀的m个点,取n个点出来依次连接成为n边 ...

Burnside引理。http://en.wikipedia.org/wiki/Burnside%27s_lemma

作为示范,我仅给出在旋转意义下不同的方案个数。(即,不考虑翻转)计其为$A(m,n)$,那么根据Burnside引理我们有:

$$ A(m,n) = \frac{1}{m} \sum_{j \in \{1, 2, \cdots, m\}, \ (j, m) | n} \binom{m/(j,m)}{n/(j,m)} = \frac{1}{m} \sum_{d | (m,n)} \phi(\frac{m}{d}) \binom{m/d}{n/d}. $$

倪举鹏 发表于 2014-1-5 13:35:12

Lwins_G 发表于 2014-1-5 13:24
Burnside引理。http://en.wikipedia.org/wiki/Burnside%27s_lemma

作为示范,我仅给出在旋转意义下 ...

剩下就是非轴对称形状种数除以2了

wayne 发表于 2014-1-5 17:57:33

倪举鹏 发表于 2014-1-5 13:01
假如有三个点随便洒落在平面里,连接三个点成为三角形。这个三角形要么是钝角三角形要么是锐角三角形,是 ...

这个问题跟随机生成三个数作为三角形的三边是不一样的.

但你给的问题仍然太随便了.是在什么样的平面内随机取三点呢?

若是有限平面的话,计算的复杂度大大的增加了.
===========
刚才我用软件算了下 有限平面是正方形的情况, 发现积分收敛超级慢, 一个粗略的结果就是 0.7245056502235079

wayne 发表于 2014-1-5 18:47:23

倪举鹏 发表于 2014-1-5 13:01
假如有三个点随便洒落在平面里,连接三个点成为三角形。这个三角形要么是钝角三角形要么是锐角三角形,是 ...

目测是 97/150 + \pi/40
但不是我算的.

特另开一个主题:

求单位正方形内随机三角形是钝角三角形的概率

倪举鹏 发表于 2014-1-5 19:53:50

wayne 发表于 2014-1-5 17:57
这个问题跟随机生成三个数作为三角形的三边是不一样的.

但你给的问题仍然太随便了.是在什么样的平面 ...

无限的平面啊   坐标轴平面里   没有边界

wayne 发表于 2014-1-5 22:07:39

倪举鹏 发表于 2014-1-5 19:53
无限的平面啊   坐标轴平面里   没有边界

没有边界的情况下,必须明确指出点的分布,因为此时不存在一个让点落在无限大平面上各处概率皆相等的分布。
够专业!
这个时候 概率密度函数 求和就不收敛了,对吧.
页: 1 2 [3] 4
查看完整版本: 扑克问题