日期：2023年2月6日20時08分作者：1521507
智力題1(海盜分金幣
海盜分金幣：
在美國，據說20分鐘內能回答出這道題的人，平均年薪在8萬美金以上。
5個海盜搶得100枚金幣後，討論如何進行公正分配。他們商定的分配原則是：
（1）抽籤確定各人的分配順序號碼（1，2，3，4，5）；
（2）由抽到1號籤的海盜提出分配方案，然後5人進行表決，如果方案得到超過半數的人同意，就按照他的方案進行分配，否則就將1號扔進大海喂鯊魚；
（3）如果1號被扔進大海，則由2號提出分配方案，然後由剩餘的4人進行表決，當且僅當超過半數的人同意時，才會按照他的提案進行分配，否則也將被扔入大海；
（4）依此類推。
這裡假設每乙個海盜都是絕頂聰明而理性，他們都能夠進行嚴密的邏輯推理，並能很理智的判斷自身的得失，即能夠在保住性命的前提下得到最多的金幣。同時還假設每一輪表決後的結果都能順利得到執行，那麼抽到1號的海盜應該提出怎樣的分配方案才能使自己既不被扔進海浬，又可以得到更多金幣
解題思路1：
為更清晰表達，我們將上述分析列表如下：
1號強盜 2號強盜 3號強盜 4號強盜 5號強盜
1號強盜方案a 97 0 1 2 0
1號強盜方案b 97 0 1 0 2
2號強盜方案98 0 1 1
3號強盜方案100 0 0
4號強盜方案0 100
5號強盜方案100
標準答案：
1號海盜分給3號1枚金幣，4號或5號2枚金幣，自己則獨得97枚金幣，即分配方案為（97，0，1，2，0）或（97，0，1，0，2）。
智力題2(猜牌問題)- -
猜牌問題
s 先生、p先生、q先生他們知道桌子的抽屜裡有16張撲克牌：紅桃a、q、4 黑桃j、8、4、2、7、3 草花k、q、5、4、6 方塊a、5。約翰教授從這16張牌中挑出一張牌來，並把這張牌的點數告訴 p先生，把這張牌的花色告訴q先生。
這時，約翰教授問p先生和q 先生：你們能從已知的點數或花色中推知這張牌是什麼牌嗎？ 於是，s先生聽到如下的對話：
p先生：我不知道這張牌。
q先生：我知道你不知道這張牌。
p先生：現在我知道這張牌了。
q先生：我也知道了。
聽罷以上的對話，s先生想了一想之後，就正確地推出這張牌是什麼牌。
請問：這張牌是什麼牌？
解題思路：
由第一句話「p先生：我不知道這張牌。」可知，此牌必有兩種或兩種以上花色，即可能是a、q、4、5。如果此牌
只有一種花色，p先生知道這張牌的點數，p先生肯定知道這張牌。
由第二句話「q先生：我知道你不知道這張牌。」可知，此花色牌的點數只能包括a、q、4、5，符合此條件的只有紅桃和方塊。
q先生知道此牌花色，只有紅桃和方塊花色包括a、q、4、5，q先生才能作此斷言。
由第三句話「p先生：現在我知道這張牌了。」可知，p先生通過「q先生：
我知道你不知道這張牌。」判斷出花色為紅桃和方塊，p先生又知道這張牌的點數，p先生便知道這張牌。據此，排除a，此牌可能是q、4、5。
如果此牌點數為a，p先生還是無法判斷。
由第四句話「q先生：我也知道了。」可知，花色只能是方塊。如果是紅桃，q先生排除a後，還是無法判斷是q還是4。
綜上所述，這張牌是方塊5。
參***：
這張牌是方塊5。
智力題3(燃繩問題)- -
燃繩問題燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時乙個小時十五分鐘呢？
解題思路：
燒一根這樣的繩，從頭燒到尾1個小時。由此可知，頭尾同時燒共需半小時。同時燒兩根這樣的繩，乙個燒一頭，乙個燒兩頭；當燒兩頭的繩燃盡時，共要半小時，燒一頭的繩繼續燒還需半小時；如果此時將燒一頭的繩的另一頭也點燃，那麼只需十五分鐘。
參***：
同時燃兩根這樣的繩，乙個燒一頭，乙個燒兩頭；等一根燃盡，將另一根掐滅備用。標記為繩2。再找一根這樣的繩，標記為繩1。
一頭燃繩1需要1個小時，再兩頭燃繩2需十五分鐘，用此法可計時乙個小時十五分鐘。
智力題4(桌球問題)- -
桌球問題假設排列著100個桌球，由兩個人輪流拿球裝入口袋，能拿到第100個桌球的人為勝利者。條件是：每次拿球者至少要拿1個，但最多不能超過5個，問：
如果你是最先拿球的人，你該拿幾個？以後怎麼拿就能保證你能得到第100個桌球？
解題思路：
1、我們不妨逆向推理，如果只剩6個桌球，讓對方先拿球，你一定能拿到第6個桌球。理由是：如果他拿1個，你拿5個；如果他拿2個，你拿4個；如果他拿3個，你拿3個；如果他拿4個，你拿2個；如果他拿5個，你拿1個。
2、我們再把100個桌球從後向前按組分開，6個桌球一組。100不能被6整除，這樣就分成17組；第1組4個，後16組每組6個。
3、這樣先把第1組4個拿完，後16組每組都讓對方先拿球，自己拿完剩下的。這樣你就能拿到第16組的最後乙個，即第100個桌球。
參***：
先拿4個，他拿n個，你拿6-n，依此類推，保證你能得到第100個桌球。(1<=n<=5)
智力題5(
(喝汽水問題)- -
喝汽水問題
1元錢一瓶汽水，喝完後兩個空瓶換一瓶汽水，問：你有20元錢，最多可以喝到幾瓶汽水？
解題思路1：
一開始20瓶沒有問題，隨後的10瓶和5瓶也都沒有問題，接著把5瓶分成4瓶和1瓶，前4個空瓶再換2瓶，喝完後2瓶再換1瓶，此時喝完後手頭上剩餘的空瓶數為2個，把這2個瓶換1瓶繼續喝，喝完後把這1個空瓶換1瓶汽水，喝完換來的那瓶再把瓶子還給人家即可，所以最多可以喝的汽水數為：20＋10＋5＋2＋1＋1＋1＝40
智力題6(分割金條分割金條你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費？
解題思路：
本題實質問題是數字表示問題。由1、2兩個數字可表示1-3三個數字。由1、2、4三個數字可表示1-7七個數字（即1，2，1+2，4，4+1，4+2，4+2+1）。
由1、2、4、8四個數字可表示1-15十五個數字。依此類推。
參***：
把金條分成1/7、2/7和4/7三份。這樣，第1天我就可以給他1/7；第2天我給他2/7，讓他找回我1/7；第3天我就再給他1/7，加上原先的2 /7就是3/7；第4天我給他那塊4/7，讓他找回那兩塊1/7和2/7的金條；第5天，再給他1/7；第6天和第2天一樣；第7天給他找回的那個1 /7。
智力題7(鬼谷考徒鬼谷考徒孫臏，龐涓都是鬼谷子的徒弟；一天鬼出了這道題目：他從2到99中選出兩個不同的整數，把積告訴孫，把和告訴龐。
龐說：我雖然不能確定這兩個數是什麼，但是我肯定你也不知道這兩個數是什麼。
孫說：我本來的確不知道，但是聽你這麼一說，我現在能夠確定這兩個數字了。
龐說：既然你這麼說，我現在也知道這兩個數字是什麼了。
問這兩個數字是什麼？為什麼？
解題思路1：
假設數為 x,y;和為x+y=a,積為x*y=b.
根據龐第一次所說的：「我肯定你也不知道這兩個數是什麼」。由此知道，x+y不是兩個素數之和。
那麼a的可能11,17,23,27,29,35,37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,95,97.
我們再計算一下b的可能值：
和是11能得到的積:18,24,28,30
和是17能得到的積:30,42,52,60,66,70,72
和是23能得到的積:42,60...
和是27能得到的積:50,72...
和是29能得到的積:...
和是35能得到的積:66...
和是37能得到的積:70我們可以得出可能的b為....，當然了，有些數（30=5*6=2*15）出現不止一次。
這時候，孫依據自己的數比較計算後，「我現在能夠確定這兩個數字了。」
我們依據這句話，和我們
算出來的b的集合，我們又可以把計算出來的b的集合刪除一些重複數。
和是11能得到的積:18,24,28
和是17能得到的積:52
和是23能得到的積:42,76...
和是27能得到的積:50,92...
和是29能得到的積:54,78...
和是35能得到的積:96,124...
和是37能得到的積因為龐說：「既然你這麼說，我現在也知道這兩個數字是什麼了。」那麼由和得出的積也必須是唯一的，由上面知道只有一行是剩下乙個數的，那就是和17積52。
那麼x和y分別是4和13。
參***：
這兩個數字是4和13。原因同上。
--智力題8(舀酒難題)- -
舀酒難題據說有人給酒肆的老闆娘出了乙個難題：此人明明知道店裡只有兩個舀酒的勺子，分別能舀7兩和11兩酒，卻硬要老闆娘賣給他2兩酒。聰明的老闆娘毫不含糊，用這兩個勺子在酒缸裡舀酒，並倒來倒去，居然量出了2兩酒，聰明的你能做到嗎？
解題思路1：
本題實質是計算下列式子：2*7-11=3,2*7+3-11=6,1*7+6-11=2,2*7+2-11=5,1*7+5-11=1,2*7+1-11=4,1*7+4-11=0。即a、b兩個勺子可量出1-6兩酒，加上7、11，a、b兩個勺子可量出1-18兩酒參***：
設舀7兩的勺子為a和舀11兩的勺子為b。倒法如下：
a b
7 0
0 7 a->b
7 7
3 11 a->b
3 0
0 3 a->b （2*7-11=3）
7 3
0 10 a->b
7 10
6 11 a->b
6 0
0 6 a->b （2*7+3-11=6）
7 6
2 11 a->b （1*7+6-11=2）
a勺中有2兩酒。
--智力題9(五個囚犯)- -
五個囚犯一道真正難倒億人的智力題,這是微軟的面試題。
5個囚犯，分別按1-5號在裝有100顆綠豆的麻袋抓綠豆，規定每人至少抓一顆，而抓得最多和最少的人將被處死，而且，他們之間不能交流，但在抓的時候，可以摸出剩下的豆子數。問他們中誰的存活機率最大？？
提示：1，他們都是很聰明的人
2，他們的原則是先求保命，再去多殺人
3，100顆不必都分完
4，若有重複的情況，則也算最大或最小，一併處死解題思路：
5個囚犯的策略由題設條件可知：摸到最大綠豆數的囚犯必死，摸到最小綠豆數的囚犯必死，摸到重複綠豆數的囚犯必死。
整體來看，至少有兩個囚犯必死。綠豆數為5時，2個囚犯必死(11111)。綠豆數為4時，3-4個囚犯必死(1211，2111)。
綠豆數為3時，4-5個囚犯必死(131，311，221，212)。綠豆數為2、1時，5個囚犯必死。
5個囚犯的策略應該是：5個囚犯必須使摸到的綠豆數不重複，這樣才會有最多存活機會；又必
須使自己摸到的綠豆數居中，才會有最大存活機會。
明確了這一點，就可以往下分析了。
具體分析求機率設1號囚犯摸到的綠豆數為n。
則2號囚犯摸到的綠豆數為n+1或n-1。因為2號囚犯可以通過摸剩餘綠豆的方法得知1號囚犯摸到的綠豆數,2號囚犯摸到的綠豆數為n的話就會重複是找死，如果摸到的綠豆數與n相差大於1的話，又會使得3號囚犯有機會使摸到的綠豆數居中。
3號囚犯也會使自己摸到的綠豆數與1、2號的緊密相鄰，即使自己摸到的綠豆數比1、2號的之中最大的大1，最小的小1。因為3號囚犯可以通過摸剩餘綠豆的方法得知1、2號囚犯摸到的綠豆總數，又知1、2號囚犯摸到的綠豆數相差為1，從而判斷出1、2號囚犯各**到的綠豆數。
4、5號囚犯與3號囚犯想法基本相同。即使自己摸到的綠豆數比自己前面所有的之中最大的大1，最小的小1。
綜上所述，5個囚犯摸到的綠豆數為5個連續整數。
1 號囚犯存活機率。1號囚犯有兩種情況必死：摸到的綠豆數最大或最小。
摸到的綠豆數最大或最小，只能由後4位囚犯決定，由分析可知後4位囚犯的摸到綠豆數的位置都只有兩個，即一組連續整數的兩邊。因此1號囚犯摸到的綠豆數為最大時的機率為（1/2）*（1/2）*（1/2）*（1/2）=1/16，1號囚犯存活機率為1-（1/16）*2=7/8
2號囚犯存活機率。由對稱性可知2號囚犯存活機率與1號相同，也為7/8。
3號囚犯存活機率。3號囚犯摸到的綠豆數為最大時的機率為（1/2）*（1/2）*（1/2）=1/8，最小時的機率也為1/8，1號囚犯存活機率為1-（1/8）*2=3/4。
4號囚犯存活機率。4號囚犯摸到的綠豆數為最大時的機率為（1/2）*（1/2）=1/4，最小時的機率也為1/4，4號囚犯存活機率為1-（1/4）*2=1/2。
5號囚犯存活機率。5號囚犯摸到的綠豆數不是最大就是最小，必死無疑。5號囚犯存活機率為0。
[5號囚犯的「覺醒」（臨死拉個墊背的，在必死無疑的情況下多殺人）
1-4 號囚犯策略如前，則4個囚犯摸到的綠豆數為4個連續整數，而5號囚犯的「覺醒」促使他多殺人。要多殺人，他摸到的綠豆數必須為4個連續整數的中間兩個，這樣有4人必死，只有1人存活。5號囚犯必死，4號囚犯摸到的綠豆數為4個連續整數的最大或最小值，也必死，1-3號囚犯有可能存活。
先不考慮5號囚犯。
1號囚犯存活機率。1號囚犯摸到的綠豆數為4個連續整數的最大或最小值，則必死。1號囚犯摸到的綠豆數為最大時的機率為（1/2）*（1/2）*（1/2）=1/8，最小時的機率也為1/8，1號囚犯存活機率為1-（1/8）*2=3/4
2號囚犯存活機率。由對稱性可知2號囚犯存活機率與1號相同，也為3/4。
3號囚犯存活機率。3號囚犯摸到的綠豆數為最大時的機率為（1/2）*（1/2）=1/4，最小時的機率也為1/4，3號囚犯存活機率為1-（1/4）*2=1/2。
考慮5號囚犯。
由於5號囚犯摸到的綠豆數必為4個連續整數的中間兩個，故1-3號囚犯存活機率都將減半。即1、2號囚犯存活機率為（3/4）*（1/2）=3/8，3號囚犯存活機率（1/2）*（1/2）=1/4。
[54、5號囚犯共同「覺醒」
此情況很簡單，大家同赴九泉。
綜合考慮後，1、2號囚犯存活機率最大。
參***：
1、2號囚犯存活機率最大
外企筆試經典智力測試題
a.邏輯推理 1 你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段 你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你 的工人付費？2 請把一盒蛋糕切成8份，分給8個人，但蛋糕盒裡還必須留有乙份。3 小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1...
智力測試及答案
1 招偵察員 某部欲招收一名偵察員,決定先進行考試。考試的方法是 凡是參加報考的人都關在一間條件較好的房間裡，每天有人按時送水送飯，門口有專人看守。誰先從房間裡出去，考試就算過關。有人說頭疼要去醫院，守門人請來了醫生 有的說母親病重，要回去照顧，守門人用 聯絡母親正在上班。其他人也提了不少理由，守門...
軟體測試經典案例
軟體測試 測試用例的經典例子 一 等價類劃分 問 某程式規定 輸入三個整數 a b c分別作為三邊的邊長構成三角形。通過程式判定所構成的三角形的型別，當此三角形為一般三角形 等腰三角形及等邊三角形時，分別作計算 用等價類劃分方法為該程式進行測試用例設計。三角形問題的複雜之處在於輸入與輸出之間的關係比...