一位健忘的同事需要去找公司4个部门的负责人(A/B/C/D)协调沟通(沟通顺序不分先后)由于健忘 他访问过一部门后 都不
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/02 22:10:49
一位健忘的同事需要去找公司4个部门的负责人(A/B/C/D)协调沟通(沟通顺序不分先后)由于健忘 他访问过一部门后 都不记得之前访问过那些部门 只能在剩下的3个部门里随机选择 问这位同事需要跑几趟才能完成沟通任务(去一个部门算一趟)这是一道选择题 6 6.5 8.5 9 10
到底是9还是6.晕了晕了
到底是9还是6.晕了晕了
![一位健忘的同事需要去找公司4个部门的负责人(A/B/C/D)协调沟通(沟通顺序不分先后)由于健忘 他访问过一部门后 都不](/uploads/image/z/4650402-66-2.jpg?t=%E4%B8%80%E4%BD%8D%E5%81%A5%E5%BF%98%E7%9A%84%E5%90%8C%E4%BA%8B%E9%9C%80%E8%A6%81%E5%8E%BB%E6%89%BE%E5%85%AC%E5%8F%B84%E4%B8%AA%E9%83%A8%E9%97%A8%E7%9A%84%E8%B4%9F%E8%B4%A3%E4%BA%BA%EF%BC%88A%2FB%2FC%2FD%EF%BC%89%E5%8D%8F%E8%B0%83%E6%B2%9F%E9%80%9A%EF%BC%88%E6%B2%9F%E9%80%9A%E9%A1%BA%E5%BA%8F%E4%B8%8D%E5%88%86%E5%85%88%E5%90%8E%EF%BC%89%E7%94%B1%E4%BA%8E%E5%81%A5%E5%BF%98+%E4%BB%96%E8%AE%BF%E9%97%AE%E8%BF%87%E4%B8%80%E9%83%A8%E9%97%A8%E5%90%8E+%E9%83%BD%E4%B8%8D)
我算出来是6.5,而且简单的算出来9应该不对.
因为虽然一步过去的概率是2/3的话,不等于说他能找到两个没有去的部门的概率就是2/3,因为他可以通过两步或者三步过去,这需要计算步长的期望值才行.
首先倒推,假设这个哥们已经访问了三个组,还有一个组需要去访问.
那么他需要多少步才能到最后这个组呢?
他一步就到的概率是1/3,
如果不幸的事情发生了,他以2/3的概率回到之前的两个部门中的一个,那么他还可以用1/3的概率在第二步访问到最后这个组,此时的概率就是2/3 * 1/3
这就是概率里面说到的概率分布了,
同理,三步能够访问到最后这个组的概率是 (2/3)^2 * 1/3
.
n步能够访问到最后这个组的概率是 (2/3)^(n-1) * 1/3
.
此时如果问他几步走到最后这个组,求的是步长的期望值,如果以P(n)表示n步能走过去的概率,
那么期望值就是
S = 1 * P(1) + 2 * P(2) + 3 * P(3) + ...+ n * P(n) + .
不但要求和,还要求n趋于无穷时候的极限.
现在的P(n) = (2/3)^(n-1) * 1/3,这是刚才列出来的.
我不知道楼主方便不方便求S的极限,如果需要,我们晚些时候baidu HI上聊,只要我在,随时找我都可以,没问题.
我这里求得的S的极限是3.
也就是说,如果这个哥们已经造访了三个组,那么自打他第一次访问到第三个组之后,他还需要3步的期望才能走到最后一个组.
然后再推倒数第二步,就是从已经访问两个组到访问第三个组的步长期望.
还是用刚才的方法,只不过,此时的概率是:
P'(n) = (1/3)^(n-1) * 2/3 = 2/(3^n)
还是用刚才的方法,求得S'极限是3/2.
因为这个哥们第一步无论如何都会走到第一个组,第二步面对三个没有去过的组,怎么走都可以去到一个没去过的组而不重复,所以他从0到2需要2步.
从2到3需要1.5步,从3到4需要3步,一共需要2+1.5+3 = 6.5步.
另外可以告诉楼主,我刚刚写了一个程序,模拟了他行走的情况,程序的结果也证实了6.5确实是正确的结果.
这道题其实覆盖的知识点主要有:概率,概率分布,期望值,等比数列求和及其极限等等,确实是不错的一道奥数问题.
楼主可以不采纳我的回答,不过一天里能做出这么一道题也确实很开心了.
因为虽然一步过去的概率是2/3的话,不等于说他能找到两个没有去的部门的概率就是2/3,因为他可以通过两步或者三步过去,这需要计算步长的期望值才行.
首先倒推,假设这个哥们已经访问了三个组,还有一个组需要去访问.
那么他需要多少步才能到最后这个组呢?
他一步就到的概率是1/3,
如果不幸的事情发生了,他以2/3的概率回到之前的两个部门中的一个,那么他还可以用1/3的概率在第二步访问到最后这个组,此时的概率就是2/3 * 1/3
这就是概率里面说到的概率分布了,
同理,三步能够访问到最后这个组的概率是 (2/3)^2 * 1/3
.
n步能够访问到最后这个组的概率是 (2/3)^(n-1) * 1/3
.
此时如果问他几步走到最后这个组,求的是步长的期望值,如果以P(n)表示n步能走过去的概率,
那么期望值就是
S = 1 * P(1) + 2 * P(2) + 3 * P(3) + ...+ n * P(n) + .
不但要求和,还要求n趋于无穷时候的极限.
现在的P(n) = (2/3)^(n-1) * 1/3,这是刚才列出来的.
我不知道楼主方便不方便求S的极限,如果需要,我们晚些时候baidu HI上聊,只要我在,随时找我都可以,没问题.
我这里求得的S的极限是3.
也就是说,如果这个哥们已经造访了三个组,那么自打他第一次访问到第三个组之后,他还需要3步的期望才能走到最后一个组.
然后再推倒数第二步,就是从已经访问两个组到访问第三个组的步长期望.
还是用刚才的方法,只不过,此时的概率是:
P'(n) = (1/3)^(n-1) * 2/3 = 2/(3^n)
还是用刚才的方法,求得S'极限是3/2.
因为这个哥们第一步无论如何都会走到第一个组,第二步面对三个没有去过的组,怎么走都可以去到一个没去过的组而不重复,所以他从0到2需要2步.
从2到3需要1.5步,从3到4需要3步,一共需要2+1.5+3 = 6.5步.
另外可以告诉楼主,我刚刚写了一个程序,模拟了他行走的情况,程序的结果也证实了6.5确实是正确的结果.
这道题其实覆盖的知识点主要有:概率,概率分布,期望值,等比数列求和及其极限等等,确实是不错的一道奥数问题.
楼主可以不采纳我的回答,不过一天里能做出这么一道题也确实很开心了.
一位健忘的同事需要去找公司4个部门的负责人(A/B/C/D)协调沟通(沟通顺序不分先后)由于健忘 他访问过一部门后 都不
甲市一家大公司由5个部门(A、B、C、D、E)组成.现要将它的几个部门迁出甲市,迁至乙市或丙市.除去因政府鼓励这样做以外
属于农业生产后部门的是()A饲料加工业B食品加工业C化肥制造业D农机制造业
英语翻译在进入公司后,我首先了解了公司的各个部门和相关的工作流程,在工作中经常会打交道和沟通的部门,如运营部、拓展部、工
平均利润率的形成是( ) A.部门之间竞争的结果 B.部门内部竞争的结果 C.资本有机构成平均化的结果 D.
协调的是哪些部门?
一道sql 题目某公司数据库的两个关系:部门(部门号,部门名,负责人,电话)和员工(员工号,姓名,住址)。假设每个部门有
题号:10 题型:多选题 两部门经济循环包括的两个部门是().选项:a、政府 b、家庭 c、国际市场 d、厂商
“我是个健忘的人” 英语翻译
健忘的造句
有点逆来顺受!我到公司上班不久,所有对别人不管是同事或者领导的话都有点逆来顺受.我个和一个部门的同事,其实也就我们俩.他
英语翻译1.解决产品生产过程中的问题,和客户沟通修理模具.2.掌握产品开发的进度,协调各个部门的关系.3.设计模具,绘制