位置: 首页 > 热点 > > 正文

出个简单题(不附解法)|世界百事通

2023-05-28 15:41:13 来源:哔哩哔哩


【资料图】

设有一组物品A,一组扭蛋机B,及其出货率矩阵P,P定义如下:每使用扭蛋机B_i一次,有P_ij的概率出货物品A_j。

你需要使用扭蛋机来获得物品组合/一篮子物品T,T中每件物品A_i的需求量为T_i,你可以在全部扭蛋机上分配k次使用机会,k大于ΣT:

问1:如果你必须提前一次性分配k,如何分配k能使你获得至少一份T的概率最大?

问2:~,如何分配k能够你获得的T的份数的期望值最大?

问3:你现在已经有各种物品A_i件,重复问1和问2。

问4:~,现在你在每次使用扭蛋机前可以重新选择要使用的扭蛋机,在问1和问2中,你下一个使用的扭蛋机是?

标签: