哇,高达,呀,史莱姆,啊,迪斯科米,芜湖,糖霜苹果。

赌城里一个有

种小球的扭蛋机,小球的颜色分别是白色(

)、绿色(

)、蓝色(

)、粉色(

)、黄色(

)、橙色(

),每种颜色的小球数量都是相等的且无穷多的。

在一次游戏中你有

枚筹码,对每一枚筹码你可以将其下注在一种颜色区域或将其留在手上(每种颜色区域中可以下注任意枚数筹码),在下注结束后,扭蛋机会进行

次独立随机抽取,每次等概率地摇出

颗小球(即每种颜色出现的概率均为

)。

对于每种颜色

分别计算:设

对应的区域中筹码数为

枚,若有

颗小球的颜色为

,则获得

枚筹码;若有

颗小球的颜色为

,则获得

枚筹码;若有

颗小球的颜色为

,则获得

枚筹码。最终我们的筹码数量为在游戏中获得的筹码数量 + 手上的筹码数量。

现在,我们可以用一个长度为

的字符串

表示每一枚筹码的下注方式,若

的第

个字符为

、

、

、

、

、

之一,表示我们将第

枚筹码下注在字母对应的颜色区域中;若

的第

个字符为

,表示我们将第

枚筹码留在手中。

例如,

为

,摇出的小球颜色分别为

、

、

,由于有

颗小球颜色为

,我们下注了

枚筹码,获得

枚筹码;有

颗小球颜色为

,我们下注了

枚筹码,获得

枚筹码;手上剩余

枚筹码。因此最终我们的筹码数量为

。

初华觉得没有人比她更懂扭蛋,她需要构造一个下注方案,使得最终筹码数量的期望值最大。