有哪些比較經典又有難度的邏輯智力題?類似海盜分金和十二個球。

想挑戰一下比較經典的邏輯題。


我來拋磚引玉一下。

題目開始之前~首先先做點說明

1.本回答提到的題目均具有一定難度,需消耗時間與精力。諸如神馬「有3升和5升的杯子如何倒出7升水」,「雞兔同籠」,「火柴棍等式」之類的難度小,存在通用性解法,無思想性,具有不明確和腦筋急轉彎性質的低端題目不在此類。

2.題目會標出難度等級和key。樓主將綜合考慮計算量和邏輯推理用時,以及思路的巧妙性對題目進行評級。5星為頂。默認12球問題在無預備知識的情況下為3星。

3.不會給出答案,百思不得其解的話可以自行上網查詢。每到題目樓主都自己認真想過並知道答案(包含自己做出來的和百思不得其解後查的),保證沒有第一條裡面的那種題目。

3.關注知乎一年,這個月才正式加入,第一次認真寫回答,不當之處見諒。

題目

一。此題源於1981年柏林的德國邏輯思考學院,它是由愛因斯坦在20世紀初提出的:

1、在一條街上,有5座房子,噴了5種顏色。

2、每個房裡住著不同國籍的人。 

3、每個人喝不同的飲料,抽不同品牌的香煙,養不同的寵物。  

其中:1、英國人住紅色房子 

2、瑞典人養狗  

3、丹麥人喝茶  

4、綠色房子在白色房子左面  

5、綠色房子主人喝咖啡 

6、抽 Pall Mall 香煙的人養鳥 

7、黃色房子主人抽 Dunhill 香煙  

8、住在中間房子的人喝牛奶  

9、挪威人住第一間房  

10、抽 Blends 香煙的人住在養貓的人隔壁  

11、養馬的人住抽 Dunhill 香煙的人隔壁 

12、抽 Blue Master 的人喝啤酒  

13、德國人抽 Prince 香煙 

14、挪威人住藍色房子隔壁  

15、抽 Blends 香煙的人有

一個喝水的鄰居  

問題是:誰養魚?

難度:3星

關鍵字:邏輯推理 列表

第一道先來個經典邏輯題,這比那些小學生做的那種"小王小剛小李balalbala"強多了。

流傳非常廣。關於這道題有一個非常意外的地方,因為沒有在任何條件中提到「魚」,所以答沒有人養魚也是對的。我自己認為能答出這個答案的同學是沒有受到思維定勢影響的人,絲毫不劣於想出標準的答案。

--------------------------------------------------------------------------------------------------------------------------------------------

二。試將8個皇后放進一個國際象棋棋盤,要求任何兩個皇后都不能相互攻擊。

難度:3星半

關鍵字:回溯演算法

著名的「八皇后」問題。高斯原創問題,有超過250年的歷史。學計算機的同學一定知道「回溯演算法」的經典運用案例之一就是解決這個問題。共有92種正確解答

--------------------------------------------------------------------------------------------------------------------------------------------

三。有兩組硬幣,一組100個,另一組200個。甲乙兩方分別拿,可以選擇在一組中拿走任何多個(不能不拿),或在兩組中拿走同樣多個(比如各拿走100個)。誰拿走最後一個算贏,先拿必勝還是後拿必勝?策略是什麼樣的?

難度:三星半

關鍵字:倒推 必敗態

大家一定都見過諸如「30個硬幣,甲乙兩方分別拿,一次可以拿走1個或2個,不能不拿,誰拿走最後一個算贏,問先拿必勝還是後拿必勝?」這類的小題目吧。印象中上小學的時候這類題目給我留下了很深刻的印象。這個題目是初中某奧賽書上的一道經典。樓主高一的時候想了有1個半小時左右,如果學過博弈論會做的快一些。

--------------------------------------------------------------------------------------------------------------------------------------------

四。友情提示,此題難度不小,讀懂題目後會發現很有意思,但絕對是個消磨時間的大坑。

說謊者猜謎遊戲是一個由玩家A和玩家B兩個玩家一起玩的遊戲. 遊戲的規則依賴於玩家A 和玩家B 都知道的兩個正整數 k 和 n.

在遊戲開始時, 玩家A 挑選整數 x 和 N 滿足 1≤x≤N. 玩家A 將 x 保密, 而將 N 告知玩家B. 玩家B 通過如下方式問玩家A問題以獲取關於 x 的信息: 每個問題都是由玩家B 任意指定一個正整數組成的集合 S (允許重複出現), 然後問玩家A x 是否屬於 S. 玩家B 可以儘可能多地問問題, 問到滿意為止. 每個問題問完之後, 玩家A 必須馬上回答"是"或者"不是", 但是玩家A 可以撒謊, 唯一的要求是在連續的 k+1 個問題中, 至少保證有一個回答是正確的.

在玩家B 問完足夠多次以後, 他需要指定一個不超過 n 個元素的正整數組成的集合 X. 如果 x 屬於 X, 則玩家B 贏; 否則玩家A 贏.

證明:如果 n≥2^k, 那麼 B 有必勝策略。

難度:4星半

key:2的n次方 對不同回答的不同問題

選自imo2012,知道的同學都知道這是什麼變態比賽,尤其是高中數競黨。本題被選中的原因是不需要額外知識(總不能要求你還得懂費馬小定理。。。)並且很有趣(前提是你讀懂了)。本來還有第二問的,但是實在是太難了。。。。。本人想了超過兩個小時沒有想出來這道題,從數學吧某大神處得到答案。真的很經典,雖然很難想。。。。。

--------------------------------------------------------------------------------------------------------------------------------------------

五。此題同樣很難,計算量大,思路點也有好幾個。

一天,鬼谷子隨意從2-99中選取了兩個數。他把這兩個數的和告訴了龐涓,把這兩個數的乘積告訴了孫臏,但孫臏和龐涓彼此不知到對方得到的數。

第二天,龐涓很有自信的對孫臏說:雖然我不知到這兩個數是什麽,但我知道你一定也不知道。

隨後,孫臏說:那我知道了。

過一會兒,龐涓說:那我也知道了。

這兩個數是多少?(唯一)

難度:四星半

key:素數 53 哥德巴赫猜想

懂小學數學就能做,著名的鬼谷子龐涓問題。樓主在得到「哥德巴赫猜想」這個提示後使用最初等的做法做了超過4個小時才做出來(沒這個提示就做不出來了)。。。慚愧。。。技巧和計算量都具備的題目。

--------------------------------------------------------------------------------------------------------------------------------------------

六。來兩個簡單些但有趣的,可以當作開胃菜給朋友們分享或與喜歡智力題但還不具吃大餐實力的同學們分享。

有23枚硬幣在桌上,10枚正面朝上。蒙住你的眼睛(你無法分清正反),如何分成兩組,讓兩組硬幣正面朝上的一樣多?

難度:一星半。

key:分組方法 對硬幣的一種合理操作

幾分鐘就能搞定的小題,靠頓悟靈感,很有意思。

--------------------------------------------------------------------------------------------------------------------------------------------

七。五個洞排成一排,其中一個洞里藏有一隻狐狸。每個夜晚,狐狸都會跳到一個相鄰的洞里;每個白天,你都只允許檢查其中一個洞。怎樣才能保證狐狸最終會被抓住?

難度:兩星

key:困住 奇數偶數

可以發散到n,再想想。

--------------------------------------------------------------------------------------------------------------------------------------------

最後發一個彩蛋吧~~~~~~但是不算邏輯題了。

有一些長和寬至少有一項為整數的小矩形(比如3*2.5,根2*1,5*5都可以是符合要求的小矩形)它們拼成了一個大矩形。證明,這個大矩形的長和寬至少有一項也是整數。

