题目：袋子足够大，袋子里面有三种颜色的球。数量都是一样的，摸出来的概率是一样的。小明随便摸出来两个，然后看了一眼说至少有一个是红的。问，小明摸出来两个红球的概率是多少？
解答：
1、假设：A="至少有一个是红的"，B="摸出来两个红球"；袋中有3n个球各种球各n个；
2：
a、不放回的摸球
P(A)=1-C(2n,2)/(3n,2)=1-(2n)*(2n-1)/3n(3n-1)=...
分类：
其他好文 时间：
2015-03-13 18:56:00
阅读次数：
181
题目：已知rand7() 可以产生1~7的7个数(均匀概率),利用rand7()产生rand10()1~10(均匀概率)。
解析：首先利用rand7()产生1-5的5个数，每个数的概率为1/5，然后在这5个数的基础上再以1/2的概率加上5，这样就能以1/10的概率产生每一个数。
答案：
int rand10()
{
int tmp1,tmp2;
do
{
tmp1=rand7()...
分类：
其他好文 时间：
2015-03-09 20:59:41
阅读次数：
142
比较水的概率题；写出公式即可#include
#include
#include
#include
#include
using namespace std;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{...
分类：
其他好文 时间：
2015-02-13 14:52:07
阅读次数：
191
题目大意：
求每个队伍都至少做出一题，并且有人做题数大于等于N的概率。
解题思路：
dp[i][j][k]表示第i支队伍在前j道题中做出k道的概率。
转移方程为: dp[i][j][k] = dp[i][j-1][k] * (1 - p[i][j]) + dp[i][j-1][k-1] * p[i][j];
用s[i][j]表示第i支队伍作出的题目小于等于j的概率。
则s[i][j] ...
分类：
其他好文 时间：
2015-02-05 16:25:10
阅读次数：
124
题目大意：如上。有N个座位，第一个上去随意找位子坐。然后上去M个人，这M个人也随意
找位子坐，问第M个人坐到自己位子上的概率为多少。
思路：因为算上第1个人所有人都是随意坐，那么第M个人坐到正确位子上的概率和第1个人坐
到正确位子上的概率一样，都是1/N。...
分类：
其他好文 时间：
2015-01-30 22:38:15
阅读次数：
498
题意：在m*n的网格盘上，每个格子大小都是t*t,
现将一个直径为c的硬币扔在向网格盘上，
求硬币覆盖1,2,3,4个格的概率分别为多少
注：圆心只可能落在在网格盘上
分析：问题可转化为求覆盖1,2,3,4个格硬币圆心活动的面积
分别推出公式即可求解
注意输出格式、、、...
分类：
其他好文 时间：
2015-01-28 18:03:05
阅读次数：
153
题意：阿波上了飞机，飞机上有座位1，2，....，N。第i个乘客本应坐在第i个座位上。可是阿波随便找了个座位就坐了下来，接下来大家也都随便找了个座位坐了下来。问：第i个乘客坐到原座位的概率是多少。输入：n和m。共有n个乘客，问第m个乘客坐到原座位的概率是多少。思路：实质上就是N个人随便坐，问第M个人...
分类：
其他好文 时间：
2015-01-16 23:39:14
阅读次数：
248
觉得这题很有必要讲一下！现在发现在做概率题，基本是向 dp 和马尔可夫链 靠齐但是这一题真是把我坑了，因为状态太多，马式链什么的直接死了我一开始的想法就是用 f[i][j] 表示剩余 i 个人，现由 j 坐庄恩～ dp 方程还是老好想的嘛～wait! wait!! wait!!! 这尼马有后效性啊！...
分类：
其他好文 时间：
2014-12-21 17:55:12
阅读次数：
149
既然是第一道概率题，就正儿八经地分析一下吧。题意：有一个左轮枪，里面随机装了或者没装子弹，用一个01序列表示。现在已知扣动第一次扳机没有子弹，问是继续扣动扳机还是随机转动一下再扣，那种选择使得第二次扣扳机没有子弹的概率大。分析：这是一个条件概率，已知第一次扣动扳机没有子弹。设序列长度为n，00序列的...
分类：
其他好文 时间：
2014-12-20 19:39:34
阅读次数：
207
很简单的概率题了设dp[x]为能力值 为x时出去的期望 天数#include #include #include #include #include using namespace std;double dp[20005];int ci[125];double is=0.5*(1+sqrt(5));...
分类：
其他好文 时间：
2014-11-19 21:47:56
阅读次数：
158
