免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
1234下一页
最近访问板块 发新帖
查看: 5892 | 回复: 34
打印 上一主题 下一主题

[算法] 问个概率问题 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-12-08 17:32 |只看该作者 |倒序浏览
玩游戏碰到这样一个问题:
有一个宝石碎片回收站回收宝石碎片,规则如下:每次拿碎片换宝石时,如果使用k个宝石碎片(k<=10),就有0.1*k的机率换到宝石,1-0.1*k的机率什么都得不到。比如2个碎片换就有0.2的机率换得到宝石,用10个碎片就一定能换到一个宝石。
现在假设你有8个碎片,你应该用什么策略来换宝石呢?
比如可以用下面2种方法:
1)换1次,这一次用8个碎片
2)换8次,每次用1个碎片
1)和2)哪个好一些?
还有没有其它好的方法?毕竟是在游戏中碰到的,有好的方法马上就能用上了。



[ 本帖最后由 xxandxx 于 2008-12-8 18:23 编辑 ]

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:50:28
2 [报告]
发表于 2008-12-08 17:44 |只看该作者
用10个碎片就一定能换到一个宝石??
如果程序不记录以前的交换记录,这是不对的。

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:50:28
3 [报告]
发表于 2008-12-08 17:45 |只看该作者
对不起,我理解错了。

论坛徽章:
0
4 [报告]
发表于 2008-12-08 17:51 |只看该作者
我觉得应该考虑实际情况。。。。
如果你只是需要1个宝石,那么一次换8个最好
如果你需要尽可能多的宝石,那就需要再计算了

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:50:28
5 [报告]
发表于 2008-12-08 17:58 |只看该作者
我觉得都一样。
8个0.1和1个0.8而已。

论坛徽章:
0
6 [报告]
发表于 2008-12-08 17:59 |只看该作者
呵呵,作为贪婪的玩家,我当然希望得到的越多越好啊

论坛徽章:
0
7 [报告]
发表于 2008-12-08 18:12 |只看该作者

回复 #5 noword2k 的帖子

of course different

论坛徽章:
0
8 [报告]
发表于 2008-12-08 18:12 |只看该作者
按照概率来算无论怎么换获得宝石数目是一样的:
0.1 *8 = 0.*4 = ..... 0.8 *1
否则概率就失去意义了,就像你拿100000000000000000000000000000000个宝石每次10个换和每次1个换所得的数目一样一个道理。

论坛徽章:
0
9 [报告]
发表于 2008-12-08 18:18 |只看该作者

回复 #7 canlan 的帖子

说说不同的地方啊,不要犹抱琵琶半遮面啊,说话只说一半的

论坛徽章:
0
10 [报告]
发表于 2008-12-08 18:39 |只看该作者
得到宝石数量的期望值是一样的 都是0.8个
第1种比较保险 第2种风险大但有几率得到多个

就比如买彩票 彩票2块钱一张 第一种100%中奖 奖美女一个 第二种1/5的几率中奖 但是奖美女5个 期望值一样 但是风险不同 收益也不同 不过次数多了 就比较平均了 差不多了
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP