题意:
有A,B两个罐子,A中1个球,B中2个球,每个罐子中都有一个红球;
每次从两个罐子分别中取出1个球。记下结果,再放回去,放回后再往两个罐子都加一个白球;
问n次操作中,至少有1次取出的两个球都是红球的概率,还有若n次操作每次取出的球都是两个红球的概率小数点后有几个连续的0。
思路:
连续两个都是红球,要前面都没有的概率*这一次有的概率,并且叠乘上去;
有A,B两个罐子,A中1个球,B中2个球,每个罐子中都有一个红球;
每次从两个罐子分别中取出1个球。记下结果,再放回去,放回后再往两个罐子都加一个白球;
问n次操作中,至少有1次取出的两个球都是红球的概率,还有若n次操作每次取出的球都是两个红球的概率小数点后有几个连续的0。
思路:
连续两个都是红球,要前面都没有的概率*这一次有的概率,并且叠乘上去;
第二个问题就是把每次取到两个红球的概率叠乘上去,用log10来算出位数;
#include<cstdio>
#include<cstring>
#include<cmath>
const int N = 1000005;
double f[N];
int d[N];
int n;
void init() {
int i;
double p1 = 1, p2 = 0;
for(i = 1; i < 1000000; i ++){
p1 = p1 * ((double)i * i + i - 1) / ((double)i * i + i);
p2 += log10((double)i * i + i);
f[i] = 1 - p1;
d[i] = (int)(p2 - fmod(p2, 1) + 0.5);
}
}
int main() {
init();
while(scanf("%d", &n) == 1 ){
if(n == 0)
printf("0.000000 0\n");
else
printf("%.6lf %d\n", f[n], d[n]);
}
return 0;
}