世界500強高頻邏輯推理智力面試題(二)

2021-09-06 10:27:13 字數 2135 閱讀 9086

description:

傳說,從前有五個海盜搶得了100枚金幣.他們通過了乙個如何確定選用誰的分配方案的安排.即: 1.抽籤決定各人的號碼(1,2,3,4,5); 2.先由1號提出分配方案,然後5個人表決.當且僅當超過半數人同意時,方案才算被通過,否則他將被扔入大海喂鯊魚; 3.當1號死後,再由2號提方案,4個人表決,當且僅當超過半數同意時,方案才算通過,否則2號同樣將被扔入大海喂鯊魚; 4.往下依次類推…… 根據上面的這個故事,現在提出如下的乙個問題.即: 我們假定每個海盜都是很聰明的人,並且都能夠很理智地判斷自己的得失,從而做出最佳的選擇,那麼第乙個海盜應當提出怎樣的分配方案才能夠使自己不被扔入大海喂鯊魚,而且收益還能達到最大化呢? 

solution:

倒推,從後往前推,人數依次增加

如果1-3號強盜都喂了鯊魚,只剩4號和5號的話,5號一定投反對票讓4號喂鯊魚,以獨吞全部金幣。所以,4號惟有支援3號才能保命。3號知道這一點,就會提(100,0,0)的分配方案,對4號、5號一毛不拔而將全部金幣歸為已有,因為他知道4號一無所獲但還是會投贊成票,再加上自己一票,他的方案即可通過。 

2號推知到3號的方案,就會提出(98,0,1,1)的方案,即放棄3號,而給予4號和5號各一枚金幣。由於該方案對於4號和5號來說比在3號分配時更為有利,他們將支援他而不希望他出局而由3號來分配。這樣,2號將拿走98枚金幣。

2號的方案會被1號所洞悉,1號並將提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放棄2號,而給3號一枚金幣,同時給4號(或5號)2枚金幣。由於1號的這一方案對於3號和4號(或5號)來說,相比2號分配時更優,他們將投1號的贊成票,再加上1號自己的票,1號的方案可獲通過,97枚金幣可輕鬆落入囊中。這無疑是1號能夠獲取最大收益的方案了!

description:

一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其他人帽子的顏色,卻不知自己的。主持人先讓大家看看別人頭上戴的什麼帽子,然後關燈,如果有人認為自己戴的是黑帽子,就打自己乙個耳光。第一次關燈,沒有聲音。於是再開燈,大家再看一遍,關燈時仍然鴉雀無聲。一直到第三次關燈,才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子? 

solution:

遞推歸納

假如只有乙個人戴黑帽子,那他看到所有人都戴白帽,在第一次關燈時就應自打耳光,所以應該不止乙個人戴黑帽子;如果有兩頂黑帽子,第一次兩人都只看到對方頭上的黑帽子,不敢確定自己的顏色,但到第二次關燈,這兩人應該明白,如果自己戴著白帽,那對方早在上一次就應打耳光了,因此自己戴的也是黑帽子―――於是也會有耳光響起;可事實是第三次才響起耳光聲,說明全場不止兩頂黑帽,依此類推,應該是關幾次燈,有幾頂黑帽。

description:

你讓某些人為你工作了七天, 你要用一根金條作為報酬。這根金條要被分成七塊。你必須在每天的活幹完後交給他們一塊。如果你只能將這根金條切割兩次,你怎樣給這些工人分?

solution:

聯想:二進位制:1,2,4其中若干個的和可構成1,7中任何乙個數

1/7,2/7,4/7,第一天給1/7,第二天拿2/7換1/7………………

description:

有乙個牢房,有3個犯人關在其中。因為玻璃很厚,所以3個人只能互相看見,不能聽到對方說話的聲音。」     有一天,國王想了乙個辦法,給他們每個人頭上都戴了一頂帽子,只叫他們知道帽子的顏色不是白的就是黑的,不叫他們知道自己所戴帽子的是什麼顏色的。在這種情況下,國王宣布兩條如下:      1.誰能看到其他兩個犯人戴的都是白帽子,就可以釋放誰;      2.誰知道自己戴的是黑帽子,就釋放誰。     其實,國王給他們戴的都是黑帽子。他們因為被綁,看不見自己罷了。於是他們3個人互相盯著不說話。可是不久,心眼靈的a用推理的方法,認定自己戴的是黑帽子。您想,他是怎樣推斷的?

solution:

邏輯學,假設思維

現在假設3個犯人是a、b和我 那麼我的推斷是: 第一種:我戴的是白帽子 那麼a會這麼想:如果自己戴的是白帽子,那麼b就會看到2個白帽子,那麼他根據國王的第一條就馬上會被釋放,但是b現在沒有被釋放,說明我戴的不是白的,是黑的,哈哈,我知道自己是黑的拉,我可以要求國王釋放我拉 結論:如果我戴的是白帽子,那麼根據a犯人的想法得出:a和b必然有乙個會被釋放,但是現在2個人都沒有被釋放,所以我一定不是白的,而是黑的,所以我會知道自己是黑的,要求國王釋放我,這樣,我就被放了 同理,a和b根據別人的想法也都算出自己是黑帽子,這樣3個犯人同時被釋放

世界500強面試題

面試官揭秘世界500強面試題 新春剛過,新一輪人才的競爭又將展開,面試和複試似乎已成為一般企業招聘不可或缺的環節,而優秀的企業必有獨特的選擇人才的方式,那麼您知道世界500強的面試題有什麼不同嗎?布萊爾 沃森,這位25年來500強公司的面試官,首次揭秘對答的所有問題和成功應試的秘訣。本書的問題,是軟...

世界500強面試題 頭腦

頭腦 如果你需要學習一門新的計算機語言,你會怎樣做?假設由你負責設計比爾 蓋茨的衛生間。當然,錢不成問題,但是你不可以和比爾談。你會怎樣做?到目前為止,你遇到的最難回答的問題是什麼?如果微軟公司說,我們願意投資500萬美元用來開發你提出的方案。那麼你會做什麼?為什麼?如果你將世界上所有的計算機製造商...

我讀「世界500強面試題」

昨天心血來潮,想讀世界500強面試題 而且為此我還專門去長春市最大的聯合書城去找 那位前台的小姐真的是太忙了,不過打字真慢,居然用智慧型abc,ft 可惜沒有找到這本書 我現在卻慶幸起自己沒有花那不花的錢了 讀的 昨天看了很久,我今天早上8 57才醒,讀電子書真的害人不淺啊 大體上來說,我感覺這本書...