傳說有這樣一個故事：
有一個土耳其商人，想找一名助手。有兩個人前來「應征」，商人想測驗一下兩個人誰聰明。
商人將他們兩人帶進了一間屋子，這間屋子裡既沒有鏡子，也沒有窗戶。商人將照明用的燈點著，然後將一個裝著帽子的盒子放到兩個人的面前，打開盒蓋說：「這裡面有五頂帽子，兩頂是紅色的，三頂是黑色的。現在我把燈滅掉。」隨即便熄了燈，屋子裡黑得什麼也看不見了。商人接著說：「現在我們三個人每人從盒子里摸出一頂帽子戴在自己的頭上。」三個人在黑暗中摸到帽子戴在頭上後，商人把裝帽子的盒子重又蓋上蓋，再將燈重新又點著，並說：「你們要盡快地說出自己頭上戴的帽子是什麼顏色。」
當燈亮了以後，兩人都看到商人頭上戴的是一頂紅色的帽子，而另一個人的頭上戴的是黑色的帽子，自己的頭上戴的該是什麼顏色的帽子呢?黑的?還是紅的?
只過了一會兒，其中一個人興奮而自信地說：「我戴的是黑帽子!」這個人果然猜對了，商人錄用了他。
他為什麼能很快地又十分肯定地說出自己頭上所戴帽子的顏色呢?
他是這樣想的：一共只有兩頂紅色的帽子，商人頭上已經戴了一頂紅色的，如果我頭上戴的也是紅色的，對方就可以毫不猶豫地立刻判斷出自己戴的是黑色的帽子。可是，對方在燈亮了以後的短暫時間里沒有立即說出，就這一點，便可以肯定我頭上戴的不是紅色的帽子。正因為我戴的是黑色的帽子，才使他與我有同樣的考慮，同樣的猶豫。我就是在燈亮了以後，對方正在猶豫的瞬間作出了這樣的判斷。
這樣的分析和判斷是令人信服的。你也能像聰明人那樣去思考問題嗎？
⑵ 10人站成一列,一人一個帽子,兩種顏色共10個,每人只能看到前面人的帽子,從最後一人依次往前問所戴帽子的
一共3紅4黑5白,第十個人不知道的話,可推出前9個人的所有可能情況:
紅 黑 白
3 3 3
3 2 4
3 1 5
2 3 4
2 2 5
1 3 5
如果第九個人不知道的話，可推出前8個人的所有可能情況：
紅 黑 白
1 2 5
1 3 4
2 1 5
2 2 4
2 3 3
3 1 4
3 2 3
由此類推可知，當推倒第六個人時，會發現他已經肯定知道他自己戴的是什麼顏色的帽子了．
「有3頂黑帽子，2頂白帽子。讓三個人從前到後站成一排，給他們每個人頭上戴一頂帽子。每個人都看不見自己戴的帽子的顏色，卻只能看見站在前面那些人的帽子顏色。（所以最後一個人可以看見前面兩個人頭上帽子的顏色，中間那個人看得見前面那個人的帽子顏色但看不見在他後面那個人的帽子顏色，而最前面那個人誰的帽子都看不見。現在從最後那個人開始，問他是不是知道自己戴的帽子顏色，如果他回答說不知道，就繼續問他前面那個人。事實上他們三個戴的都是黑帽子，那麼最前面那個人一定會知道自己戴的是黑帽子。為什麼？」
答案是，最前面的那個人聽見後面兩個人都說了「不知道」，他假設自己戴的是白帽子，於是中間那個人就看見他戴的白帽子。那麼中間那個人會作如下推理：「假設我戴了白帽子，那麼最後那個人就會看見前面兩頂白帽子，但總共只有兩頂白帽子，他就應該明白他自己戴的是黑帽子，現在他說不知道，就說明我戴了白帽子這個假定是錯的，所以我戴了黑帽子。」問題是中間那人也說不知道，所以最前面那個人知道自己戴白帽子的假定是錯的，所以他推斷出自己戴了黑帽子。
我們把這個問題推廣成如下的形式：
「有若干種顏色的帽子，每種若干頂。假設有若干個人從前到後站成一排，給他們每個人頭上戴一頂帽子。每個人都看不見自己戴的帽子的顏色，而且每個人都看得見在他前面所有人頭上帽子的顏色，卻看不見在他後面任何人頭上帽子的顏色。現在從最後那個人開始，
問他是不是知道自己戴的帽子顏色，如果他回答說不知道，就繼續問他前面那個人。一直往前問，那麼一定有一個人知道自己所戴的帽子顏色。」
當然要假設一些條件：
1)首先，帽子的總數一定要大於人數，否則帽子都不夠戴。
2)「有若干種顏色的帽子，每種若干頂，有若幹人」這個信息是隊列中所有人都事先知道的，而且所有人都知道所有人都知道此事，所有人都知道所有人都知道所有人都知道此事，等等等等。但在這個條件中的「若干」不一定非要具體一一給出數字來。
這個信息具體地可以是象上面經典的形式，列舉出每種顏色帽子的數目「有3頂黑帽子，2頂白帽子，3個人」，也可以是「有紅黃綠三種顏色的帽子各1頂2頂3頂，但具體不知道哪種顏色是幾頂，有6個人」，甚至連具體人數也可以不知道，「有不知多少人排成一排，有黑白兩種帽子，每種帽子的數目都比人數少1」，這時候那個排在最後的人並不知道自己排在最後——直到開始問他時發現在他回答前沒有別人被問到，他才知道他在最後。在這個帖子接下去的部分當我出題的時候我將只寫出「有若干種顏色的帽子，每種若干頂，有若幹人」這個預設條件，因為這部分確定了，題目也就確定了。
3)剩下的沒有戴在大家頭上的帽子當然都被藏起來了，隊伍里的人誰都不知道都剩下些什麼帽子。
4)所有人都不是色盲，不但不是，而且只要兩種顏色不同，他們就能分別出來。當然他們的視力也很好，能看到前方任意遠的地方。他們極其聰明，邏輯推理是極好的。總而言之，只要理論上根據邏輯推導得出來，他們就一定推導得出來。相反地如果他們推不出自己頭上帽子的顏色，任何人都不會試圖去猜或者作弊偷看——不知為不知。
5)後面的人不能和前面的人說悄悄話或者打暗號。
當然，不是所有的預設條件都能給出一個合理的題目。比如有99頂黑帽子，99頂白帽子，2個人，無論怎麼戴，都不可能有人知道自己頭上帽子的顏色。另外，只要不是只有一種顏色的帽子，在只由一個人組成的隊伍里，這個人也是不可能說出自己帽子的顏色的。
但是下面這幾題是合理的題目：
1)3頂紅帽子，4頂黑帽子，5頂白帽子，10個人。
2)3頂紅帽子，4頂黑帽子，5頂白帽子，8個人。
3)n頂黑帽子，n-1頂白帽子，n個人（n>0）。
4)1頂顏色1的帽子，2頂顏色2的帽子，……，99頂顏色99的帽子，100頂顏色100的帽子，共5000個人。
5)有紅黃綠三種顏色的帽子各1頂2頂3頂，但具體不知道哪種顏色是幾頂，有6個人。
6)有不知多少人（至少兩人）排成一排，有黑白兩種帽子，每種帽子的數目都比人數少1。
大家可以先不看我下面的分析，試著做做這幾題。
如果按照上面3頂黑帽2頂白帽時的推理方法去做，那麼10個人就可以把我們累死，別說5000個人了。但是3)中的n是個抽象的數，考慮一下怎麼解決這個問題，對解決一般的問題大有好處。
假設現在n個人都已經戴好了帽子，問排在最後的那一個人他頭上的帽子是什麼顏色，什麼時候他會回答「知道」？很顯然，只有在他看見前面n-1個人都戴著白帽時才可能，因為這時所有的n-1頂白帽都已用光，在他自己的腦袋上只能頂著黑帽子，只要前面有一頂黑帽子，那麼他就無法排除自己頭上是黑帽子的可能——即使他看見前面所有人都是黑帽，他還是有可能戴著第n頂黑帽。
現在假設最後那個人的回答是「不知道」，那麼輪到問倒數第二人。根據最後面那位的回答，他能推斷出什麼呢？如果他看見的都是白帽，那麼他立刻可以推斷出自己戴的是黑帽——要是他也戴著白帽，那麼最後那人應該看見一片白帽，問到他時他就該回答「知道」了。但是如果倒數第二人看見前面至少有一頂黑帽，他就無法作出判斷——他有可能戴著白帽，但是他前面的那些黑帽使得最後那人無法回答「知道」；他自然也有可能戴著黑帽。
這樣的推理可以繼續下去，但是我們已經看出了苗頭。最後那個人可以回答「知道」當且僅當他看見的全是白帽，所以他回答「不知道」當且僅當他至少看見了一頂黑帽。這就是所有帽子顏色問題的關鍵！
如果最後一個人回答「不知道」，那麼他至少看見了一頂黑帽，所以如果倒數第二人看見的都是白帽，那麼最後那個人看見的至少一頂黑帽在哪裡呢？不會在別處，只能在倒數第二人自己的頭上。這樣的推理繼續下去，對於隊列中的每一個人來說就成了：
「在我後面的所有人都看見了至少一頂黑帽，否則的話他們就會按照相同的判斷斷定自己戴的是黑帽，所以如果我看見前面的人戴的全是白帽的話，我頭上一定戴著我身後那個人看見的那頂黑帽。」
我們知道最前面的那個人什麼帽子都看不見，就不用說看見黑帽了，所以如果他身後的所有人都回答說「不知道」，那麼按照上面的推理，他可以確定自己戴的是黑帽，因為他身後的人必定看見了一頂黑帽——只能是第一個人他自己頭上的那頂。事實上很明顯，第一個說出自己頭上是什麼顏色帽子的那個人，就是從隊首數起的第一個戴黑帽子的人，也就是那個從隊尾數起第一個看見前面所有人都戴白帽子的人。
這樣的推理也許讓人覺得有點循環論證的味道，因為上面那段推理中包含了「如果別人也使用相同的推理」這樣的意思，在邏輯上這樣的自指式命題有點危險。但是其實這里沒有循環論證，這是類似數學歸納法的推理，每個人的推理都建立在他後面那些人的推理上，而對於最後一個人來說，他的身後沒有人，所以他的推理不依賴於其他人的推理就可以成立，是歸納中的第一個推理。稍微思考一下，我們就可以把上面的論證改得適合於任何多種顏色的推論：
「如果我們可以從假設斷定某種顏色的帽子一定會在隊列中出現，從隊尾數起第一個看不見這種顏色的帽子的人就立刻可以根據和此論證相同的論證來作出判斷，他戴的是這種顏色的帽子。現在所有我身後的人都回答不知道，所以我身後的人也看見了此種顏色的帽子。如果在我前面我見不到此顏色的帽子，那麼一定是我戴著這種顏色的帽子。」
當然第一個人的初始推理相當簡單：「隊列中一定有人戴這種顏色的帽子，現在我看不見前面有人戴這顏色的帽子，那它只能是戴在我的頭上了。」
對於題1)事情就變得很明顯，3頂紅帽子，4頂黑帽子，5頂白帽子給10個人戴，隊列中每種顏色至少都該有一頂，於是從隊尾數起第一個看不見某種顏色的帽子的人就能夠斷定他自己戴著這種顏色的帽子，通過這點我們也可以看到，最多問到從隊首數起的第三人時，就應該有人回答「知道」了，因為從隊首數起的第三人最多隻能看見兩頂帽子，所以最多看見兩種顏色，如果他後面的人都回答「不知道」，那麼他前面一定有兩種顏色的帽子，而他頭上戴的一定是他看不見的那種顏色的帽子。
題2)也一樣，3頂紅帽子，4頂黑帽子，5頂白帽子給8個人戴，那麼隊列中一定至少有一頂白帽子，因為其它顏色加起來一共才7頂，所以隊列中一定會有人回答「知道」。
題4)的規模大了一點，但是道理和2)完全一樣。100種顏色的5050頂帽子給5000人戴，前面99種顏色的帽子數量是1 …… 99=4950，所以隊列中一定有第100種顏色的帽子（至少有50頂），所以如果自己身後的人都回答「不知道」，那麼那個看不見顏色100帽子的人就可以斷定自己戴著這種顏色的帽子。
至於5)、6)「有紅黃綠三種顏色的帽子各1頂2頂3頂，但具體不知道哪種顏色是幾頂，有6個人」以及「有不知多少人排成一排，有黑白兩種帽子，每種帽子的數目都比人數少1」，原理完全相同，我就不具體分析了。
最後要指出的一點是，上面我們只是論證了，如果我們可以根據各種顏色帽子的數量和隊列中的人數判斷出在隊列中至少有一頂某種顏色的帽子，那麼一定有一人可以判斷出自己頭上的帽子的顏色。因為如果所有身後的人都回答「不知道」的話，那個從隊尾數起第一個看不見這種顏色的帽子的人就可以判斷自己戴了此顏色的帽子。但是這並不是說在詢問中一定是由他來回答「知道」的，因為還可能有其他的方法來判斷自己頭上帽子的顏色。比如說在題2)中，如果隊列如下：（箭頭表示隊列中人臉朝的方向）
白白黑黑黑黑紅紅紅白→
那麼在隊尾第一人就立刻可以回答他頭上的是白帽，因為他看見了所有的3頂紅帽子和4頂黑帽子，能留給他自己戴的只能是白帽子了
⑶ 關於「一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。」
假設所有人都很聰明且都做過這個游戲。設A,B是黑帽子，那第一次關燈就會有人打耳光。原因是關燈的時候，沒人打耳光，A除了知道B帶黑帽,其他人都是白帽,可推出他自己是帶黑帽的人，所以A或B在關燈以後發覺對方沒打耳光，他就應該打自己。但是A,B都沒打，因為他們都看見了戴了黑帽的C同學。同時，ABC都想通了為什麼除了自己的另外2個人不打的理由。以此類推，第一次熄燈就會這樣，過了一會，出現一聲耳光。其實答案應該是：無論有幾頂黑帽子，你頭上是黑還是白，關燈以後沒聲音，就打自己，准沒錯。
⑷ 推理游戲，答案是前兩個人戴紅帽子，後一個人戴黑帽子，問題看下面
一共有4種情況如下
3個黑帽子：不符合至少1個紅帽子
2個黑帽子1個紅帽子：紅帽子視野中有2黑，於是他會立馬想到規則至少1個紅帽子，從而反應過來自己是紅帽子，此種情況紅帽子先宣布自己帽子顏色，2個黑帽子隨後宣布。
1個黑帽子2個紅帽子：紅帽子視野中有1紅1黑，他會想：如果我是戴的黑帽子，那另一個戴紅帽子的人會參考第2種情況反應過來自己是戴的紅帽子，但是他沒有說話，所以我戴的一定是紅帽子，此種情況2個紅帽子的同時宣布自己帽子顏色，黑帽子隨後宣布。
3個紅帽子：紅帽子視野中有2紅，他會想：如果我戴的是黑帽子，那兩個戴紅帽子的人會參考第3種情況反應過來自己戴的是紅帽子，但是他沒有說話，所以我戴的一定是紅帽子，此種情況3人同時宣布自己帽子顏色。
綜上，第2種第3種和第4種是可以宣布自己帽子顏色的，但是依據題干所說大家宣布的順序，所以排除第2種和第4種情況，是第3種：1黑2紅
⑸ 經典邏輯題：黑白帽子
若第三個人知道他戴的帽子,那麼就只有一種可能性:前面兩個人戴的是白帽子,他是黑帽子。這樣第二個人也就知道他戴了白的，第三個人也就知道了。
但是如果第一個人不知道，那麼前面兩個人中至少有一人是黑帽子，此時如果第二個人知道，那就只有一種可能：第一個人是白帽子，他是黑帽子。
實際上第二個人不知道他自己是什麼帽子，那麼他肯定是看到了前面的人戴的是黑帽子。（因為他和第一個人中肯定有一個人戴的是黑帽子，若第一個人是白色的，那他肯定是黑色的，但是第一個人如果是黑色的，那他就不知道他是什麼顏色的了）
這樣聽到後面兩個人的回答都是：不知道的時候，第一個人就能猜出他戴的是黑帽子了
三人從後到前表示為：3，2，1
若3知， 則：3（黑），2（白），1（白）
若3不知，則：3（ ），2（白），1（黑）
3（ ），2（黑），1（白）
3（ ），2（黑），1（黑）
若3不知而2知，則只有一種情況：
3（ ），2（黑），1（白）
但是若3不知而2也不知，就有下面兩種情況：
3（ ），2（白），1（黑）
3（ ），2（黑），1（黑）
不論以上兩種中的那種情況第一個人都可以得出結論：
他戴的是黑色的帽子，三人全是黑帽子只是其中的一個可能性而已。
⑹ 一人說自己帶的帽子是黑色的。他怎麼才出來的
我覺得這個缺少一定的約束，只能判斷
如果你看到另外的2個人戴紅帽子，則自己帶的是黑帽子；
如果商人戴了紅帽子，另一個人戴黑帽子，卻又猶豫了一下下，說明你沒戴紅帽子，帶的是黑帽子；
如果商人戴了黑帽子，那兩個人就都猜不出來了。
除非帽子上有一些特徵，比如黑帽子和紅帽子形狀不一樣，用手能摸出來。
下面是有約束的題目：
////////////////////////////////////////////////////////////////////////////////////////////////////
操作完成後，他把燈打開。此時，兩個應聘者看到土耳其商人頭上戴的是一頂紅帽子。兩人開始無法回答。過一會兒，其中一個人便喊道:「我戴的是黑帽子。」
請問∶這個人猜對了嗎？為什麼？
回答：有兩頂紅帽子，一頂紅帽子在土耳其商人頭上，還有一頂不知道在哪裡，所以兩人開始無法回答，這表示他們看到對方的帽子都是黑的。所以比較聰明的人就趕緊說自己頭上的是黑的。
⑺ 思維邏輯題
1、你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費？答：day1給1段，day2讓工人把1段歸還給2段，day3給1段，day4歸還12段，給4段。day5依次類推……
2、請把一盒蛋糕切成8份，分給8個人，但蛋糕盒裡還必須留有一份。答：面對這樣的怪題，有些應聘者絞盡腦汁也無法分成；而有些應聘者卻感到此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分給第8個人。
3、小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃後30秒就會熄滅。問：小明一家如何過橋？答：這類智力題目，其實是考察應聘者在限制條件下解決問題的能力。具體到這道題目來說，很多人往往認為應該由小明持燈來來去去，這樣最節省時間，但最後卻怎麼也湊不出解決方案。但是換個思路，我們根據具體情況來決定誰持燈來去，只要稍稍做些變動即可：第一步，小明與弟弟過橋，小明回來，耗時4秒；第二步，小明與爸爸過河，弟弟回來，耗時9秒；第三步，媽媽與爺爺過河，小明回來，耗時13秒；最後，小明與弟弟過河，耗時4秒，總共耗時30秒，多麼驚險
4、一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子？答：假如只有一個人戴黑帽子，那他看到所有人都戴白帽，在第一次關燈時就應自打耳光，所以應該不止一個人戴黑帽子；如果有兩頂黑帽子，第一次兩人都只看到對方頭上的黑帽子，不敢確定自己的顏色，但到第二次關燈，這兩人應該明白，如果自己戴著白帽，那對方早在上一次就應打耳光了，因此自己戴的也是黑帽子，於是也會有耳光聲響起；可事實是第三次才響起了耳光聲，說明全場不止兩頂黑帽，依此類推，應該是關了幾次燈，有幾頂黑帽。
5、請估算一下CN TOWER電視塔的質量。答：比如你怎樣快速估算支架和柱子的高度、球的半徑，算出各部分的體積等等。招聘官的說法："就CNTOWER這道題來說，它和一般的謎語或智力題還是有區別的。我們稱這類題為』快速估算題』，主要考的是快速估算的能力，這是開發軟體必備的能力之一。當然，題目只是手段，不是目的，最終得到一個結果固然是需要的，但更重要的是對考生得出這個結果的過程也就是方法的考察。"MrMiller為記者舉例說明了一種比較合理的答法，他首先在紙上畫出了CNTOWER的草圖，然後快速估算支架和各柱的高度，以及球的半徑，算出各部分體積，然後和各部分密度運算，最後相加得出一個結果。這一類的題目其實很多，如："估算一下密西西比河裡的水的質量。""如果你是田納西州州長，請估算一下治理好康柏蘭河的污染需要多長時間。""估算一下一個行進在小雨中的人5分鍾內身上淋到的雨的質量。"MrMiller接著解釋道："像這樣的題目，包括一些推理題，考的都是人的ProblemSolving(解決問題的能力)，不是哪道題你記住了答案就可以了的。"對於公司招聘的宗旨，MrMiller強調了四點，這些是有創造性的公司普遍注重的員工素質，是想要到知名企業實現自己的事業夢想的人都要具備的素質和能力。要求一：RawSmart（純粹智慧），與知識無關。要求二：Long-termPotential(長遠學習能力)。要求三：TechnicSkills(技能)。要求四：Professionalism(職業態度)。
6、一樓到十樓的每層電梯門口都放著一顆鑽石，鑽石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問怎樣才能拿到最大的一顆？答：她的回答是：選擇前五層樓都不拿，觀察各層鑽石的大小，做到心中有數。後五層樓再選擇，選擇大小接近前五層樓出現過最大鑽石大小的鑽石。她至今也不知道這道題的准確答案，"也許就沒有準確答案，就是考一下你的思路，"她如是說。
7、U2合唱團在17分鍾內得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發，你得幫助他們到達另一端，天色很暗，而他們只有一隻手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為准。Bono需花1分鍾過橋，Edge需花2分鍾過橋，Adam需花5分鍾過橋，Larry需花10分鍾過橋。他們要如何在17分鍾內過橋呢？答：分析：有個康奈爾的學生寫文章說他當時在微軟面試時就是碰到了這道題，最短只能做出在19分鍾內過橋。
⑻ 經典智力題——帽子顏色問題
若第三個人知道他戴的帽子,那麼就只有一種可能性:前面兩個人戴的是白帽子,他是黑帽子。這樣第二個人也就知道他戴了白的，第三個人也就知道了。
但是如果第一個人不知道，那麼前面兩個人中至少有一人是黑帽子，此時如果第二個人知道，那就只有一種可能：第一個人是白帽子，他是黑帽子。
實際上第二個人不知道他自己是什麼帽子，那麼他肯定是看到了前面的人戴的是黑帽子。（因為他和第一個人中肯定有一個人戴的是黑帽子，若第一個人是白色的，那他肯定是黑色的，但是第一個人如果是黑色的，那他就不知道他是什麼顏色的了）
這樣聽到後面兩個人的回答都是：不知道的時候，第一個人就能猜出他戴的是黑帽子了
三人從後到前表示為：3，2，1
若3知， 則：3（黑），2（白），1（白）
若3不知，則：3（ ），2（白），1（黑）
3（ ），2（黑），1（白）
3（ ），2（黑），1（黑）
若3不知而2知，則只有一種情況：
3（ ），2（黑），1（白）
但是若3不知而2也不知，就有下面兩種情況：
3（ ），2（白），1（黑）
3（ ），2（黑），1（黑）
不論以上兩種中的那種情況第一個人都可以得出結論：
他戴的是黑色的帽子，三人全是黑帽子只是其中的一個可能性而已。
⑼ 數學另類題
1、你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段
，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你
的工人付費？
2、請把一盒蛋糕切成8份，分給8個人，但蛋糕盒裡還必須留有一份。
3、小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1秒，
小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每
次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃後30秒就會
熄滅。問：小明一家如何過橋？
4、一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少
有一頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看
看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自
己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉
雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑 帽子？
5、請估算一下CN TOWER電視塔的質量。
6、一樓到十樓的每層電梯門口都放著一顆鑽石，鑽石大小不一。你乘坐電梯 從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問怎樣才能拿到最大的一顆？
7、U2合唱團在17分鍾內得趕到演唱會場，途中必需跨過一座橋，四個人從橋 的同一端出發，你得幫助他們到達另一端，天色很暗，而他們只有一隻手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把 手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行
速度各不同，若兩人同行則以較慢者的速度為准。Bono需花1分鍾過橋，Edge需花 2分鍾過橋，Adam需花5分鍾過橋，Larry需花10分鍾過橋。他們要如何在17分鍾內 過橋呢？
8、燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時 ?
9、為什麼下水道的蓋子是圓的？
10、美國有多少輛加油站（汽車）？
11、有7克、2克砝碼各一個，天平一隻，如何只用這些物品三次將140克的鹽 分成50、90克各一份？
12、有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第小時20公里的速度從紐約開往洛杉磯。如果有一隻鳥，以外30公里每小時的速度和 兩輛火車現時啟動，從洛杉磯出發，碰到另輛車後返回，依次在兩輛火車來回的飛行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離？
13、你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機 選取出一個彈球放入罐子，怎麼給紅色彈球最大的選中機會？在你的計劃中，得到 紅球的准確幾率是多少？
14、想像你在鏡子前，請問，為什麼鏡子中的影像可以顛倒左右，卻不能顛倒 上下？
15、你有四人裝葯丸的罐子，每個葯丸都有一定的重量，被污染的葯丸是沒被 污染的重量+1.只稱量一次，如何判斷哪個罐子的葯被污染了？
16、如果你有無窮多的水，一個3誇脫的和一個5誇脫的提桶，你如何准確稱出 4誇脫的水？
17、你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色 的兩個，抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？
18、將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖？
19、如果要你能去掉50個州的任何一個，那你去掉哪一個，為什麼？
20、對一批編號為1~100 全部開關朝上開的燈進行以下操作
凡是1 的倍數反方向撥一次開關2 的倍數反方向又撥一次開關3 的倍數反方向 又撥一次開關。
問最後為關熄狀態的燈的編號。
21、假設一張圓盤像唱機上的唱盤那樣轉動。這張盤一半是黑色，一半是白色 。假設你有數量不限的一些顏色感測器。要想確定圓盤轉動的方向，你需要在它周圍擺多少個顏色感測器？它們應該被擺放在什麼位置？
22、假設時鍾到了12點。注意時針和分針重疊在一起。在一天之中，時針和分針共重疊多少次？你知道它們重疊時的具體時間嗎？
23、中間只隔一個數字的兩個奇數被稱為奇數對，比如17和19。證明奇數對之 間的數字總能被6整除（假設這兩個奇數都大於6）。現在證明沒有由三個奇數組成 的奇數對。
24、一個屋子有一個門（門是關閉的）和3盞電燈。屋外有3個開關，分別與這 3盞燈相連。你可以隨意操縱這些開關，可一旦你將門打開，就不能變換開關了。確定每個開關具體管哪盞燈。
25、假設你有8個球，其中一個略微重一些，但是找出這個球的惟一方法是將兩個球放在天平上對比。最少要稱多少次才能找出這個較重的球？
26、下面玩一個拆字游戲，所有字母的順序都被打亂。你要判斷這個字是什麼 。假設這個被拆開的字由5個字母組成：
1.共有多少種可能的組合方式？
2.如果我們知道是哪5個字母，那會怎麼樣？
3.找出一種解決這個問題的方法。
27、有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鍾內全 部通過這座橋。這時是晚上。她們只有一個手電筒。最多隻能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人 的速度過橋。
第一個女人：過橋需要1分鍾；
第二個女人：過橋需要2分鍾；
第三個女人：過橋需要5分鍾；
第四個女人：過橋需要10分鍾。
比如，如果第一個女人與第4個女人首先過橋，等她們過去時，已經過去了10 分鍾。如果讓第4個女人將手電筒送回去，那麼等她到達橋的另一端時，總共用去了20分鍾，行動也就失敗了。怎樣讓這4個女人在17分鍾內過橋？還有別的什麼方 法？
28、如果你有兩個桶，一個裝的是紅色的顏料，另一個裝的是藍色的顏料。你 從藍色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍顏料桶。兩個桶中紅藍顏料的比例哪個更高？通過算術的方式來證明這一點。
B：瘋狂計算
29、已知兩個1~30之間的數字，甲知道兩數之和，乙知道兩數之積。
甲問乙："你知道是哪兩個數嗎？"乙說："不知道"；
乙問甲："你知道是哪兩個數嗎？"甲說："也不知道"；
於是，乙說："那我知道了"；
隨後甲也說："那我也知道了"；
這兩個數是什麼？
30、4，4，10，10，加減乘除，怎麼出24點？
31、1000!有幾位數，為什麼？
32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
33、編一個程序求質數的和例如F(7)=1+3+5+7+11+13+17=58
34、。。。
請僅用一支筆畫四根直線將上圖9 各點全部連接
35、三層四層二叉樹有多少種
36、1--100000 數列按一定順序排列，有一個數字排錯，如何糾錯？寫出最好方法。兩個數字呢？
參考答案:
1、day1 給1 段，
day2 讓工人把1 段歸還給2 段，
day3 給1 段，
day4 歸還1 2 段，給4 段。
day5 依次類推……
2、面對這樣的怪題，有些應聘者絞盡腦汁也無法分成；而有些應聘者卻感到
此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分
給第8個人。
4、假如只有一個人戴黑帽子，那他看到所有人都戴白帽，在第一次關燈時就
應自打耳光，所以應該不止一個人戴黑帽子；如果有兩頂黑帽子，第一次兩人都只
看到對方頭上的黑帽子，不敢確定自己的顏色，但到第二次關燈，這兩人應該明白
，如果自己戴著白帽，那對方早在上一次就應打耳光了，因此自己戴的也是黑帽子
，於是也會有耳光聲響起；可事實是第三次才響起了耳光聲，說明全場不止兩頂黑
帽，依此類推，應該是關了幾次燈，有幾頂黑帽。
5、比如你怎樣快速估算支架和柱子的高度、球的半徑，算出各部分的體積等
等。招聘官的說法："就CNTOWER這道題來說，它和一般的謎語或智力題還是有區別
的。我們稱這類題為』快速估算題』，主要考的是快速估算的能力，這是開發軟體
必備的能力之一。當然，題目只是手段，不是目的，最終得到一個結果固然是需要
的，但更重要的是對考生得出這個結果的過程也就是方法的考察。"Mr Miller為記
者舉例說明了一種比較合理的答法，他首先在紙上畫出了CN TOWER的草圖，然後快
速估算支架和各柱的高度，以及球的半徑，算出各部分體積，然後和各部分密度運
算，最後相加得出一個結果。
這一類的題目其實很多，如："估算一下密西西比河裡的水的質量。""如果你
是田納西州州長，請估算一下治理好康柏蘭河的污染需要多長時間。"
"估算一下一個行進在小雨中的人5分鍾內身上淋到的雨的質量。"
Mr Miller接著解釋道："像這樣的題目，包括一些推理題，考的都是人的
ProblemSolving(解決問題的能力)，不是哪道題你記住了答案就可以了的。"
對於公司招聘的宗旨，Mr Miller強調了四點，這些是有創造性的公司普遍注
重的員工素質，是想要到知名企業實現自己的事業夢想的人都要具備的素質和能力 。
要求一：RawSmart（純粹智慧），與知識無關。
要求二：Long-termPotential(長遠學習能力)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(職業態度)。
6、她的回答是：選擇前五層樓都不拿，觀察各層鑽石的大小，做到心中有數
。後五層樓再選擇，選擇大小接近前五層樓出現過最大鑽石大小的鑽石。她至今也
不知道這道題的准確答案，"也許就沒有準確答案，就是考一下你的思路，"她如是
說。
7、分析：有個康奈爾的學生寫文章說他當時在微軟面試時就是碰到了這道題
，最短只能做出在19分鍾內過橋。
8、兩邊一起燒。
9、答案之一：從麻省理工大學一位計算機系教授那裡聽來的答案，首先在同
等用材的情況下他的面積最大。第二因為如果是方的、長方的或橢圓的，那無聊之
徒拎起來它就可以直接扔進地下道啦！但圓形的蓋子嘛，就可以避免這種情況了
10、這個乍看讓人有些摸不著頭腦的問題時，你可能要從問這個國家有多少小
汽車入手。面試者也許會告訴你這個數字，但也有可能說："我不知道，你來告訴
我。"那麼，你對自己說，美國的人口是2.75億。你可以猜測，如果平均每個家庭
（包括單身）的規模是2.5人，你的計算機會告訴你，共有1.1億個家庭。你回憶起
在什麼地方聽說過，平均每個家庭擁有1.8輛小汽車，那麼美國大約會有1.98億輛
小汽車。接著，只要你算出替1.98億輛小汽車服務需要多少加油站，你就把問題解
決了。重要的不是加油站的數字，而是你得出這個數字的方法。
12、答案很容易計算的：
假設洛杉磯到紐約的距離為s
那小鳥飛行的距離就是(s/(15+20))*30。
13、無答案，看你有沒有魄力堅持自己的意見。
14、因為人的兩眼在水平方向上對稱。
15、從第一盒中取出一顆，第二盒中取出2 顆，第三盒中取出三顆。
依次類推，稱其總量。
16、比較復雜：
A、先用3 誇脫的桶裝滿，倒入5 誇脫。以下簡稱3->5)
在5 誇脫桶中做好標記b1，簡稱b1)。
B、用3 繼續裝水倒滿5 空3 將5 中水倒入3 直到b1 在3 中做標記b2
C、用5 繼續裝水倒滿3 空5 將3 中水倒入5 直到b2
D、空3 將5 中水倒入3 標記為b3
E、裝滿5 空3 將5 中水倒入3 直到3 中水到b3
結束了，現在5 中水為標準的4 誇脫水。
20、素數是關，其餘是開。
29、允許兩數重復的情況下
答案為x=1，y=4；甲知道和A=x+y=5，乙知道積B=x*y=4
不允許兩數重復的情況下有兩種答案
答案1：為x=1，y=6；甲知道和A=x+y=7，乙知道積B=x*y=6
答案2：為x=1，y=8；甲知道和A=x+y=9，乙知道積B=x*y=8
解：
設這兩個數為x，y.
甲知道兩數之和 A=x+y；
乙知道兩數之積 B=x*y；
該題分兩種情況 ：
允許重復， 有(1 <= x <= y <= 30)；
不允許重復，有(1 <= x < y <= 30)；
當不允許重復，即(1 <= x < y <= 30)；
1)由題設條件：乙不知道答案
<=> B=x*y 解不唯一
=> B=x*y 為非質數
又∵ x ≠ y
∴ B ≠ k*k (其中k∈N)
結論(推論1)：
B=x*y 非質數且 B ≠ k*k (其中k∈N)
即：B ∈(6，8，10，12，14，15，18，20...)
證明過程略。
2)由題設條件：甲不知道答案
<=> A=x+y 解不唯一
=> A >= 5；
分兩種情況：
A=5，A=6時x，y有雙解
A>=7 時x，y有三重及三重以上解
假設 A=x+y=5
則有雙解
x1=1，y1=4；
x2=2，y2=3
代入公式B=x*y：
B1=x1*y1=1*4=4；(不滿足推論1，捨去)
B2=x2*y2=2*3=6；
得到唯一解x=2，y=3即甲知道答案。
與題設條件："甲不知道答案"相矛盾，
故假設不成立，A=x+y≠5
假設 A=x+y=6
則有雙解。
x1=1，y1=5；
x2=2，y2=4
代入公式B=x*y：
B1=x1*y1=1*5=5；(不滿足推論1，捨去)
B2=x2*y2=2*4=8；
得到唯一解x=2，y=4
即甲知道答案
與題設條件："甲不知道答案"相矛盾
故假設不成立，A=x+y≠6
當A>=7時
∵ x，y的解至少存在兩種滿足推論1的解
B1=x1*y1=2*(A-2)
B2=x2*y2=3*(A-3)
∴ 符合條件
結論(推論2)：A >= 7
3)由題設條件：乙說"那我知道了"
=>乙通過已知條件B=x*y及推論(1)(2)可以得出唯一解
即：
A=x+y， A >= 7
B=x*y， B ∈(6，8，10，12，14，15，16，18，20...)
1 <= x < y <= 30
x，y存在唯一解
當 B=6 時：有兩組解
x1=1，y1=6
x2=2，y2=3 (∵ x2+y2=2+3=5 < 7∴不合題意，捨去)
得到唯一解 x=1，y=6
當 B=8 時：有兩組解
x1=1，y1=8
x2=2，y2=4 (∵ x2+y2=2+4=6 < 7∴不合題意，捨去)
得到唯一解 x=1，y=8
當 B>8 時：容易證明均為多重解
結論：
當B=6時有唯一解 x=1，y=6當B=8時有唯一解 x=1，y=8
4)由題設條件：甲說"那我也知道了"
=> 甲通過已知條件A=x+y及推論(3)可以得出唯一解
綜上所述，原題所求有兩組解：
x1=1，y1=6
x2=1，y2=8
當x<=y時，有(1 <= x <= y <= 30)；
同理可得唯一解 x=1，y=4
31、 解：1000
Lg(1000!)=sum(Lg(n))
n=1
用3 段折線代替曲線可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作為近似結果，好象1500~3000 都算對
32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
：sign(n)=1 n>0
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m 處取1 其他點取0 就可以了
34、米字形的畫就行了
能找到的暫時就只有這些了，望採納，謝謝
⑽ 智力數學題!
1、你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段
，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你
的工人付費？
2、請把一盒蛋糕切成8份，分給8個人，但蛋糕盒裡還必須留有一份。
3、小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1秒，
小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每
次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃後30秒就會
熄滅。問：小明一家如何過橋？
4、一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少
有一頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看
看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自
己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉
雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑
帽子？
5、請估算一下CN TOWER電視塔的質量。
6、一樓到十樓的每層電梯門口都放著一顆鑽石，鑽石大小不一。你乘坐電梯
從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問怎樣才能拿到最
大的一顆？
7、U2合唱團在17分鍾內得趕到演唱會場，途中必需跨過一座橋，四個人從橋
的同一端出發，你得幫助他們到達另一端，天色很暗，而他們只有一隻手電筒。一
次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把
手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行
速度各不同，若兩人同行則以較慢者的速度為准。Bono需花1分鍾過橋，Edge需花
2分鍾過橋，Adam需花5分鍾過橋，Larry需花10分鍾過橋。他們要如何在17分鍾內
過橋呢？
8、燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時 ?
9、為什麼下水道的蓋子是圓的？
10、美國有多少輛加油站（汽車）？
11、有7克、2克砝碼各一個，天平一隻，如何只用這些物品三次將140克的鹽
分成50、90克各一份？
12、有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第
小時20公里的速度從紐約開往洛杉磯。如果有一隻鳥，以外30公里每小時的速度和
兩輛火車現時啟動，從洛杉磯出發，碰到另輛車後返回，依次在兩輛火車來回的飛
行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離？
13、你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機
選取出一個彈球放入罐子，怎麼給紅色彈球最大的選中機會？在你的計劃中，得到
紅球的准確幾率是多少？
14、想像你在鏡子前，請問，為什麼鏡子中的影像可以顛倒左右，卻不能顛倒
上下？
15、你有四人裝葯丸的罐子，每個葯丸都有一定的重量，被污染的葯丸是沒被
污染的重量+1.只稱量一次，如何判斷哪個罐子的葯被污染了？
16、如果你有無窮多的水，一個3誇脫的和一個5誇脫的提桶，你如何准確稱出
4誇脫的水？
17、你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色
的兩個，抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果
凍？
18、將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖？
19、如果要你能去掉50個州的任何一個，那你去掉哪一個，為什麼？
20、對一批編號為1~100 全部開關朝上開的燈進行以下操作
凡是1 的倍數反方向撥一次開關2 的倍數反方向又撥一次開關3 的倍數反方向
又撥一次開關。
問最後為關熄狀態的燈的編號。
21、假設一張圓盤像唱機上的唱盤那樣轉動。這張盤一半是黑色，一半是白色
。假設你有數量不限的一些顏色感測器。要想確定圓盤轉動的方向，你需要在它周
圍擺多少個顏色感測器？它們應該被擺放在什麼位置？
22、假設時鍾到了12點。注意時針和分針重疊在一起。在一天之中，時針和分
針共重疊多少次？你知道它們重疊時的具體時間嗎？
23、中間只隔一個數字的兩個奇數被稱為奇數對，比如17和19。證明奇數對之
間的數字總能被6整除（假設這兩個奇數都大於6）。現在證明沒有由三個奇數組成
的奇數對。
24、一個屋子有一個門（門是關閉的）和3盞電燈。屋外有3個開關，分別與這
3盞燈相連。你可以隨意操縱這些開關，可一旦你將門打開，就不能變換開關了。
確定每個開關具體管哪盞燈。
25、假設你有8個球，其中一個略微重一些，但是找出這個球的惟一方法是將
兩個球放在天平上對比。最少要稱多少次才能找出這個較重的球？
26、下面玩一個拆字游戲，所有字母的順序都被打亂。你要判斷這個字是什麼
。假設這個被拆開的字由5個字母組成：
1.共有多少種可能的組合方式？
2.如果我們知道是哪5個字母，那會怎麼樣？
3.找出一種解決這個問題的方法。
27、有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鍾內全
部通過這座橋。這時是晚上。她們只有一個手電筒。最多隻能讓兩個人同時過橋。
不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來
傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人
的速度過橋。
第一個女人：過橋需要1分鍾；
第二個女人：過橋需要2分鍾；
第三個女人：過橋需要5分鍾；
第四個女人：過橋需要10分鍾。
比如，如果第一個女人與第4個女人首先過橋，等她們過去時，已經過去了10
分鍾。如果讓第4個女人將手電筒送回去，那麼等她到達橋的另一端時，總共用去
了20分鍾，行動也就失敗了。怎樣讓這4個女人在17分鍾內過橋？還有別的什麼方
法？
28、如果你有兩個桶，一個裝的是紅色的顏料，另一個裝的是藍色的顏料。你
從藍色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍顏料桶
。兩個桶中紅藍顏料的比例哪個更高？通過算術的方式來證明這一點。
B：瘋狂計算
29、已知兩個1~30之間的數字，甲知道兩數之和，乙知道兩數之積。
甲問乙："你知道是哪兩個數嗎？"乙說："不知道"；
乙問甲："你知道是哪兩個數嗎？"甲說："也不知道"；
於是，乙說："那我知道了"；
隨後甲也說："那我也知道了"；
這兩個數是什麼？
30、4，4，10，10，加減乘除，怎麼出24點？
31、1000!有幾位數，為什麼？
32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
33、編一個程序求質數的和例如F(7)=1+3+5+7+11+13+17=58
34、。。。
請僅用一支筆畫四根直線將上圖9 各點全部連接
35、三層四層二叉樹有多少種
36、1--100000 數列按一定順序排列，有一個數字排錯，如何糾錯？寫出最好
方法。兩個數字呢？
37、鏈接表和數組之間的區別是什麼？
38、做一個鏈接表，你為什麼要選擇這樣的方法？
39、選擇一種演算法來整理出一個鏈接表。你為什麼要選擇這種方法？現在用
O(n)時間來做。
40、說說各種股票分類演算法的優點和缺點。
41、用一種演算法來顛倒一個鏈接表的順序。現在在不用遞歸式的情況下做一遍
。
42、用一種演算法在一個循環的鏈接表裡插入一個節點，但不得穿越鏈接表。
43、用一種演算法整理一個數組。你為什麼選擇這種方法？
44、用一種演算法使通用字元串相匹配。
45、顛倒一個字元串，優化速度，優化空間。
46、顛倒一個句子中的詞的順序，比如將"我叫克麗絲"轉換為"克麗絲叫我"，
實現速度最快，移動最少。
47、找到一個子字元串，優化速度，優化空間。
48、比較兩個字元串，用O(n)時間和恆量空間。
49、假設你有一個用1001個整數組成的數組，這些整數是任意排列的，但是你
知道所有的整數都在1到1000（包括1000）之間。此外，除一個數字出現兩次外，
其他所有數字只出現一次。假設你只能對這個數組做一次處理，用一種演算法找出重
復的那個數字。如果你在運算中使用了輔助的存儲方式，那麼你能找到不用這種方
式的演算法嗎？
50、不用乘法或加法增加8倍。現在用同樣的方法增加7倍。
C：創造性應用
51、營業員小姐由於工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生
，王小姐的經理怎麼寫信給李先生試圖將錢要回來？
52、如何將計算機技術應用於一幢100層高的辦公大樓的電梯系統上？你怎樣
優化這種應用？工作日時的交通、樓層或時間等因素會對此產生怎樣的影響？
53、你如何對一種可以隨時存在文件中或從網際網路上拷貝下來的操作系統實施
保護措施，防止被非法復制？
54、你如何重新設計自動取款機？
55、假設我們想通過電腦來操作一台微波爐，你會開發什麼樣的軟體來完成這
個任務？
56、你如何為一輛汽車設計一台咖啡機？
56、如果你想給微軟的Word系統增加點內容，你會增加什麼樣的內容？
57、你會給只有一隻手的用戶設計什麼樣的鍵盤？
58、你會給失聰的人設計什麼樣的鬧鍾？
參考答案:
1、day1 給1 段，
day2 讓工人把1 段歸還給2 段，
day3 給1 段，
day4 歸還1 2 段，給4 段。
day5 依次類推……
2、面對這樣的怪題，有些應聘者絞盡腦汁也無法分成；而有些應聘者卻感到
此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分
給第8個人。
4、假如只有一個人戴黑帽子，那他看到所有人都戴白帽，在第一次關燈時就
應自打耳光，所以應該不止一個人戴黑帽子；如果有兩頂黑帽子，第一次兩人都只
看到對方頭上的黑帽子，不敢確定自己的顏色，但到第二次關燈，這兩人應該明白
，如果自己戴著白帽，那對方早在上一次就應打耳光了，因此自己戴的也是黑帽子
，於是也會有耳光聲響起；可事實是第三次才響起了耳光聲，說明全場不止兩頂黑
帽，依此類推，應該是關了幾次燈，有幾頂黑帽。
5、比如你怎樣快速估算支架和柱子的高度、球的半徑，算出各部分的體積等
等。招聘官的說法："就CNTOWER這道題來說，它和一般的謎語或智力題還是有區別
的。我們稱這類題為』快速估算題』，主要考的是快速估算的能力，這是開發軟體
必備的能力之一。當然，題目只是手段，不是目的，最終得到一個結果固然是需要
的，但更重要的是對考生得出這個結果的過程也就是方法的考察。"Mr Miller為記
者舉例說明了一種比較合理的答法，他首先在紙上畫出了CN TOWER的草圖，然後快
速估算支架和各柱的高度，以及球的半徑，算出各部分體積，然後和各部分密度運
算，最後相加得出一個結果。
這一類的題目其實很多，如："估算一下密西西比河裡的水的質量。""如果你
是田納西州州長，請估算一下治理好康柏蘭河的污染需要多長時間。"
"估算一下一個行進在小雨中的人5分鍾內身上淋到的雨的質量。"
Mr Miller接著解釋道："像這樣的題目，包括一些推理題，考的都是人的
ProblemSolving(解決問題的能力)，不是哪道題你記住了答案就可以了的。"
對於公司招聘的宗旨，Mr Miller強調了四點，這些是有創造性的公司普遍注
重的員工素質，是想要到知名企業實現自己的事業夢想的人都要具備的素質和能力
。
要求一：RawSmart（純粹智慧），與知識無關。
要求二：Long-termPotential(長遠學習能力)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(職業態度)。
6、她的回答是：選擇前五層樓都不拿，觀察各層鑽石的大小，做到心中有數
。後五層樓再選擇，選擇大小接近前五層樓出現過最大鑽石大小的鑽石。她至今也
不知道這道題的准確答案，"也許就沒有準確答案，就是考一下你的思路，"她如是
說。
7、第七題是17分鍾，1，2先過去，記2分鍾，回來1分鍾，5，10過去，記10分鍾，2分鍾回來，然後1，2一起過去，記2分鍾，所以是2+1+10+2+2=17
8、兩邊一起燒。
9、答案之一：從麻省理工大學一位計算機系教授那裡聽來的答案，首先在同
等用材的情況下他的面積最大。第二因為如果是方的、長方的或橢圓的，那無聊之
徒拎起來它就可以直接扔進地下道啦！但圓形的蓋子嘛，就可以避免這種情況了
)
10、這個乍看讓人有些摸不著頭腦的問題時，你可能要從問這個國家有多少小
汽車入手。面試者也許會告訴你這個數字，但也有可能說："我不知道，你來告訴
我。"那麼，你對自己說，美國的人口是2.75億。你可以猜測，如果平均每個家庭
（包括單身）的規模是2.5人，你的計算機會告訴你，共有1.1億個家庭。你回憶起
在什麼地方聽說過，平均每個家庭擁有1.8輛小汽車，那麼美國大約會有1.98億輛
小汽車。接著，只要你算出替1.98億輛小汽車服務需要多少加油站，你就把問題解
決了。重要的不是加油站的數字，而是你得出這個數字的方法。
12、答案很容易計算的：
假設洛杉磯到紐約的距離為s
那小鳥飛行的距離就是(s/(15+20))*30。
13、無答案，看你有沒有魄力堅持自己的意見。
14、因為人的兩眼在水平方向上對稱。
15、從第一盒中取出一顆，第二盒中取出2 顆，第三盒中取出三顆。
依次類推，稱其總量。
16、比較復雜：
A、先用3 誇脫的桶裝滿，倒入5 誇脫。以下簡稱3->5)
在5 誇脫桶中做好標記b1，簡稱b1)。
B、用3 繼續裝水倒滿5 空3 將5 中水倒入3 直到b1 在3 中做標記b2
C、用5 繼續裝水倒滿3 空5 將3 中水倒入5 直到b2
D、空3 將5 中水倒入3 標記為b3
E、裝滿5 空3 將5 中水倒入3 直到3 中水到b3
結束了，現在5 中水為標準的4 誇脫水。
20、素數是關，其餘是開。
29、允許兩數重復的情況下
答案為x=1，y=4；甲知道和A=x+y=5，乙知道積B=x*y=4
不允許兩數重復的情況下有兩種答案
答案1：為x=1，y=6；甲知道和A=x+y=7，乙知道積B=x*y=6
答案2：為x=1，y=8；甲知道和A=x+y=9，乙知道積B=x*y=8
解：
設這兩個數為x，y.
甲知道兩數之和 A=x+y；
乙知道兩數之積 B=x*y；
該題分兩種情況 ：
允許重復， 有(1 <= x <= y <= 30)；
不允許重復，有(1 <= x < y <= 30)；
當不允許重復，即(1 <= x < y <= 30)；
1)由題設條件：乙不知道答案
<=> B=x*y 解不唯一
=> B=x*y 為非質數
又∵ x ≠ y
∴ B ≠ k*k (其中k∈N)
結論(推論1)：
B=x*y 非質數且 B ≠ k*k (其中k∈N)
即：B ∈(6，8，10，12，14，15，18，20...)
證明過程略。
2)由題設條件：甲不知道答案
<=> A=x+y 解不唯一
=> A >= 5；
分兩種情況：
A=5，A=6時x，y有雙解
A>=7 時x，y有三重及三重以上解
假設 A=x+y=5
則有雙解
x1=1，y1=4；
x2=2，y2=3
代入公式B=x*y：
B1=x1*y1=1*4=4；(不滿足推論1，捨去)
B2=x2*y2=2*3=6；
得到唯一解x=2，y=3即甲知道答案。
與題設條件："甲不知道答案"相矛盾 ，
故假設不成立，A=x+y≠5
假設 A=x+y=6
則有雙解。
x1=1，y1=5；
x2=2，y2=4
代入公式B=x*y：
B1=x1*y1=1*5=5；(不滿足推論1，捨去)
B2=x2*y2=2*4=8；
得到唯一解x=2，y=4
即甲知道答案
與題設條件："甲不知道答案"相矛盾
故假設不成立，A=x+y≠6
當A>=7時
∵ x，y的解至少存在兩種滿足推論1的解
B1=x1*y1=2*(A-2)
B2=x2*y2=3*(A-3)
∴ 符合條件
結論(推論2)：A >= 7
3)由題設條件：乙說"那我知道了"
=>乙通過已知條件B=x*y及推論(1)(2)可以得出唯一解
即：
A=x+y， A >= 7
B=x*y， B ∈(6，8，10，12，14，15，16，18，20...)
1 <= x < y <= 30
x，y存在唯一解
當 B=6 時：有兩組解
x1=1，y1=6
x2=2，y2=3 (∵ x2+y2=2+3=5 < 7∴不合題意，捨去)
得到唯一解 x=1，y=6
當 B=8 時：有兩組解
x1=1，y1=8
x2=2，y2=4 (∵ x2+y2=2+4=6 < 7∴不合題意，捨去)
得到唯一解 x=1，y=8
當 B>8 時：容易證明均為多重解
結論：
當B=6時有唯一解 x=1，y=6當B=8時有唯一解 x=1，y=8
4)由題設條件：甲說"那我也知道了"
=> 甲通過已知條件A=x+y及推論(3)可以得出唯一解
綜上所述，原題所求有兩組解：
x1=1，y1=6
x2=1，y2=8
當x<=y時，有(1 <= x <= y <= 30)；
同理可得唯一解 x=1，y=4
31、
解：1000
Lg(1000!)=sum(Lg(n))
n=1
用3 段折線代替曲線可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作為近似結果，好象1500~3000 都算對
32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
：sign(n)=1 n>0
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m 處取1 其他點取0 就可以了
34、米字形的畫就行了
59、答案是和家人告別.
參考資料：http://blog.zol.com.cn/653/article_652044.html