205號海盜的命運又如何呢?他可沒有這樣走運了。他不能指望203號和204號支持他的方案,因為如果他們投票反對205號方案,就可以幸災樂禍地看到205號被扔到海裏去喂魚,而他們自己的性命卻仍然能夠保全。這樣,無論205號海盜提出什麼方案都必死無疑。206號海盜也是如此——他肯定可以得到205號的支持,但這不足以救他一命。類似地,207號海盜需要104張讚成票——除了他收買的100張讚成票以及他自己的1張讚成票之外,他還需3張讚成票才能免於一死。他可以獲得205號和206號的支持,但還差一張票卻是無論如何也弄不到了,因此207號海盜的命運也是下海喂魚。
208號又時來運轉了。他需要104張讚成票,而205、206、207號都會支持他,加上他自己一票及收買的100票,他得以過關保命。獲得他賄賂的必屬於那些根據204號方案肯定將一無所獲的人(候選人包括2到200號中所有偶數號的海盜以及201、203、204號)。
現在可以看出一條新的、此後將一直有效的規律:那些方案能過關的海盜(他們的分配方案全都是把金子用來收買100名同夥而自己一點都得不到)相隔的距離越來越遠,而在他們之間的海盜則無論提什麼樣的方案都會被扔進海裏——因此為了保命,他們必會投票支持比他們厲害的海盜提出的任何分配方案。得以避免葬身魚腹的海盜包括201、202、204、208、216、232、264、328、456號,即其號碼等於200加2的某一次方的海盜。
現在我們來看看哪些海盜是獲得賄賂的幸運兒。分配賄賂的方法是不唯一的,其中一種方法是讓201號海盜把賄賂分給1到199號的所有奇數編號的海盜,讓202號分給2到200號的所有偶數編號的海盜,然後是讓204號賄賂奇數編號的海盜,208號賄賂偶數編號的海盜,如此類推,也就是輪流賄賂奇數編號和偶數編號的海盜。
結論是:當500名海盜運用最優策略來瓜分金子時,頭44名海盜必死無疑,而456號海盜則給從1到199號中所有奇數編號的海盜每人分1塊金子,問題就解決了。由於這些海盜所實行的那種民主製度,他們的事情就搞成了最厲害的一批海盜多半都是下海喂魚,不過有時他們也會覺得自己很幸運——雖然分不到搶來的金子,但總可以免於一死。隻有最怯懦的200名海盜有可能分得一份贓物,而他們之中又隻有一半的人能真正得到一塊金子,的確是怯懦者繼承財富。]
抓球決勝
桌子上有100個乒乓球,由兩個人輪流拿球裝入口袋,能拿到第100個乒乓球的人為勝利者。條件是:每次拿球至少要拿1個,但最多不能超過5個,請問:如果你是先拿球的人,你該拿幾個?以後怎麼拿就能保證你能得到第100個乒乓球?
[答案:先拿4個,之後他拿n個,你就拿6-n個,每一輪都是這樣,保證你能得到第100個乒乓球(1≤n≤5)。
1.我們不妨逆向推理,如果隻剩6個乒乓球,讓對方先拿球,你一定能拿到第6個乒乓球。理由是:如果他拿1個,你拿5個;如果他拿2個,你拿4個;如果他拿3個,你拿3個;如果他拿4個,你拿2個;如果他拿5個,你拿1個。
2.我們再把100個乒乓球從後向前按組分開,6個乒乓球一組。100不能被6整除,這樣就分成17組。第1組4個,後16組每組6個。
3.自己先把第1組4個拿完,後16組每組都讓對方先拿球,自己拿完剩下的。這樣你就能拿到第16組的最後一個,即第100個乒乓球。
這類題目多出現於跨國企業的招聘麵試中,對考察一個人的思維方式及思維方式轉變能力有極其明顯的作用,而據一些研究顯示,這樣的能力往往也與工作中的應變與創新能力息息相關。所以回答這些題目時,必須衝破思維定勢,試著從不同的角度考慮問題,不斷進行逆向思維,換位思考,並且把題目與自己熟悉的場景聯係起來,切忌思路混亂。]
稱藥
共有三類藥,分別重1g、2g、3g,放到若幹個瓶子中,現在能確定每個瓶子中隻有其中一種藥,且每瓶中的藥片足夠多,能隻稱一次就知道各個瓶子中都是盛的哪類藥嗎?
如果有4類藥呢?5類呢?
如果是共有n類藥呢(n為正整數,藥的質量各不相同但各種藥的質量已知)?你能隻稱一次就知道每瓶的藥是什麼嗎?
注:當然是有代價的,稱過的藥我們就不用了。
[答案:如果是三類藥,我們第一瓶藥取一顆,第二瓶藥取10顆,第三瓶藥取100顆,第四瓶藥取1000顆,以此類推……
稱得總重量,那麼個位數上如果為1,就是第一瓶藥為1g的藥,如果為2,就是2g的藥,十位數上的就是第二瓶藥的種類……
對於四類藥、五類藥……隻要藥的規格沒有大於10g都可以用這個方法。
但是考慮到代價的問題。就要先看最重的藥是多重,比如上麵例子是3g,就不要用10進製,改用3進製。如果有n類藥,就用n進製。第一個瓶子裏取n0顆藥,第二個瓶子取n1顆藥……第k個瓶子取n(k—1)顆藥。把最後算出來的重量從十進製變換成n進製,然後從最低位向高位就依次是各瓶藥的規格。]
硬幣遊戲
有一堆硬幣,共500枚。玩遊戲的雙方輪流從中取走一枚、兩枚或四枚硬幣。誰取最後一枚硬幣誰輸。雙方總是盡可能采取能使自己獲勝的步驟;如果無法取勝,就盡可能采取能導致和局的步驟。問:玩這個遊戲的兩人中是否必定會有一人贏?如果這樣,是先拿的人會贏,還是後拿的人會贏?
[答案:A先拿1個,以後根據B的三種情況采取以下策略:
B拿1個,A拿2個;
B拿2個,A拿1個;
B拿4個,A拿2個。
也就是說每次保持和B拿的總數一定是3或6,由於499=3×166+1,每輪A與B拿的總數一定是3的倍數,所以最後一定會給對方留下1個或4個,B就輸了。]