建設(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ú)法找清零錢(qián)。
建設(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)以后，留下的男士又買(mǎi)了一些糖果。這位男士本來(lái)可以用他手中剩下的硬幣付款，可是女店主卻無(wú)法用她現(xiàn)在所持的硬幣找清零錢(qián)。于是，這位男士用1美元的紙幣付了糖果錢(qián)，但是現(xiàn)在女店主不得不把她的全部硬幣都找給了他。
現(xiàn)在，請(qǐng)你不要管那天女店主怎么會(huì)在找零上屢屢遇到麻煩，這三位男士中誰(shuí)用1美元的紙幣付了糖果錢(qián)?
建設(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
店主開(kāi)始有10
此時(shí)滿足1，2，3，4
第一次調(diào)換：盧拿10´3換內(nèi)德的5+25
盧5+25´2內(nèi)德10´3
第二次調(diào)換：盧拿25´2換莫的50
此時(shí)：
盧有50+5賬單為50付完走人
莫有25´2賬單為25付完走人
內(nèi)德有10´3賬單為10付完剩20，要買(mǎi)5分的糖
付賬后，店主有50+25+10´2，無(wú)法找開(kāi)10，但硬幣和為95，能找開(kāi)紙幣1元。
建設(shè)銀行筆試三：生日會(huì)上的12個(gè)小孩
今天是我13歲的生日。在我的生日宴會(huì)上，包括我共有12個(gè)小孩相聚在一起。每四個(gè)小孩同屬一個(gè)家庭，共來(lái)自A，B和C這三個(gè)不同的家庭，當(dāng)然也包括我所在的家庭。有意思的是，這12個(gè)小孩的年齡都不相同，最大的13歲，換句話說(shuō)，在1至13這十三個(gè)數(shù)字中，除了某個(gè)數(shù)字外，其余的數(shù)字都表示某個(gè)孩子的年齡。我把每個(gè)家庭的孩子的年齡加起來(lái)，得到以下的結(jié)果：
家庭A：年齡總數(shù)41，包括一個(gè)12歲的孩子。
家庭B：年齡總數(shù)m，包括一個(gè)5歲的孩子。
家庭C：年齡總數(shù)21，包括一個(gè)4歲的孩子。
只有家庭A中有兩個(gè)孩子只相差1歲的孩子。
你能回答下面兩個(gè)問(wèn)題嗎：我屬于哪個(gè)家庭——A，B，還是C?每個(gè)家庭中的孩子各是多大?
建設(shè)銀行筆試答案：
因?yàn)橹挥屑彝中有兩個(gè)孩子只相差1歲，所以我絕對(duì)不是C家庭的。(21-4-13=4，4=1+3，4與3相差1，與條件矛盾)
家庭A：年齡總數(shù)41，包括一個(gè)12歲的孩子，所以平均年齡大于10，又因?yàn)橛袃蓚�(gè)孩子只相差1歲，所以家庭A中可能出現(xiàn)11，12或12，13。若包括11，12，則41-11-12=18=10+8，10，11，12皆差1歲，與條件矛盾。若包括12，13，則41-12-13=16=10+6或7+9，符合條件。
若A家庭為6，10，12，13。則C家庭為1，4，7，9。根據(jù)排除法，B家庭為2/3，5，8，11。
若A家庭為7，9，12，13，則C家庭為1，4，6，10。根據(jù)排除法，B家庭為2/3，5，8，11。
