我遇到了一个面试问题:
每10分钟有一趟红色火车。每15分钟有一趟蓝色火车。它们都从随机时间开始,因此您没有任何时间表。如果您随机到达车站并乘坐任何一辆先到的火车,预计等待时间是多少?
我遇到了一个面试问题:
每10分钟有一趟红色火车。每15分钟有一趟蓝色火车。它们都从随机时间开始,因此您没有任何时间表。如果您随机到达车站并乘坐任何一辆先到的火车,预计等待时间是多少?
解决问题的一种方法是从生存函数开始。为了至少要等待分钟你必须至少等待红色和蓝色火车的分钟。因此,总体生存函数只是个体生存函数的乘积:
其中,对于, 是您至少需要等待的概率下一班火车的分钟。这考虑到了 OP 在评论中的澄清,即要采取的正确假设是每列火车都在一个固定的时间表上,独立于另一列和旅行者的到达时间,并且两列火车的阶段是均匀分布的,
然后得到的pdf为
并以通常的方式获得期望值:
,
结果是分钟。
答案是
这是要模拟的 MATLAB 代码:
nsim = 10000000;
red= rand(nsim,1)*10;
blue= rand(nsim,1)*15;
nextbus = min([red,blue],[],2);
mean(nextbus)
假设每列火车都在一个固定的时刻表上,独立于其他火车和旅行者的到达时间,那么两列火车都没有在第一个到达的概率分钟是为了,当积分给出分钟
或者,假设每列火车都是泊松过程的一部分,则联合率是火车一分钟,使预期的等待时间分钟
我可能是错的,但假设每列火车的出发时间遵循均匀分布,我会说在随机时间到达车站时,预期的等待时间为: