當前位置:招聘信息大全網 - 招聘資訊 - 美國微軟公司有這樣壹道招聘試題:壹天晚上,某合唱團四人必須在最短的時間內趕到演唱會場,途中必須過壹

美國微軟公司有這樣壹道招聘試題:壹天晚上,某合唱團四人必須在最短的時間內趕到演唱會場,途中必須過壹

根據要求出四個人過橋最少時間,即可得出應首先讓用時最少的兩人先過橋,讓他們往返送燈會節省時間,

故:(1)1分鐘的和2分鐘的先過橋(此時耗時2分鐘).

(2)1分鐘的回來,(此時***耗時3分鐘).

(3)5分鐘的和10分鐘的過橋(***耗時2+1+10=13分鐘).

(4)2分鐘的回來(***耗時2+1+10+2=15分鐘).

(5)1分鐘的和2分鐘的過橋(***耗時2+1+10+2+2=17分鐘).

此時全部過橋,***耗時17分鐘.

答:至少需要17分鐘四人都過了河.