出个简单题(不附解法)|世界百事通
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中,你下一个使用的扭蛋机是?
标签: