摘要： 概率计算，，，先计算它的对立事件的概率比较简单。就是最后两个分到的汉堡不一样。那么最后两个肯定是两个不同的。所以这种事件的总数有c(n-2,(n-2)/2)个，开始的时候用总数为c(n,n/2)来计，发现连样例都过不了。。后来用2^(2-n)来乘。得到的概率就行了。。回过去。才认识到自己的错误，这种选择排列在两种汉堡都有剩余的时候才是等概率的。。所以c(n,n/2)中有很多不成立的情况。计算变得简单起来。。f[n] = 2^(2-n)*c(n-2,(n-2)/2);然后推得递归关系： f[n+2] = (n-1)/n*f[n];代码如下：#include #include #define .. 阅读全文

摘要： 昏暗周末第一题。。。。题意：两个罐子，A和B；开始的时候A中1球、B中2球，但每个罐子中都有一个红球。每次从两个罐子分别中取出1个球。记录结果然后放回，放回的同时向两个罐子中分别增加1个白球如此反复操作。问n次操作中，至少有1次取出的两个球都是红球的概率。若n次操作每次取出的球都是两个红球的概率小数点候有几个连续的0。思路：记f[i]表示前i次操作中至少有一次操作取出的两个球都是红球的概率, p[i]是第i次取出的两个球都是红球的概率。则可推出一个递归关系： f[i+1] = f[i] + (1-f[i])*p[i]f[1] = 1/2;f[2] = f[1] + (1-f[1])*(1/2) 阅读全文