行測思維性考點:過橋問題

近年來,行測考試中時時會見到統籌問題的身影,這體現了公考數量關係更加趨向于思維性考查。正因為具有一定的思維性,對於從未見過這類題目的考生來講,往往有苦說不出。今天,中公教育專家就聊聊統籌問題中的過橋問題,幫助大家在考試中能夠得心應手。

【例1】四個人在晚上帶著一隻手電筒過橋,一次同時最多可以有兩個人一起過橋,而且必須持有手電筒。已知四個人過橋所需時間分別是:甲1分鐘,乙2分鐘,丙5分鐘,丁10分鐘,若兩人過橋的速度以較慢者的為準,他們最快能在幾分鐘內過橋?

【中公解析】由題意,兩個人過橋後需要有一個人把電筒送回來,而要讓過橋時間短,應該圍繞這樣兩個原則過橋:一是讓時間接近的人一起過橋,計時為其中時間較長的人,這樣可以使總時間最少;二是必須有人送電筒回來,最好讓時間短的人送回來。故應按這樣的順序過橋:甲乙過橋→甲送回→丙丁過橋→乙送回→甲乙過橋。用過橋時間1、2、5、10代表私人,圖示如下:

行測思維性考點:過橋問題

過橋總時間最短為2+1+10+2+2=17分鐘。

【中公結論】由此題我們不難看出這樣兩個結論:

(1)過橋時,讓時間最短的2人送時間長且接近的2人,此為一輪。本題中,一輪下來,丙與丁一起記丁的時間10分鐘1次,甲送回電筒記1分鐘1次,剩餘次數全部為乙過橋或送電筒,記2分鐘3次。

(2)過橋總次數為“2×人數-3”。本題中,實際每2次過1人,4人需要2×4次,但最後一次2人直接過橋只算了1次,少了3次,故總過橋次數為“2×人數-3”。

【例2】五個人在晚上帶著一隻手電筒過橋,一次同時最多可以有兩個人一起過橋,而且必須持有手電筒。已知五個人過橋所需時間分別是:甲2分鐘,乙4分鐘,丙5分鐘,丁10分鐘,戊12分鐘,若兩人過橋的速度以較慢者的為準,他們最快能在幾分鐘內過橋?。

【中公解析】由以上結論,可知過橋總次數為2×5-3=7次,其中甲乙送丁戊過橋,記12分鐘1次,2分鐘1次,4分鐘2次時,留下甲乙丙尚未過橋,還需3次。此時有兩種方案:

(1)甲乙過橋(4分鐘)→甲送回(2分鐘)→甲丙過橋(5分鐘),共11分鐘;

(2)乙丙過橋(5分鐘)→乙送回(4分鐘)→甲乙過橋(4分鐘),共13分鐘。

則總時間最少應選擇第1種方案,為2×2+4×3+5×1+12×1=33分鐘。

行測中的過橋問題難度不會太大,中公教育專家建議考生們記住過橋的最優方式和總次數,這樣的問題將難逃“我們的魔掌”。

行測思維性考點:過橋問題


分享到:


相關文章: