建設(shè)銀行筆試一：最短時(shí)間過(guò)橋問(wèn)題

　　在漆黑的夜里，四位旅行者來(lái)到了一座狹窄而且沒(méi)有護(hù)欄的橋邊。如果不借助手電筒的話，大家是無(wú)論如何也不敢過(guò)橋去的。不幸的是，四個(gè)人一共只帶了一只手電筒，而橋窄得只夠讓兩個(gè)人同時(shí)通過(guò)。如果各自單獨(dú)過(guò)橋的話，四人所需要的時(shí)間分別是1，2，5，8分鐘;而如果兩人同時(shí)過(guò)橋，所需要的時(shí)間就是走得比較慢的那個(gè)人單獨(dú)行動(dòng)時(shí)所需的時(shí)間。問(wèn)題是，你如何設(shè)計(jì)一個(gè)方案，讓用的時(shí)間最少。

　　建設(shè)銀行筆試答案：

　　建設(shè)銀行筆試(1)1分鐘的和2分鐘的先過(guò)橋(此時(shí)耗時(shí)2分鐘)。

　　建設(shè)銀行筆試(2)1分鐘的回來(lái)(或是2分鐘的回來(lái)，最終效果一樣，不贅述，此時(shí)共耗時(shí)3分鐘)。

　　建設(shè)銀行筆試(3) 5分鐘的和8分鐘的過(guò)橋(共耗時(shí)2+1+8=11分鐘)。

　　建設(shè)銀行筆試(4)2分鐘的回來(lái)(共耗時(shí)2+1+8+2=13分鐘)。

　　建設(shè)銀行筆試(5)1分鐘的和2分鐘的過(guò)橋(共耗時(shí)2+1+8+2+2=15分鐘)。

　　此時(shí)全部過(guò)橋，共耗時(shí)15分鐘。

　　建設(shè)銀行筆試二：一美元紙幣

　　注：美國(guó)貨幣中的硬幣有1美分、5美分、10美分、25美分、50美分和1美元這幾種面值。

　　一家小店剛開(kāi)始營(yíng)業(yè)，店堂中只有三位男顧客和一位女店主。當(dāng)這三位男士同時(shí)站起來(lái)付帳的時(shí)候，出現(xiàn)了以下的情況：

　　建設(shè)銀行筆試(1)這四個(gè)人每人都至少有一枚硬幣，但都不是面值為1美分或1美元的硬幣。

　　建設(shè)銀行筆試(2)這四人中沒(méi)有一人能夠兌開(kāi)任何一枚硬幣。

　　建設(shè)銀行筆試(3)一個(gè)叫盧的男士要付的賬單款額最大，一位叫莫的男士要付的帳單款額其次，一個(gè)叫內(nèi)德的男士要付的賬單款額最小。

　　建設(shè)銀行筆試(4)每個(gè)男士無(wú)論怎樣用手中所持的硬幣付賬，女店主都無(wú)法找清零錢。

　　建設(shè)銀行筆試(5)如果這三位男士相互之間等值調(diào)換一下手中的硬幣，則每個(gè)人都可以付清自己的賬單而無(wú)需找零。

　　建設(shè)銀行筆試(6)當(dāng)這三位男士進(jìn)行了兩次等值調(diào)換以后，他們發(fā)現(xiàn)手中的硬幣與各人自己原先所持的硬幣沒(méi)有一枚面值相同。

　　建設(shè)銀行筆試(7)隨著事情的進(jìn)一步發(fā)展，又出現(xiàn)如下的情況：

　　建設(shè)銀行筆試(8)在付清了賬單而且有兩位男士離開(kāi)以后，留下的男士又買了一些糖果。這位男士本來(lái)可以用他手中剩下的硬幣付款，可是女店主卻無(wú)法用她現(xiàn)在所持的硬幣找清零錢。于是，這位男士用1美元的紙幣付了糖果錢，但是現(xiàn)在女店主不得不把她的全部硬幣都找給了他。

　　現(xiàn)在，請(qǐng)你不要管那天女店主怎么會(huì)在找零上屢屢遇到麻煩，這三位男士中誰(shuí)用1美元的紙幣付了糖果錢?

　　建設(shè)銀行筆試答案：對(duì)題意的以下兩點(diǎn)這樣理解

　　(2)中不能換開(kāi)任何一個(gè)硬幣，指的是如果任何一個(gè)人不能有2個(gè)5分，否則他能換1個(gè)10分硬幣。

　　(6)中指如果A，B換過(guò)，并且A，C換過(guò)，這就是兩次交換。

　　那么，至少有一組解：是內(nèi)德用紙幣。

　　盧開(kāi)始有10´3+25，賬單為50

　　莫開(kāi)始有50，賬單為25

　　內(nèi)德開(kāi)始有5+25，賬單為10