一个游戏公司的面试题,boss掉4件装备,收集齐了,威力巨大,该怎么解决
一个游戏公司的面试题,boss掉4件装备,收集齐了,威力巨大
一个boss可能掉4件装备,几率一样,每次都会掉
一个玩家要平均杀多少次boss,才能把4件装备收集齐呢(不组队,装备拾取绑定)?
当然,收集齐了,威力巨大
------解决方案--------------------
這個有定論？
------解决方案--------------------
1/(1*13/4*2/4*1/4)
------解决方案--------------------
参考暗黑的掉宝几率。大概得4k次吧
之前听同学说，一分钟一次墨菲斯托 一天一个多小时，得杀一个月，才能杀一套好装备。
------解决方案--------------------
从小数学就不好，但是因为传奇打得多，根据经验，如果是这样的暴率，打怪数不会超过100就可以爆齐全了
------解决方案--------------------
> > 一个boss可能掉4件装备,几率一样,每次都会掉
你的意思是说，这个boss一次掉一件装备？
------解决方案--------------------
这是一个算数学期望的问题啦，计算方法是如下的：
设杀k次就刚好集齐4件的概率是f(k),那么E = /sum k*f(k)，E就是平均次数，/sum是求和的意思
------解决方案--------------------
就是你那个扔色子的题....
------解决方案--------------------
f(k) = (3/4)^(k-1) - 3*(1/2)^(k-1) +3*(1/4)^(k-1) ，其中^表示乘方
------解决方案--------------------
然后求和以后变形算一下就是E = 9.33333...
------解决方案--------------------
8.333333
------解决方案--------------------
这是个计算期望值的问题吧？首先列出概率函数
0 if( x <4)
f(x)= (0.25)^4 * (3/4)^(x-4) if( x> =4)
再计算f(x)的期望值，好像是求xf(x)的积分，不过我已经忘掉积分公式了。
------解决方案--------------------
1+4/3+4/2+4/1=8.3333333333
楼上各位老大是否考虑复杂了?还是我考虑简单了.
------解决方案--------------------
你不应该这样算，应该跟老总说：“全看GM怎么安排啦，要是GM安排的好，4次就集齐了，要是GM卡他，一辈子都打不到哦！”
------解决方案--------------------
8.33333333333
------解决方案--------------------
16次。4件装备。每次必掉一样。最多16次就行了。
------解决方案--------------------
1/(0.75*0.5*0.25)
装备绑定就是可以交换。。。
10.67约等11次
------解决方案--------------------
我的上一个帖子错了，函数应该是：
0 x <4
f(x) = f(x-1)+ 4*( 3^(x-1)-3*(2^(x-1)-1) )/4^x x> =4
因为每次都是独立同分布的，因此第x次才能取全装备的概率就是 前面x-1次取得3个装备的概率，前面x-1次取得3个装备的概率就是 3^(x-1)/4^(x-1) 减去 前面x-1次取得2个装备和1个装备的概率: 3* (2^(x-1) - 1)/4^(x-1)
用下面计算每个概率：可见8次打得装备的概率（包含8次以下）是0.622925，打到56次以上，概率基本就是1了。
计算得出数学期望值为8.3333333
#include <math.h>
#include <iostream>
using namespace std;
double f( int x )
{
double d = pow(4,x-1);
double u = pow(3,x-1)-3*(pow(2,x-1)-1);
return u/d;
}
int main()
{
double expectation = 0;
double sum = 0;
for( int i=4; i <=100; i++ )
{
sum+=f(i);
expectation+=i*f(i);
cout < <i < < " " < <sum < <endl;
}
cout < <expectation < <endl;
return 0;
}
------解决方案--------------------
好简单啊
有零件装备时100%掉落有效
一件时75%掉落有效
二 50%
三 25%
那就是 1/100%+1/75%+1/50%+1/25%=1+1.33~3+2+4由于次数向上取整，所以就是1+2+2+4=9次
一个boss可能掉4件装备,几率一样,每次都会掉
一个玩家要平均杀多少次boss,才能把4件装备收集齐呢(不组队,装备拾取绑定)?
当然,收集齐了,威力巨大
------解决方案--------------------
這個有定論？
------解决方案--------------------
1/(1*13/4*2/4*1/4)
------解决方案--------------------
参考暗黑的掉宝几率。大概得4k次吧
之前听同学说，一分钟一次墨菲斯托 一天一个多小时，得杀一个月，才能杀一套好装备。
------解决方案--------------------
从小数学就不好，但是因为传奇打得多，根据经验，如果是这样的暴率，打怪数不会超过100就可以爆齐全了
------解决方案--------------------
> > 一个boss可能掉4件装备,几率一样,每次都会掉
你的意思是说，这个boss一次掉一件装备？
------解决方案--------------------
这是一个算数学期望的问题啦，计算方法是如下的：
设杀k次就刚好集齐4件的概率是f(k),那么E = /sum k*f(k)，E就是平均次数，/sum是求和的意思
------解决方案--------------------
就是你那个扔色子的题....
------解决方案--------------------
f(k) = (3/4)^(k-1) - 3*(1/2)^(k-1) +3*(1/4)^(k-1) ，其中^表示乘方
------解决方案--------------------
然后求和以后变形算一下就是E = 9.33333...
------解决方案--------------------
8.333333
------解决方案--------------------
这是个计算期望值的问题吧？首先列出概率函数
0 if( x <4)
f(x)= (0.25)^4 * (3/4)^(x-4) if( x> =4)
再计算f(x)的期望值，好像是求xf(x)的积分，不过我已经忘掉积分公式了。
------解决方案--------------------
1+4/3+4/2+4/1=8.3333333333
楼上各位老大是否考虑复杂了?还是我考虑简单了.
------解决方案--------------------
你不应该这样算，应该跟老总说：“全看GM怎么安排啦，要是GM安排的好，4次就集齐了，要是GM卡他，一辈子都打不到哦！”
------解决方案--------------------
8.33333333333
------解决方案--------------------
16次。4件装备。每次必掉一样。最多16次就行了。
------解决方案--------------------
1/(0.75*0.5*0.25)
装备绑定就是可以交换。。。
10.67约等11次
------解决方案--------------------
我的上一个帖子错了，函数应该是：
0 x <4
f(x) = f(x-1)+ 4*( 3^(x-1)-3*(2^(x-1)-1) )/4^x x> =4
因为每次都是独立同分布的，因此第x次才能取全装备的概率就是 前面x-1次取得3个装备的概率，前面x-1次取得3个装备的概率就是 3^(x-1)/4^(x-1) 减去 前面x-1次取得2个装备和1个装备的概率: 3* (2^(x-1) - 1)/4^(x-1)
用下面计算每个概率：可见8次打得装备的概率（包含8次以下）是0.622925，打到56次以上，概率基本就是1了。
计算得出数学期望值为8.3333333
#include <math.h>
#include <iostream>
using namespace std;
double f( int x )
{
double d = pow(4,x-1);
double u = pow(3,x-1)-3*(pow(2,x-1)-1);
return u/d;
}
int main()
{
double expectation = 0;
double sum = 0;
for( int i=4; i <=100; i++ )
{
sum+=f(i);
expectation+=i*f(i);
cout < <i < < " " < <sum < <endl;
}
cout < <expectation < <endl;
return 0;
}
------解决方案--------------------
好简单啊
有零件装备时100%掉落有效
一件时75%掉落有效
二 50%
三 25%
那就是 1/100%+1/75%+1/50%+1/25%=1+1.33~3+2+4由于次数向上取整，所以就是1+2+2+4=9次