两道概率题求解(半原创)
来源:互联网 发布:爱国者淘宝店没了? 编辑:程序博客网 时间:2024/05/22 11:25
问题:任意投n个点在圆周上,问它们同时落在一个半圆上的概率是多少?
解: 用O表圆心,从投下的n个点中,任取一个点作起点,顺时针方向进行编号为P1,P2,. . .
附R的概率模拟程序:(考虑四点的情况)
result<-rep(0,10000)for(q in 1:10000){i<-0for(p in 1:1000){a<-runif(4,max=2)r<-range(a)[2]-range(a)[1]if(r<1)i<-i+1}print(i/1000)result[q]<-i/1000}mean(result)
问题:求球面上n个均匀随机分布的点落在同一半球的概率。
解:因为是均匀分布,所以取到每个点的概率密度与取到其对径点的概率密度是一样的。每个点都有一个对径点,这样便有n对点。在每对点中各取一点,共有2^n中取法,每种取法的概率密度是相同的。现在只要计算这2^n 种取法中,有多少种取法[记为F(n)]是落在同一半球上的,则所求概率为F(n)/2^n 。
上面有个假设,即认为F(n)的值只与n有关,而跟n个点的具体位置无关。这个是可以证明的(忽略两点重合,三点共大圆的零概率情况)。而且,还可以证明,F(n)等于球面上n个大圆(任意两个大圆不重合,任意三个大圆不共点)把球面分割成小片的片数。这个数目等于
n^2 - n + 2。于是所求概率等于 (n^2-n+2) /2^n 。
- 两道概率题求解(半原创)
- 两道几何题的求解
- 概率论 - 求解概率题的基本思想
- 两道概率的问题
- 两道概率面试题
- PHP自定义概率的方法(原创)
- 概率试题---概率求解问题
- 一个与概率有关的程序设计题的求解!
- 用几何(解析几何)方法求解概率问题
- HDU 4035 Maze(树形概率dp+待定系数法求解)
- 概率算法求解圆周率π
- 2-SAT两题(可行性判断,不含方案求解)
- (概率)hpu 1154: 两堆硬币 [数学]
- 中兴笔试题:两有序数组的中位数求解
- 几道概率题
- 合数的因式分解(递归求解,两种方法)
- 约瑟夫环问题的两种解决方式(递归求解和数组模拟求解)
- 两阶段法求解线性规划求解
- 算法复杂度查表
- ext文件系统(我的翻译【本人英语不咋滴】)
- 通过Javascript得到URL中的参数(query string)
- OCP-1Z0-051-V9.02-113题
- linux修改系统时间
- 两道概率题求解(半原创)
- 经典java代码找错题
- CSS3之渐变Gradient
- Spring事务配置的五种方式
- HDU 2457 DNA repair(AC自动机 + DP 入门)
- shopt nullglob, failglob, extglob, globstar用法
- uboot启动过程详解
- css3总结
- unity动态加载远程资源