首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >简化几何(或算术)级数的递推公式

简化几何(或算术)级数的递推公式
EN

Stack Overflow用户
提问于 2019-03-25 16:25:20
回答 1查看 106关注 0票数 0

我正在尝试实现一个递归函数,但这在计算上过于密集。我认为有一些方法可以将递归函数简化为几何(或算术)级数。

如果它可以简化的话,我只能对简化的公式进行编码。

我假设的情况是:

我有4个候选人,每个候选人从给定的数组中连续地选择一个数字。数组内有8个值,选择数组中任何一个值的概率是相同的(即1/8)。

因此,在时间= 0时,候选1随机选择一个数字。如果该数字=X(例如6),则循环停止。如果候选1没有选择X,那么它会被选到候选2,而候选2会随机选择一个数字。如果该数字= X,则循环停止。如果所有4个候选人都不选择X,那么它会返回到候选1,然后重新开始。

假设有4个人(或N=4个连续的候选人),并且每段时间有8种可能性,我正在尝试计算两种情况。

  1. 第一个人(例如候选人A)第一个得到X(我指定的值)的概率是多少?同样,第二个人(例如B)第一个得到X的概率是多少?
  2. 人A(第一个人)击中X,然后人B击中X的概率是多少?
EN

回答 1

Stack Overflow用户

发布于 2019-03-27 05:57:52

如评论中所述

代码语言:javascript
复制
Sum[(7/8)^(4i)(1/8),{i,0,Infinity}]
(*512/1695*)
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/55342304

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档