難度:4星

關鍵字:複變函數 重積分(你沒有看錯!)

來源於《數學文化》雜誌。第一次看到是我直接就驚異於此結果。使用初等方法硬上估計要寫好幾頁紙還沒有美感。有一個與高數有關的方法可以立即秒殺(三行)。我必須承認我第一次完全沒有想到,儘管有給我提示。其實不用復變也可以,有興趣可以試試。

推薦兩個高端題目發祥地

IBM Research

一個月一期,題目非常難。經常需要演算法或者數學知識。

Matrix67: My Blog

顧森大神經常介紹各種趣題,估計大家比我了解。

--------------------------------------------------------------------------------------------------------------------------------------------最後,回答一部分部分基於樓主自己在百度山東大學吧發過一個帖子,所以如有雷同。。。那就是我.......................


不用謝 有很多 晒晒IQ網――益智你的大腦,讓你越玩越聰明! 33iq.com


1、猜數字

老師發給甲、乙、丙三張撲克牌,

老師說:「你們三個人拿到的數字和是14,你們只能看自己的牌,能猜出其他兩人拿到的是什麼數字嗎?」

甲:「我只知道乙丙兩人的數字一定不同。」

乙對甲說:「我還知道我跟你的數字一定不同。」

丙:「那這樣我就知道你們兩個的數字了。」

請問,丙拿到什麼數字了呢?

2、逃出神殿

你和8個同伴一起來到古神殿,大家深入到建築中心。結果有兩人不慎觸動了祭壇機關,被噴了一臉毒氣,同時,古廟的牆體開始晃動,來路被堵死。你們連忙沿神殿的隧道向外逃去,卻遇到4條岔路。

只有一條路可以通往外界,卻不知道是哪條。牆體坍塌在即,你們僅剩1個小時逃命,已知跑完每條通道的時間是20分鐘。所以,你可以將大家分為4組(包括自己),去探明道路,再回到此岔路口集合,往返共需要40分鐘。然後大家可以利用剩下的20分鐘從正確的通道逃脫。

不幸的是,中毒的二人因為毒性發作,可能說真話,也可能說假話;可能其中一人說謊,也可能兩人都說謊。而且在當時幽暗的環境中,大家不知道是哪兩人中毒。

請問,你應該怎樣分組,能夠確保判斷出4條路中的正確通道?

3、取糖果

一個糖果小販,收到三個不透明的盒子。一個盒子裡面裝的是薄荷糖,一個裡面是茴香糖,還有一個裡面裝的是混合的茴香糖和薄荷糖。盒子上的標籤分別寫著「薄荷」「茴香」「混合」。但糖果小販被告之所有的標籤都是錯誤的,他至少要取出多少糖果,才能確定每個盒子裡面裝的是什麼?

4、馬的顏色

昊天有四塊牧場,分別養著棕黑白紅四種顏色的馬,特點、用途、數量均不相同。

A牧場馬的數量比總數的1/4少一匹;

B牧場馬用於比賽,而且叫聲好聽;

C牧場馬體格強壯;

D牧場馬是棕色馬;

通人性的馬是用於觀賞;

數量最多的馬用於馱運;

紅馬數量最少而用于軍事;

請問:性格溫順的馬是什麼顏色?

5、孤島猴子

孤島上有一隻猴子,孤島周圍全是海,海里有1000隻鱷魚。假設每隻鱷魚都是理性的(經濟學上的理性人),每隻鱷魚都非常想吃猴子,但是鱷魚吃了猴子之後,自己就會變成猴子,從而其他的鱷魚就有可能會把它給吃了。注意:猴子只能吃或者被吃,不存在大家分著吃一口的情況。現在問你,第一隻猴子會被吃掉嗎?


比較簡單的一個,一個人在島上四天後才能獲救,他有疾病每天要吃A和B兩顆葯,剛好帶了四天量,但是葯外形都一樣,吃錯會死,問他該怎麼辦 ?


