标题: 求一道大富翁解 [打印本页]
作者:
KYOKO 时间: 2009-7-17 14:49 标题: 求一道大富翁解
最近玩个游戏，公测前有个活动。
简单说吧，实际情况稍微复杂点。有一个骰子（1-6），让你有10次机会投，请问，你能走到第39步的机会是多少（10次以内就行，39步有大奖）
很低，我注册了20个账号，一共进行了约140次，没一次成功的
作者:
nalanqx 时间: 2009-7-18 14:23
(x+x^2+x^3+x^4+x^5+x^6)^10
的
x^39项系数/6^10
好吧……我其实把问题更一步复杂化了貌似……
好吧……还不对……
貌似应该是……令y=x+x^2+x^3+x^4+x^5+x^6
(y^7+y^8+y^9+y^10)的x^39项系数/(6^7+6^8+6^9+6^10)
找个程序算吧……
[ 本帖最后由 nalanqx 于 2009-7-18 14:26 编辑 ]
作者:
nalanqx 时间: 2009-7-18 14:27
分母貌似还是不对……我不会了……
作者:
鸟窠道人 时间: 2009-9-17 18:57
这道题目其实可以转化成为一个不定方程的解的组数。
x_1+x_2+x_3+……+x_n=39,
其中 7<=n<=10, 1<= x_i <= 6
以下每种情况的个数我是用容斥原理算的，过程就不写了
当n=7时， P_1= 84/6^7
当n=8时， P_2=10480/6^8
当n=9时， P_3=277464/6^9
当n=10时，P_4=3393610/6^10
P=P_1+P_2+P_3+P_4=0.09019617844
我不一定算对。但方法应该不会错的。
作者:
KYOKO 时间: 2009-9-17 19:19
我只会死办法
总和39，10次以内，那可以
6*6+3，这样的概率是6^(-7)
6*6+2+1，这样的概率是6^(-8)
6*6+1+1+1，这样的概率是6^(-9)
6*5+5+4，这样的概率是6^(-7)
6*5+5+3+1，这样的概率是6^(-8)
。。。
穷举法，好复杂
作者:
ukyo007 时间: 2009-9-17 23:05
相对5楼，我会稍微简单点的方法：
6次以下不可能到
7次的可能概率
8次可能的概率
9次
10次
这么算应该能简单点，不过还是很麻烦
不晓得有没有更简单的
作者:
鸟窠道人 时间: 2009-9-18 08:48
原帖由 ukyo007 于 2009-9-17 23:05 发表
相对5楼，我会稍微简单点的方法：
6次以下不可能到
7次的可能概率
8次可能的概率
9次
10次
这么算应该能简单点，不过还是很麻烦
不晓得有没有更简单的
我就是这么做的,这道题转化为一个不定方程的解的组数是很自然的.
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |