长度为1的线段,随机在其上选择两点,将线段分为三段,问这3个字段能组成一 个三角形的概率是多少
2012-10-19 17:32
926 查看
http://blog.csdn.net/qibaoyuan/article/details/5978325
这是引用博客的地址,作者分析的很好,但是为了清晰还是说明一点,就是把x,y的取值放在坐标轴上进行考虑,从0到1的那段。那三条边的长度就为x,y-x,1-y。
假设我们选择的两个点的坐标是x和y(先假设x < y):
那么由三角形两边和大于第三边的性质,有:
x+y-x>1-y
x+1-y>y-x
1-y+y-x>x
由上述不等式得到:x < 0.5, 0.5 < y < x+0.5
然后画个图就能得到联合概率为1/8,不要忘了这个结果是在假设x < y时得来的,所以再乘以2,得到1/4。
这是引用博客的地址,作者分析的很好,但是为了清晰还是说明一点,就是把x,y的取值放在坐标轴上进行考虑,从0到1的那段。那三条边的长度就为x,y-x,1-y。
假设我们选择的两个点的坐标是x和y(先假设x < y):
那么由三角形两边和大于第三边的性质,有:
x+y-x>1-y
x+1-y>y-x
1-y+y-x>x
由上述不等式得到:x < 0.5, 0.5 < y < x+0.5
然后画个图就能得到联合概率为1/8,不要忘了这个结果是在假设x < y时得来的,所以再乘以2,得到1/4。
相关文章推荐
- 一根木棍随机折成三段,能组成三角形的概率多大?
- 数学:给你长度1~n的线段 组成三角形最长边长度不超过你的n三角形有多少个
- 有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问:A如果每一步随机选择的话(若她在边界上,则只有一种选择),那么她不碰到蘑菇走到B的家的概率是多少?
- 输入任意3个整数 判断是否能组成三角形 它的面积是多少?
- 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?
- 给定一个单链表,从链表返回一个随机节点的值。 每个节点必须具有相同的选择概率。 跟进: 如果这个链表非常大,而且它的长度不为人知呢? 你能解决这个问题,而不使用额外的空间?
- 一个2×2的正方形,每次在其中随机取两点,这两点的距离小于√2的概率是多少?
- 一根木棒折三段,能组成三角形的概率
- [LintCode 382]给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?
- 线段组成三角形的概率问题
- hdu4466 将长度为n线段瓜分成若干个相似三角形,有多少种分法(划分dp)
- 从一个长度为n的数组中随机选择m个数
- A-Z随机取10000个字符 组成长度为10000的字符串
- 算法战斗:给定一个号码与通配符问号W,问号代表一个随机数字。 给定的整数,得到X,和W它具有相同的长度。 问:多少整数协议W的形式和的比率X大?
- 按某个字段随机选择唯一一条记录
- 一根木根随机折成三截能拼成三角形的概率
- 如何判断三条线段组成什么三角形
- [数学] 将长为L的木棒随机折成3段,则3段构成三角形的概率
- hdu.5203.Rikka with wood sticks(数学推导:一条长度为L的线段经分割后可以构成几种三角形)