我發現了一個專門問海盜分金類邏輯智力題的微信公眾號,每天都有更新,有興趣的可以看看


有這麼個題挺有意思的。

監獄裡有四個死刑犯,行刑那天監獄長決定給他們一個活命的機會:一袋黃豆,a.b.c.d四個囚犯按順序把手伸進袋子摸黃豆,最後抹出黃豆最少的和最多的人死,剩下的可以活命。

1,這四個囚犯都絕頂聰明,2四個囚犯都想保命,如果自己不能活就最大可能的拉其他囚犯一起死,3,袋子不是透明的,從外面看不到裡面,但已知黃豆共一百粒。

問a.b.c.d四個囚犯哪個活命的概率最大,哪個最小,論據。


我有幾個自己原創的題,大家樂呵樂呵~

1.13個球。(不知道跟題主的12個球是不是一樣的,原題是9個球,我又加大了難度):

有13個球,從外表看完全一樣,現知道其中有一個球的重量和其他球不一樣,但是不知道是高是低。現有一個沒有砝碼的天平,要求只能用3次天平就絕對能把不一樣的那個球找出來的方法。

2.六根火柴

請用6根火柴拼成4個等邊三角形,要求不能折斷火柴,不能用其他物品,只能用火柴和手。

3.湊二十四

不知道大家有沒有玩過湊24,隨機抽四張牌,只能用+-×÷和()的運算方式,每張牌的數字只能使用一次,計算出24來。我的題是:4,4,7,7

以上都是我自己的原創題,如有雷同,只能說:NND真是日了狗了!要想知道答案就私信我吧!下面有幾個我覺得挺有意思的也分享一下吧!都不是那種難到腦袋都要炸了的題,就是覺得特別有意思的。百度要是找不到答案就私信我吧!

1.過河題

有一個獵人,一隻狼,一個男人帶著2個男孩,一個女人帶著2個女孩。現在他們要過一條河,只有一條船,每次只能過2個人或動物,只有大人才會開船。但是獵人不在的時候,狼會吃了所有的人;女人不在的時候,男人會殺死所有的女孩,男人不在的時候女人會殺死所有的男孩。現在問他們怎麼才能安全的都坐船到對岸?

2.九個點

如圖

現在用3條手尾相接的直線把這9個點都連起來。(其實這題可能也是我的原創,時間太長忘了)看好!可是3條直線哦!


當然是天平?稱小球的進階版了

經典版:

有10個外表一模一樣的小球,其中9個重量相同,另外一個比其他的重,你有一個天平?。

問:最少稱幾次可以找出這個小球?

進階版:

有10個外表一模一樣的小球,其中9個重量相同,另外一個和其他的重量不同,你有一個天平?。

問:最少稱幾次可以找出這個小球?


http://weixin.qq.com/r/CkP07PLE8K_PrbaP9xYY (二維碼自動識別)

我覺得這個好有意思


貢獻一個問題:

一個人要穿越沙漠,路程需要20天才能走完,但他只能攜帶2天的補給,可以把補給放在途中的任意地方作為補給點,可以返回出發點免費得到補給。問他最少需要多少天才能走出沙漠

這個問題有個進階版:

某個科學家要證明地球是圓的,他從赤道某個城市派出了兩個直升機沿著赤道背向而馳,每個直升機每天可以飛行1000公里,但只能攜帶2天的燃料和補給,途中沒有可以補給的地方,可以把燃料和補給放下來作為補給點,也可以回到出發點得到免費補給。問最少需要多少天兩架飛機可以相遇


推薦閱讀:

用什麼辦法可以提高智商?
如何評價《最強大腦》第一期四個挑戰的難度及各選手的表現?
笨是一種什麼體驗?
智商140+是一種怎麼樣的體驗?

TAG:智力 | 思維 | 邏輯 | 邏輯思維 | 智商 |