概率问题

原创 2012年03月22日 22:41:18

/*
概率问题
某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。
请根据仅存的线索,判断程序逻辑,并补全缺少的代码。
*/
#include "stdafx.h"

/*
   m: 袋中红球的数目
   n: 袋中白球的数目
   x: 需要取出的数目
   y: 红球至少出现的次数
*/

double pro(int m, int n, int x, int y)
{
if(y>x) return 0;
if(y==0) return 1;
if(y>m) return 0;
if(x-n>y) return 1;
double p1 = _______________________;
double p2 = _______________________;
return (double)m/(m+n) * p1 + (double)n/(m+n) * p2;
}

解题思路:

m/(m+n)表示在当前状态下先取红球的概率,剩下的球形成新的状态,继续求解概率(递归);

m/(m+n)表示在当前状态下先取白球的概率,剩下的球形成新的状态,继续求解概率(递归)。

x 中至少 y 个红球等价于下面两个事件的和:
第一个取的球为白球,之后取的 x - 1 个球中至少 y 个红球。或者第一个是红球,之后 x-1 个球中到少 y-1 个红球。
这两个事件不交,所以它们和的概率等于概率的和。

前面那个事件是: n/(m+n) * pro(m, n-1, x-1, y)
后面那个事件是:m/(m+n) * pro(m-1, n, x-1, y-1)

--来源:软件设计大赛-预赛-本科组-第7题

 

 

蓝桥杯 概率问题 递归概率计算

概率问题 某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢? 下面的代码解决了这个问题。其中的y表示红球至少出现的次数。 这与前文的问题是等价的。...
  • wr132
  • wr132
  • 2015年04月02日 11:01
  • 787

概率,悖论,以及理性人原则(python实现)

用Python实现对概率P的定义 热身问题掷骰子 增强版P接受对事件的断言 两儿童悖论 问题1年长者是男孩两儿童都是男孩的概率 问题2至少一个是男孩两个都是男孩的概率 理性人原则 问题3 一个男孩生在...
  • lanchunhui
  • lanchunhui
  • 2015年10月19日 13:54
  • 2284

全概率公式:敏感问题的调查

热度 (1413 views)2013 年 07 月 28 日暂无评论 Tag: 全概率, 概率 西祠胡同的创始响马大叔搞了个轻社区孢子,口号是一起玩,不孤单,某天心血来潮...
  • u010807669
  • u010807669
  • 2014年03月21日 23:15
  • 1589

关于大转盘抽奖概率问题

https://yq.aliyun.com/articles/44578 http://www.blogjava.net/lishunli/archive/2012/10/17/389763.htm...
  • qq_35348457
  • qq_35348457
  • 2017年12月29日 15:23
  • 143

一个关于概率的问题的思考

最近需要给公司内部编写一个随机生成人员名单的小工具,在解决这个问题的过程中,我认识到这是一个概率相关的问题,即使在过去我曾经设计过类似转盘抽奖这样的应用程序,可我并不认为我真正搞清楚了这个问题,所以想...
  • qinyuanpei
  • qinyuanpei
  • 2016年10月19日 00:00
  • 2010

概率论经典问题之匹配问题

一个屋子里面有N个人,每个人有一顶帽子。假如所有人把帽子扔到屋子中央,然后每个人都随机选一顶帽子。 a) 没有人捡到自己帽子的概率; b) 有k(k⩽N)k(k \leqslant N)个人捡到自...
  • pdcxs007
  • pdcxs007
  • 2015年10月23日 18:27
  • 6402

一个古典概率问题(小学奥数题)

这是一道小学生的奥数题,我在早上上班的路上思考了将近一个小时才想清楚。现在的小学生真辛苦!这样的奥数教育真是对小朋友的摧残. 问题如下: 袋子中有5个红球,5个白球和5个黄球。这15个球摸起来是一...
  • liyuanbhu
  • liyuanbhu
  • 2014年02月17日 09:34
  • 3718

概率论问题_生日问题

生日也会有问题,人生如此艰难。问题描述: 在一个教室中最少应有多少学生才使得至少有两个学生的生日在同一天的概率不小于1/2?直觉回答这应该是个三位数的答案,对吧! 然而答案是23!!!!第一次遇到这个...
  • KgdYsg
  • KgdYsg
  • 2017年01月12日 02:14
  • 1205

条件随机场(CRF) - 3 - 概率计算问题

声明:          1,本篇为个人对《2012.李航.统计学习方法.pdf》的学习总结,不得用作商用,欢迎转载,但请注明出处(即:本帖地址)。          2,由于本人在学习初始时有很...
  • xueyingxue001
  • xueyingxue001
  • 2016年05月25日 15:50
  • 2101

【小程序】砸Σ(っ °Д °;)っ-概率模拟小程序03

昨天有博友私信我,说需要之前写的那个炸金花的小程序。但是时隔久远,源码早就不见了。 他居然愿意花钱,买这个程序,好激动,感觉自己写的东西有价值了,于是乎答应了。 钱多钱少都是小事,主要是对自己的一种肯...
  • qq_32688731
  • qq_32688731
  • 2017年07月31日 20:47
  • 150
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:概率问题
举报原因:
原因补充:

(最多只允许输入30个字)