高難度腦筋急轉(zhuǎn)彎分享

　　腦筋急轉(zhuǎn)彎是近年來興起的一種十分受歡迎的智力與思維靈敏度的言語形式。下面學(xué)習(xí)啦小編為大家整理了高難度腦筋急轉(zhuǎn)彎，希望對(duì)大家有幫助。

　　高難度腦筋急轉(zhuǎn)彎【一】

　　1. 給一個(gè)瞎子52張撲克牌，并告訴他里面恰好有10張牌是正面朝上的。要求這個(gè)瞎子把牌分成兩堆，使得每堆牌里正面朝上的牌的張數(shù)一樣多。瞎子應(yīng)該怎么做?(瞎子摸不出牌是正面或者是反面，但是卻可以隨意翻動(dòng)每一張牌)

　　答案：把撲克牌分成兩堆，一堆10張，一堆42張。然后，把小的那一堆里的所有牌全部翻過來。

　　2. 如何用一枚硬幣等概率地產(chǎn)生一個(gè)1到3之間的隨機(jī)整數(shù)?如果這枚硬幣是不公正的呢?

　　答案：如果是公正的硬幣，則投擲兩次，“正反”為1，“反正”為2，“正正”為3，“反反”重來。

　　如果是不公正的硬幣，注意到出現(xiàn)“正反”和“反正”的概率一樣，因此令“正反反正”、“反正正反”、“正反正反”分別為1、2、3，其余情況重來。另一種更妙的辦法是，投擲三次硬幣，“正反反”為1，“反正反”為2，“反反正”為3，其余情況重來。

　　3. 30枚面值不全相同的硬幣擺成一排，甲、乙兩個(gè)人輪流選擇這排硬幣的其中一端，并取走最外邊的那枚硬幣。如果你先取硬幣，能保證得到的錢不會(huì)比對(duì)手少嗎?

　　答案：先取者可以讓自己總是取奇數(shù)位置上的硬幣或者總是取偶數(shù)位置上的硬幣。數(shù)一數(shù)是奇數(shù)位置上的面值總和多還是偶數(shù)位置上的面值總和多，然后總是取這些位置上的硬幣就可以了。

　　4. 一個(gè)環(huán)形軌道上有n個(gè)加油站，所有加油站的油量總和正好夠車跑一圈。證明，總能找到其中一個(gè)加油站，使得初始時(shí)油箱為空的汽車從這里出發(fā)，能夠順利環(huán)行一圈回到起點(diǎn)。

　　答案：總存在一個(gè)加油站，僅用它的油就足夠跑到下一個(gè)加油站(否則所有加油站的油量加起來將不夠全程)。把下一個(gè)加油站的所有油都提前搬到這個(gè)加油站來，并把油已被搬走的加油站無視掉。在剩下的加油站中繼續(xù)尋找油量足以到達(dá)下個(gè)加油站的地方，不斷合并加油站，直到只剩一個(gè)加油站為止。顯然從這里出發(fā)就能順利跑完全程。

　　另一種證明方法：先讓汽車油箱里裝好足夠多的油，隨便從哪個(gè)加油站出發(fā)試跑一圈。車每到一個(gè)加油站時(shí)，記錄此時(shí)油箱里剩下的油量，然后把那個(gè)加油站的油全部裝上。試跑完一圈后，檢查剛才路上到哪個(gè)加油站時(shí)剩的油量最少，那么空著油箱從那里出發(fā)顯然一定能跑完全程。

　　5. 考慮一個(gè)n*n的棋盤，把有公共邊的兩個(gè)格子叫做相鄰的格子。初始時(shí)，有些格子里有病毒。每一秒鐘后，只要一個(gè)格子至少有兩個(gè)相鄰格子染上了病毒，那么他自己也會(huì)被感染。為了讓所有的格子都被感染，初始時(shí)最少需要有幾個(gè)帶病毒的格子?給出一種方案并證明最優(yōu)性。

　　答案：至少要n個(gè)，比如一條對(duì)角線上的n個(gè)格子。n個(gè)格子也是必需的。當(dāng)一個(gè)新的格子被感染后，全體被感染的格子所組成的圖形的周長(zhǎng)將減少0個(gè)、2個(gè)或4個(gè)單位(具體減少了多少要看它周圍被感染的格子有多少個(gè))。又因?yàn)楫?dāng)所有格子都被感染后，圖形的周長(zhǎng)為4n，因此初始時(shí)至少要有n個(gè)被感染的格子。

　　6. 考慮一個(gè)雙人游戲。游戲在一個(gè)圓桌上進(jìn)行。每個(gè)游戲者都有足夠多的硬幣。他們需要在桌子上輪流放置硬幣，每次必需且只能放置一枚硬幣，要求硬幣完全置于桌面內(nèi)(不能有一部分懸在桌子外面)，并且不能與原來放過的硬幣重疊。誰沒有地方放置新的硬幣，誰就輸了。游戲的先行者還是后行者有必勝策略?這種策略是什么?

　　答案：先行者在桌子中心放置一枚硬幣，以后的硬幣總是放在與后行者剛才放的地方相對(duì)稱的位置。這樣，只要后行者能放，先行者一定也有地方放。先行者必勝。

　　7. 一塊矩形的巧克力，初始時(shí)由N x M個(gè)小塊組成。每一次你只能把一塊巧克力掰成兩個(gè)小矩形。最少需要幾次才能把它們掰成N x M塊1x1的小巧克力?

　　答案：N x M - 1次顯然足夠了。這個(gè)數(shù)目也是必需的，因?yàn)槊筷淮魏螽?dāng)前巧克力的塊數(shù)只能增加一，把巧克力分成N x M塊當(dāng)然需要至少掰N x M - 1次。

　　8. 如何快速找出一個(gè)32位整數(shù)的二進(jìn)制表達(dá)里有多少個(gè)"1"?用關(guān)于"1"的個(gè)數(shù)的線性時(shí)間?

　　答案1(關(guān)于數(shù)字位數(shù)線性)：for(n=0; b; b >>= 1) if (b & 1) n++;

　　答案2(關(guān)于"1"的個(gè)數(shù)線性)：for(n=0; b; n++) b &= b-1;

　　9. 給出一行C語言表達(dá)式，判斷給定的整數(shù)是否是一個(gè)2的冪。

　　答案：(b & (b-1)) == 0

　　10. 地球上有多少個(gè)點(diǎn)，使得從該點(diǎn)出發(fā)向南走一英里，向東走一英里，再向北走一英里之后恰好回到了起點(diǎn)?

　　答案：“北極點(diǎn)”是一個(gè)傳統(tǒng)的答案，其實(shí)這個(gè)問題還有其它的答案。事實(shí)上，滿足要求的點(diǎn)有無窮多個(gè)。所有距離南極點(diǎn)1 + 1/(2π)英里的地方都是滿足要求的，向南走一英里后到達(dá)距離南極點(diǎn)1/(2π)的地方，向東走一英里后正好繞行緯度圈一周，再向北走原路返回到起點(diǎn)。事實(shí)上，這仍然不是滿足要求的全部點(diǎn)。距離南極點(diǎn)1 + 1/(2kπ)的地方都是可以的，其中k可以是任意一個(gè)正整數(shù)。

　　11. A、B兩人分別在兩座島上。B生病了，A有B所需要的藥。C有一艘小船和一個(gè)可以上鎖的箱子。C愿意在A和B之間運(yùn)東西，但東西只能放在箱子里。只要箱子沒被上鎖，C都會(huì)偷走箱子里的東西，不管箱子里有什么。如果A和B各自有一把鎖和只能開自己那把鎖的鑰匙，A應(yīng)該如何把東西安全遞交給B?

　　答案：A把藥放進(jìn)箱子，用自己的鎖把箱子鎖上。B拿到箱子后，再在箱子上加一把自己的鎖。箱子運(yùn)回A后，A取下自己的鎖。箱子再運(yùn)到B手中時(shí)，B取下自己的鎖，獲得藥物。

　　12. 一對(duì)夫婦邀請(qǐng)N-1對(duì)夫婦參加聚會(huì)(因此聚會(huì)上總共有2N人)。每個(gè)人都和所有自己不認(rèn)識(shí)的人握了一次手。然后，男主人問其余所有人(共2N-1個(gè)人)各自都握了幾次手，得到的答案全部都不一樣。假設(shè)每個(gè)人都認(rèn)識(shí)自己的配偶，那么女主人握了幾次手?

　　答案：握手次數(shù)只可能是從0到2N-2這2N-1個(gè)數(shù)。除去男主人外，一共有2N-1個(gè)人，因此每個(gè)數(shù)恰好出現(xiàn)了一次。其中有一個(gè)人(0)沒有握手，有一個(gè)人 (2N-2)和所有其它的夫婦都握了手。這兩個(gè)人肯定是一對(duì)夫妻，否則后者將和前者握手(從而前者的握手次數(shù)不再是0)。除去這對(duì)夫妻外，有一個(gè)人(1) 只與(2N-2)握過手，有一個(gè)人(2N-3)和除了(0)以外的其它夫婦都握了手。這兩個(gè)人肯定是一對(duì)夫妻，否則后者將和前者握手(從而前者的握手次數(shù)不再是1)。以此類推，直到握過N-2次手的人和握過N次手的人配成一對(duì)。此時(shí)，除了男主人及其配偶以外，其余所有人都已經(jīng)配對(duì)。根據(jù)排除法，最后剩下來的那個(gè)握手次數(shù)為N-1的人就是女主人了。

　　13. 兩個(gè)機(jī)器人，初始時(shí)位于數(shù)軸上的不同位置。給這兩個(gè)機(jī)器人輸入一段相同的程序，使得這兩個(gè)機(jī)器人保證可以相遇。程序只能包含“左移n個(gè)單位”、“右移n個(gè)單位”，條件判斷語句If，循環(huán)語句while，以及兩個(gè)返回Boolean值的函數(shù)“在自己的起點(diǎn)處”和“在對(duì)方的起點(diǎn)處”。你不能使用其它的變量和計(jì)數(shù)器。

　　答案：兩個(gè)機(jī)器人同時(shí)開始以單位速度右移，直到一個(gè)機(jī)器人走到另外一個(gè)機(jī)器人的起點(diǎn)處。然后，該機(jī)器人以雙倍速度追趕對(duì)方。程序如下。

　　14. 如果叫你從下面兩種游戲中選擇一種，你選擇哪一種?為什么?

　　a. 寫下一句話。如果這句話為真，你將獲得10美元;如果這句話為假，你獲得的金錢將少于10美元或多于10美元(但不能恰好為10美元)。

　　b. 寫下一句話。不管這句話的真假，你都會(huì)得到多于10美元的錢。

　　答案：選擇第一種游戲，并寫下“我既不會(huì)得到10美元，也不會(huì)得到10000000美元”。

　　15. 某種藥方要求非常嚴(yán)格，你每天需要同時(shí)服用A、B兩種藥片各一顆，不能多也不能少。這種藥非常貴，你不希望有任何一點(diǎn)的浪費(fèi)。一天，你打開裝藥片A的藥瓶，倒出一粒藥片放在手心;然后打開另一個(gè)藥瓶，但不小心倒出了兩粒藥片?，F(xiàn)在，你手心上有一顆藥片A，兩顆藥片B，并且你無法區(qū)別哪個(gè)是A，哪個(gè)是B。你如何才能嚴(yán)格遵循藥方服用藥片，并且不能有任何的浪費(fèi)?

　　答案：把手上的三片藥各自切成兩半，分成兩堆擺放。再取出一粒藥片A，也把它切成兩半，然后在每一堆里加上半片的A。現(xiàn)在，每一堆藥片恰好包含兩個(gè)半片的A和兩個(gè)半片的B。一天服用其中一堆即可。

　　高難度腦筋急轉(zhuǎn)彎【二】

　　1. 小張的肚子明明已經(jīng)脹得受不了了，為什么他還要不停地猛喝水 參考答案：他掉到河里去了

　　2. 什么東西裂開之后，用精密的儀器也找不到裂紋? 參考答案：感情

　　3. 三人共撐一把小傘在街上走，卻沒有淋濕，為什么? 參考答案：沒有下雨

　　4. 什么東西滿屋走，但碰不著物件? 參考答案：聲音

　　5. 一堆西瓜，一半的一半比一半的一半的一半少半個(gè)，請(qǐng)問這堆西瓜有多少個(gè)? 參考答案：2個(gè)

　　6. 什么樣的井讓人害怕? 參考答案：陷阱

　　7. 一只狗總也不洗澡，為什么不生虱子? 參考答案：狗只會(huì)生小狗

　　8. 用什么擦地最干凈? 參考答案：用力

　　9. 一只雞，一只鵝，放冰箱里，雞凍死了，鵝卻活著，為什么? 參考答案：企鵝

　　10. 吃蘋果時(shí)，咬了一口發(fā)現(xiàn)有一條蟲子，覺得特別惡心;看到兩條蟲子，覺得更惡心;請(qǐng)問：看到幾條蟲子讓人最惡心? 參考答案：半條蟲子

　　11. 舔也硬，不舔也硬，想舒服睡，先搓搓它 參考答案：牙齒

　　12. 警察面對(duì)兩名歹徒，但他只剩下一顆子彈，他對(duì)歹徒說：誰動(dòng)就打誰，結(jié)果沒動(dòng)的反而挨子彈，為什么? 參考答案：因?yàn)椴粍?dòng)的比較好打

　　13. 小明知道試卷的答案，為什么還頻頻看同學(xué)的? 參考答案：因?yàn)樾∶魇抢蠋?/p>

　　14. 什么動(dòng)物坐也是坐，站也是坐，走也是坐? 參考答案：青蛙

　　15. 說有一只烏龜，一天路過一個(gè)火車站，它正想爬過去的時(shí)候，突然開過來一輛火車，烏龜由于躲閃不及，被火車壓了過去，等火車過去了以后，烏龜發(fā)現(xiàn)自己沒有死，你猜是為什么呢?