boj478. 小妹妹采蘑菇-概率
2014-08-08 12:26
344 查看
boj478. 小妹妹采蘑菇-概率
时间限制 1000 ms 内存限制 65536KB
题目描述
在广茂的大森林里居住着一位可爱的小妹妹,以及一位怪叔叔。这天,怪叔叔让小妹妹为他做一锅蘑菇汤,可怜的小妹妹只好出门采集蘑菇。怪叔叔知道,森林里一共有n种不同的蘑菇,所以他提出了一个变态的要求,小妹妹必须为他做一锅包含所有n种蘑菇的汤。也就是说,小妹妹至少要采集齐所有的n种蘑菇。她想知道,平均要采多少朵蘑菇能满足怪叔叔的要求,注意,她每次所采的蘑菇是等概率的。
输入格式
多组case,case<=100。每组case一行一个数n,1<=n<=100。输入以EOF结束。
输出格式
每组case输出一行答案,保留六位小数。
输入样例
[code]1 2
输出样例
[code]1.000000 3.000000
赤裸裸的数学问题。一个公式你就懂了
eg:采8种,那么平均采下的蘑菇=8/8 + 8/7 + 8/6 + 8/5 + ... +8/1
就是猜到一种采一个就够了,采到第二种概率就是 7/8 ,那么就要 8/7 个, 采第三种就要 8/6个 ...
相关文章推荐
- BOJ 478 小妹妹采蘑菇
- BOJ 468. 小妹妹送快递
- 后缀数组模板-boj477.新来的小妹妹 & boj477. 田田背课文
- boj489. 小妹妹去划船
- boj488. 小妹妹个数-素数个数题(打表...)
- BOJ 488 小妹妹个数
- BOJ 474. 小妹妹送很多快递
- BOJ 477. 新来的小妹妹
- BOJ 489 小妹妹划船
- PHP概率计算函数汇总
- PHP概率计算函数汇总
- Lightoj 1027 A Dangerous Maze 概率期望
- codeforces 540 D. Bad Luck Island (概率dp)
- zoj 3822 Domination 概率DP
- 例10-10 uva10491(简单概率)
- 联合分布概率公式
- 概率-什么是一阶矩,二阶矩?
- 概率矩阵分解模型 PMF
- 极大后验概率(MAP)- maximum a posteriori(转载)
- 九度OJ 1255:骰子点数概率 (递归、DP)