Redian新闻
>
[WTB] 有哪位要出CANON 35L?
avatar
[WTB] 有哪位要出CANON 35L?# PhotoGear - 摄影器材
t*h
1
我觉得面试会经常碰到的 很有意思的一道题
有两列火车 一列10分钟一趟 一列14分钟一趟 求各自的平均等待时间
如果两列你都可以搭乘 求平均等待时间
avatar
x*l
2
昨天出了一个头, 想进一个35L.
有意站内联系.
自用, 不ZT.
avatar
l*b
3
0 10 14 20 28 30 40 42 50 56 60 70
落在每个里面的概率都是相等的然后数一数等待时间
都加起来平均一下,好复杂。。。
avatar
j*y
4
5
7
1/(1/5 + 1/7) (这个是猜测的)

【在 t*********h 的大作中提到】
: 我觉得面试会经常碰到的 很有意思的一道题
: 有两列火车 一列10分钟一趟 一列14分钟一趟 求各自的平均等待时间
: 如果两列你都可以搭乘 求平均等待时间

avatar
x*a
5
是10分钟还是平均10分钟一趟?
avatar
j*y
6
应该是10分钟一趟, 准点发车

【在 x******a 的大作中提到】
: 是10分钟还是平均10分钟一趟?
avatar
t*h
7
对 you walk in at a random time

【在 j*****y 的大作中提到】
: 应该是10分钟一趟, 准点发车
avatar
g*e
8
sum of two poisson variables?
T = 1 / ( 1/10 + 1/14 ) = 5.83

【在 t*********h 的大作中提到】
: 我觉得面试会经常碰到的 很有意思的一道题
: 有两列火车 一列10分钟一趟 一列14分钟一趟 求各自的平均等待时间
: 如果两列你都可以搭乘 求平均等待时间

avatar
l*b
9
我算得是3.857。。。
两个不独立呀

【在 g**e 的大作中提到】
: sum of two poisson variables?
: T = 1 / ( 1/10 + 1/14 ) = 5.83

avatar
g*e
10
为啥不独立?两列火车呀

【在 l*******b 的大作中提到】
: 我算得是3.857。。。
: 两个不独立呀

avatar
k*a
11
I got 3.809524
avatar
I*a
12
5,
7,
5 + 100/28 - 1000/210

【在 t*********h 的大作中提到】
: 我觉得面试会经常碰到的 很有意思的一道题
: 有两列火车 一列10分钟一趟 一列14分钟一趟 求各自的平均等待时间
: 如果两列你都可以搭乘 求平均等待时间

avatar
d*e
13
1 / 2t = 1 - (a-1) / a * (b-1) / b
t = a * b / (a + b - 1) / 2
a = 10, b = 14 => t = 3.04

【在 t*********h 的大作中提到】
: 我觉得面试会经常碰到的 很有意思的一道题
: 有两列火车 一列10分钟一趟 一列14分钟一趟 求各自的平均等待时间
: 如果两列你都可以搭乘 求平均等待时间

avatar
d*e
14
> 5 的结果肯定不对,因为只考虑快的火车,平均等待时间是5。

【在 d******e 的大作中提到】
: 1 / 2t = 1 - (a-1) / a * (b-1) / b
: t = a * b / (a + b - 1) / 2
: a = 10, b = 14 => t = 3.04

avatar
l*b
15
整点按时发车的,已开始应该是同时发车,后面按间隔吧

【在 g**e 的大作中提到】
: 为啥不独立?两列火车呀
avatar
p*c
16
I think this is correct. But don't really understand the reasoning. Can you
explain?
My thinking is this:
In 70 mins interval, there are 7 trains of every 10min and 5 trains of every
14 min. The last two trains all arrive at time 70. So in total, the trains
divide the 70mins into 11 segments. So the average interval between trains
are:
total_time_interval/number_of_segments = 70/11
So the average waiting time is half of that, which is 35/11.

【在 d******e 的大作中提到】
: 1 / 2t = 1 - (a-1) / a * (b-1) / b
: t = a * b / (a + b - 1) / 2
: a = 10, b = 14 => t = 3.04

avatar
k*a
17
Let X be the time to wait to train 1: then f(X)=1/10, 0Let Y be the time to wait to train 2: then f(Y)=1/14, 0The waiting time is T=min(X, Y)
Without any information on the schedule of the two trains, it is reasonable
to assume X and Y are independently distributed, f(X, Y)=1/140
so E(T) = integrate over X and Y = 3.809524
avatar
y*u
18

There are 11 time slots (10, 4, 6, ...). Within each slot, customer needs to
wait avg (5, 2, 3, ...). Considering the probability into each slot time,
we can 10*10 + 4*4 + 6*6 +8*8 + 2*2 + 10*10 + 2*2 + 8*8 + 6*6 + 4*4 + 10*10)
/140 = 3.857.

【在 t*********h 的大作中提到】
: 我觉得面试会经常碰到的 很有意思的一道题
: 有两列火车 一列10分钟一趟 一列14分钟一趟 求各自的平均等待时间
: 如果两列你都可以搭乘 求平均等待时间

avatar
c*t
19


to
10)

【在 y*****u 的大作中提到】
:
: There are 11 time slots (10, 4, 6, ...). Within each slot, customer needs to
: wait avg (5, 2, 3, ...). Considering the probability into each slot time,
: we can 10*10 + 4*4 + 6*6 +8*8 + 2*2 + 10*10 + 2*2 + 8*8 + 6*6 + 4*4 + 10*10)
: /140 = 3.857.

avatar
l*a
20
答案是对的。
但是需要数区间,有点麻烦,万一要是两个不小的质素(或者小数)就不好算了。
有简单些的方法没?

to
10)

【在 y*****u 的大作中提到】
:
: There are 11 time slots (10, 4, 6, ...). Within each slot, customer needs to
: wait avg (5, 2, 3, ...). Considering the probability into each slot time,
: we can 10*10 + 4*4 + 6*6 +8*8 + 2*2 + 10*10 + 2*2 + 8*8 + 6*6 + 4*4 + 10*10)
: /140 = 3.857.

avatar
c*u
21
(1/11)*(5+2+3+4+1+5+1+4+3+2+5) ?
avatar
t*h
22
this seems correct.

reasonable

【在 k*******a 的大作中提到】
: Let X be the time to wait to train 1: then f(X)=1/10, 0: Let Y be the time to wait to train 2: then f(Y)=1/14, 0: The waiting time is T=min(X, Y)
: Without any information on the schedule of the two trains, it is reasonable
: to assume X and Y are independently distributed, f(X, Y)=1/140
: so E(T) = integrate over X and Y = 3.809524

avatar
c*t
23
给概率盲解释一下吧。
看不懂E(T)怎么算的。

【在 t*********h 的大作中提到】
: this seems correct.
:
: reasonable

avatar
t*h
24
assume X is a random varaible, then E(X)=int( X F(X)DX ). (this is so ugly.
see http://en.wikipedia.org/wiki/Expected_value)
e.g. for first train:
X is your waiting time, then we have
E(X) = int(X*1/10)DX = X*X/20, X from 0 to 10. plug in we have E(X)=5.

【在 c********t 的大作中提到】
: 给概率盲解释一下吧。
: 看不懂E(T)怎么算的。

avatar
c*t
25
好吧,放弃了

.

【在 t*********h 的大作中提到】
: assume X is a random varaible, then E(X)=int( X F(X)DX ). (this is so ugly.
: see http://en.wikipedia.org/wiki/Expected_value)
: e.g. for first train:
: X is your waiting time, then we have
: E(X) = int(X*1/10)DX = X*X/20, X from 0 to 10. plug in we have E(X)=5.

avatar
p*3
26
这是有名的等车问题,白皮书上有讨论
公式也给出了
(3ab-a^2)/6b
套入a=10 b=14
结果是80/21~3.809
avatar
c*p
27
前面少了个 1/2 吧?
平均等待时间似乎是 = 1/2 * sum(Xi*Xi)/sum(Xi)
Xi 就是时间段: 10, 4, 6, .....

to
10)

【在 y*****u 的大作中提到】
:
: There are 11 time slots (10, 4, 6, ...). Within each slot, customer needs to
: wait avg (5, 2, 3, ...). Considering the probability into each slot time,
: we can 10*10 + 4*4 + 6*6 +8*8 + 2*2 + 10*10 + 2*2 + 8*8 + 6*6 + 4*4 + 10*10)
: /140 = 3.857.

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。