面试题:红绿灯

已知一个十字路口,

1.每次切换红绿灯的时间间隔总是M

2.相对的红绿灯总是同样的状态

3.相邻的红绿灯总是不同的状态( 即状态要么是 0101 要么是1010  不可能出现其他状态,如1100)

4.一个人通过一个人行横道的时间是N (N<M)

5.请问一个人任意时间到达路口,到达对角所需的平均时间

6.按照国外的情况 只要你上人行道的时候还是绿灯, 那么你就可以一直走过去 (即使下一秒变成了红灯)

大意就是碰运气啦 一个人要走到对角 平均需要多久

posted on 2011-02-14 11:06  听说读写  阅读(922)  评论(2编辑  收藏  举报

导航