谷歌地图 韩国:面试题目(转摘)

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 10:05:33
1.有10个人要从城市A出发去往城市B. 他们只有一辆(两个座位,包括司机)的车.
已知A,B相距1000公里,开车速度100公里/小时,步行速度5公里/小时.
问,当10个人都到达城市B,最少要花多长时间?
解:要以最少的时间全部到达城市B,则需人车全部行进。设每人行走需S时,则车行驶亦为S时,得:S*5+S*100/(9+8)=1000
答案是3400/37

经过时间T1,第一次相遇,
又经过时间T2,第二次相遇,(注意,是又经过,不是总时间)
同理设T3,T4……T8,
接到第8个人后,又开了T9时间,全部到达目的地,(为什么是接到第8个人呢?,因为司机是一个,从起点出发时,也带了一个。
T1~T9所对应的路程分别为S1~S9,则

5T1+(T1-1000/100)*100=1000 (1)
由(1)可得,T1=400/21,
则:S1=T1*5=2000/21,

同理,可以计算下去。
题目所要求时间为T=T1+T2+……+T9

最有效率的方法莫过于车人并用,即所有人一块儿上路,让车将每个人送一段距离之后放下,然后再去接下一个人,最后使得所有人刚好一块儿到达目的地(最后一个人是走一段路后用车直接接到目的地,而第一个人是直接坐车一段后再走到目的地)。

那么总的看来,所有人用的时间应该是相同的,设这个时间是T,那么其中坐车的时间和走的时间也必定是相同的(因为路程一样),不妨设每个人走路用时为t,此时对每个人来说总路程为(T-t)*100+t*5=1000。

又同时考虑车的状况。车的送人次数为9次(如果10人包括司机的话),而总共接人次数为8次。考虑第一个人,他下车之后即向前走,总共走了t的时间,在这个时间中车应该无差别的在这个人和所有落在后面尚未坐车的人之间往返了8次,因此每往返一次耗时为t/8。由于车是在两个行走的人之间往返,在一个与行人相对静止的参照系中,车实际是以100+5=105的往速度和100-5=95的返速度在静止的两端之间跑来回,这个来回的单程距离为(T-t)*(100-5)(即第一个人和第二个人之间分开的距离),从而t/8=(T-t)+(T-t)*95/105,即t=T*320/341。

再回到总路程方程中,简化为T*2100/341+T*1600/341=1000,所以T=3410/37

方法很简单,但是计算很麻烦。