我正在尝试实现一个递归函数,但这计算量太大。我认为有一些方法可以将递归函数简化为几何(或算术)系列。
如果可以简化,那么我可以编写简化的公式。
我的假设情况是这样的:
我有 4 个候选人,每个候选人从给定的数组中连续选择一个数字。数组里面有8个值,在数组中选取任意一个值的概率都是一样的(即1/8)。
因此,在时间 = 0 时,候选 1 随机选择一个数字。如果该数字 = X(例如 6),则循环停止。如果候选人 1 没有选择 X,则转到候选人 2,候选人 2 随机选择一个数字。如果该数字 = X,则循环停止。如果所有 4 个候选人都没有选择 X,那么它会回到候选人 1,重新开始。
给定 4 个人(或 N = 4 个连续的候选人),以及每个时间片的 8 种可能性,我试图计算两个场景
第一个人(例如候选人 A)是第一个获得 X(我指定的某个值)的人的概率是多少。同样,第二个人(例如 B)是第一个获得 X 的人的概率是多少?
人 A(第一人)击中 X,然后人 B 击中 X 的概率是多少。