高難度腦筋急轉彎分享

　　腦筋急轉彎是近年來興起的一種十分受歡迎的智力與思維靈敏度的言語形式。下面小編為大家整理了高難度腦筋急轉彎，希望對大家有幫助。

　　高難度腦筋急轉彎【一】

　　1. 給一個瞎子52張撲克牌，並告訴他裡面恰好有10張牌是正面朝上的。要求這個瞎子把牌分成兩堆，使得每堆牌里正面朝上的牌的張數一樣多。瞎子應該怎麼做?瞎子摸不出牌是正面或者是反面，但是卻可以隨意翻動每一張牌

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

　　2. 如何用一枚硬幣等概率地產生一個1到3之間的隨機整數?如果這枚硬幣是不公正的呢?

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

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

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

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

　　4. 一個環形軌道上有n個加油站，所有加油站的油量總和正好夠車跑一圈。證明，總能找到其中一個加油站，使得初始時油箱為空的汽車從這裡出發，能夠順利環行一圈回到起點。

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

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

　　5. 考慮一個n*n的棋盤，把有公共邊的兩個格子叫做相鄰的格子。初始時，有些格子裡有病毒。每一秒鐘後，只要一個格子至少有兩個相鄰格子染上了病毒，那麼他自己也會被感染。為了讓所有的格子都被感染，初始時最少需要有幾個帶病毒的格子?給出一種方案並證明最優性。

　　答案：至少要n個，比如一條對角線上的n個格子。n個格子也是必需的。當一個新的格子被感染後，全體被感染的格子所組成的圖形的周長將減少0個、2個或4個單位具體減少了多少要看它周圍被感染的格子有多少個。又因為當所有格子都被感染後，圖形的周長為4n，因此初始時至少要有n個被感染的格子。

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

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

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

　　答案：N x M - 1次顯然足夠了。這個數目也是必需的，因為每掰一次後當前巧克力的塊數只能增加一，把巧克力分成N x M塊當然需要至少掰N x M - 1次。

　　8. 如何快速找出一個32位整數的二進位制表達裡有多少個"1"?用關於"1"的個數的線性時間?

　　答案1關於數字位數線性：forn=0; b; b >>= 1 if b & 1 n++;

　　答案2關於"1"的個數線性：forn=0; b; n++ b &= b-1;

　　9. 給出一行C語言表示式，判斷給定的整數是否是一個2的冪。

　　答案：b & b-1 == 0

　　10. 地球上有多少個點，使得從該點出發向南走一英里，向東走一英里，再向北走一英里之後恰好回到了起點?

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

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

　　答案：A把藥放進箱子，用自己的鎖把箱子鎖上。B拿到箱子後，再在箱子上加一把自己的鎖。箱子運回A後，A取下自己的鎖。箱子再運到B手中時，B取下自己的鎖，獲得藥物。

　　12. 一對夫婦邀請N-1對夫婦參加聚會因此聚會上總共有2N人。每個人都和所有自己不認識的人握了一次手。然後，男主人問其餘所有人共2N-1個人各自都握了幾次手，得到的答案全部都不一樣。假設每個人都認識自己的配偶，那麼女主人握了幾次手?

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

　　13. 兩個機器人，初始時位於數軸上的不同位置。給這兩個機器人輸入一段相同的程式，使得這兩個機器人保證可以相遇。程式只能包含“左移n個單位”、“右移n個單位”，條件判斷語句If，迴圈語句while，以及兩個返回Boolean值的函式“在自己的起點處”和“在對方的起點處”。你不能使用其它的變數和計數器。

　　答案：兩個機器人同時開始以單位速度右移，直到一個機器人走到另外一個機器人的起點處。然後，該機器人以雙倍速度追趕對方。程式如下。

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

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

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

　　答案：選擇第一種遊戲，並寫下“我既不會得到10美元，也不會得到10000000美元”。

　　15. 某種藥方要求非常嚴格，你每天需要同時服用A、B兩種藥片各一顆，不能多也不能少。這種藥非常貴，你不希望有任何一點的浪費。一天，你開啟裝藥片A的藥瓶，倒出一粒藥片放在手心;然後開啟另一個藥瓶，但不小心倒出了兩粒藥片。現在，你手心上有一顆藥片A，兩顆藥片B，並且你無法區別哪個是A，哪個是B。你如何才能嚴格遵循藥方服用藥片，並且不能有任何的浪費?

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

　　高難度腦筋急轉彎【二】

　　1. 小張的肚子明明已經脹得受不了了，為什麼他還要不停地猛喝水參考答案：他掉到河裡去了

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

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

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

　　5. 一堆西瓜，一半的一半比一半的一半的一半少半個，請問這堆西瓜有多少個? 參考答案：2個

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

　　7. 一隻狗總也不洗澡，為什麼不生蝨子? 參考答案：狗只會生小狗

　　8. 用什麼擦地最乾淨? 參考答案：用力

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

　　10. 吃蘋果時，咬了一口發現有一條蟲子，覺得特別噁心;看到兩條蟲子，覺得更噁心;請問：看到幾條蟲子讓人最噁心? 參考答案：半條蟲子