面试题:红绿灯
已知一个十字路口,
1.每次切换红绿灯的时间间隔总是M
2.相对的红绿灯总是同样的状态
3.相邻的红绿灯总是不同的状态( 即状态要么是 0101 要么是1010 不可能出现其他状态,如1100)
4.一个人通过一个人行横道的时间是N (N<M)
5.请问一个人任意时间到达路口,到达对角所需的平均时间
6.按照国外的情况 只要你上人行道的时候还是绿灯, 那么你就可以一直走过去 (即使下一秒变成了红灯)
大意就是碰运气啦 一个人要走到对角 平均需要多久
相关文章：
相似解决方案
热门标签