赠券收集者问题
来源:互联网 发布:ubuntu安装qt5 编辑:程序博客网 时间:2024/05/01 11:56
1 定义
如果购买一袋小完能方便面,可以赠送一个卡片,一共有N中卡片,每种卡片出现概率一致(当然实际上商家肯定会把某种卡片出现概率调低),那么如果想收集全部卡片,需要购买多少袋方便面?(求期望值)
这个问题就称为赠券收集者问题。
2 解决
设f(i)表示收集i种卡片的期望值,那么f(n)即为所求
假设我们已经收集了i种,那么要收集第i+1种时,除去已经有了的i种,剩下的卡片任何一个如果我们得到,总类数都增加了1,拿到新卡片的概率是(N-i)/N,所以
参考
[1] http://blog.csdn.net/zdw12242/article/details/8288056
0 0
- 赠券收集者问题
- 赠券收集者问题
- 礼券收集者问题
- 10288 - Coupons(赠券收集问题)(概率)
- 骨头收集者
- 杭电骨头收集者
- 异常收集者 一NoClassDefFoundError
- 问题
- 问题
- 问题
- 问题
- 问题
- 问题
- 问题
- 问题
- 问题
- 问题
- 问题
- ANDROID STUDIO汉化
- 【Studio】解决格式化时,注释部分没有缩进的问题
- 抽象类
- 找出php中可能有问题的代码行
- Jacobian矩阵、Hessian矩阵、特征值、特征向量
- 赠券收集者问题
- NOIP模板整理
- java excle导入 导出
- UCRT: VC 2015 Universal CRT, by Microsoft
- LoadDriverRegistry
- [操作系统]自动化集成部署udeployer 批量统一安装一键部署
- Volley中json请求POST
- mysql cmd 窗口乱码
- 欢迎使用CSDN-markdown编辑器