2.妳有壹桶果凍，包括黃色，綠色和紅色。閉上眼睛抓兩張同色的。妳能抓幾個來確定妳必須有兩個相同顏色的果凍？
3.如果妳有無限多的水，壹個3升的鍋鏟和壹個5升的鍋鏟，而且兩個鍋鏟的形狀上下不均勻，如何準確稱量4升水？
壹條岔路分別通向誠實的國家和說謊的國家。來了兩個人，壹個來自誠實的國家，另壹個來自說謊的國家。誠實的國家永遠說真話，騙子永遠說假話。現在妳要去說謊的國家，卻不知道該走哪條路。妳需要問這兩個人。我該怎麽問？
5.12球和壹個天平。現在我們知道只有壹個球的重量不同於其他球。我們怎麽能在三次之後找到那個球？13呢？(註意這個問題並不能說明球的重量是輕還是重，需要慎重考慮。)
6.在9個點上畫10條直線，每條直線至少三個點？
7.在壹天的24小時中，壹個鐘的時針、分針和秒針完全重合的次數是多少？他們是什麽時候？妳是怎麽算出來的？
8.怎麽種四棵樹，讓任意兩棵樹之間的距離相等？
第二組
1.為什麽下水道的蓋子是圓的？
2.中國有多少輛汽車？
3.將車鑰匙插入車門，向哪個方向轉動可以解鎖汽車？
4.如果要去掉中國34個省中的任意壹個省(包括自治區、直轄市、香港、澳門特別行政區和臺灣省省)，妳會去掉哪壹個，為什麽？
5.中國有多少加油站能滿足所有的汽車？
6.想象妳正站在鏡子前。請問，為什麽鏡子裏的影像可以倒掛，卻不能倒掛？
7.為什麽在任何壹家酒店，壹打開熱水，就會瞬間湧出？
8.妳怎麽跟妳奶奶解釋Excel的用法？
9.妳如何重新設計和設計壹臺自動取款機？
10.如果妳必須重新學習壹門新的計算機語言，妳打算如何開始？
11.如果妳計劃在職業生涯的五年內獲得回報，那麽獲得回報的動力是什麽？觀眾是誰？
12.如果微軟告訴妳，我們要投資500萬美元啟動妳的投資計劃，妳會啟動什麽樣的商業計劃？為什麽？
13.如果妳能把全世界的電腦制造商聚集在壹個辦公室，告訴他們，他們將被迫做壹件事，那會是什麽？
第三組
1.妳讓工人為妳工作7天，報酬是壹根金條。這根金條被分成7個相連的部分，每天結束時妳必須給他們壹根金條。如果只允許妳斷兩次金條，妳會怎麽給工人發工資？
2.壹列火車以15km/h的速度離開北京直奔廣州，另壹列火車以20km/h的速度離開廣州前往北京..如果有壹只鳥以30公裏的時速與兩列火車同時出發，它從北京出發，與另壹輛車相遇，然後返回向相反的方向飛去，就這樣在兩列火車之間依次來回飛行，直到兩列火車相遇。請問這只鳥飛了多久？
3.妳有四個裝有藥片的罐子，每個藥片都有壹定的重量。被汙染的藥丸是未被汙染的藥丸的重量+1。只稱重壹次，如何判斷哪罐藥被汙染？
4.門外三個開關分別對應室內三個燈區，接線良好。當妳控制門外的開關時，妳看不到室內的光線。現在只允許妳進門壹次，確定開關和燈的對應關系？
5.為什麽人民幣只有1，2，5，10的面值？
6.妳有兩個罐子，50個紅色彈珠和50個藍色彈珠。隨機選擇壹個罐子，隨機在罐子裏放壹個彈珠。妳如何給出選擇紅色彈珠的最佳機會？妳的計劃中拿到紅球的幾率有多大？
7.給妳兩張6面臉。妳可以在每個面上刻上從0到9的任意數字，讓他們拼出任意年份的日期值。
第四組
第壹題。五個海盜搶走了100顆寶石，每顆都壹樣大，價值連城。他們決定這樣劃分:
抽簽決定妳自己的號碼(1，2，3，4，5)
先是1號提出分配方案，然後大家投票。當且僅當半數以上的人同意時，按他的計劃進行。
分發，不然就扔海裏餵鯊魚。
如果1號死了，2號提出分配方案，然後剩下的4個人投票，當且僅當半數以上相同。
意大利，按照他的計劃進行分配，否則就會被扔到海裏餵鯊魚。
其余的可以推斷
條件:每個海賊都是非常聰明的人，能夠做出理性的判斷，做出選擇。
問題:第壹個海盜提出什麽樣的分配方案才能使他的收入最大化？
問題2。壹個關於飛機加油的問題是已知的:
每架飛機只有壹個油箱，
飛機可以互相加油(註意是相互的，沒有加油機)
壹箱油可以讓壹架飛機繞地球飛行半圈。
問題:
需要出動多少架飛機才能讓至少壹架飛機繞地球壹圈，起飛後返回機場？(所有飛機從同壹個機場起飛，必須安全返回機場。不允許中途降落，中間也沒有機場。)問題3。汽車加油的問題。
壹輛加了500升油的汽車從A地行駛到B地，距離是1000公裏。已知該車每公裏油耗為1升。A處有無限量的油，但其他任何地方都沒有油。但是汽車可以在任何地方儲油以備運輸。問壹下從A到b至少需要多少油。
問題4。摔杯子的問題。
壹種杯子，如果在第N層破了，在高於N的任何壹層都會破，在m層沒破，在低於m的任何壹層都會破，這裏有兩個這樣的杯子給妳在100層測試，要求找出測試次數最少的剛好會破杯子的樓層。
問題5。推理遊戲
教授從2到9中選擇兩個數字，告訴學生A他們的和，告訴學生B他們的積，並讓他們依次猜這兩個數字。
a說:“我猜不出來。”
乙說:“我猜不出來。”
a說:“我猜的。”
乙說:“我也猜到了。”
問這兩個數字是什麽？
問題6。病狗的問題
壹個小區有100個家庭，每個家庭養壹只狗，每個人每天傍晚都在同壹個地方遛狗。據了解，其中壹些狗生病了。出於某種原因，狗的主人無法判斷自己的狗是否生病，但他們可以判斷其他狗是否生病。現在上級發了通知，要求居民處決這些病狗，不允許認定別人的狗是病狗(也就是只能自己判斷)。7天後，所有的病狗都被處死。問，* * *到底有幾只病狗？為什麽？
問題7。U2合唱團必須在17分鐘內到達音樂會場地。在路上，它必須經過壹座橋。四個人從橋的同壹端出發。妳必須幫助他們到達另壹端。天很黑，他們只有壹個手電筒。壹次最多兩個人過橋，過橋的時候必須拿著手電筒，所以得有人帶著手電筒，在橋的兩端來回走。手電筒扔了也送不出去。四個人以不同的速度行走。如果兩個人壹起走，以慢的壹個為準。BONO過橋需要1分鐘，EDGE過橋需要2分鐘，ADAM過橋需要5分鐘，LARRY過橋需要10分鐘。他們如何在17分鐘內過橋？
問題8。監獄有100個房間，每個房間有壹個犯人。壹天，監獄長說，妳的牢房外面有壹盞燈。當妳在戶外時，妳可以控制這個燈(關或開)。每天只能壹個人出來戶外運動，防風隨意。如果妳們中的壹個人能在有限的時間內對我說:“我敢保證，現在每個人都至少放下過壹次。”我會讓妳走的！問問犯人應該采取什麽策略才能被典獄長釋放。如果采用這種策略，他們能被釋放多久？
第五組
1.由於某手機廠商的設計失誤，導致電池壽命可能比原設計壽命短壹半(不是充放電時間)。解決辦法是免費更換電池或者購買50元壹張的廠商新手機優惠券。請給所有購買過的用戶寫信，告訴他們解決方案。
2.某高層領導參觀博物館時，向博物館館員小王索要紀念品。根據國家規定，任何人不得將博物館藏品變成私人財產。博物館館長需要怎麽給領導寫信才能拿回城磚？
3.女售貨員因工作失誤，誤將2萬元的筆記本電腦以654.38+0.2萬元的價格賣給了李先生。王小姐的經理是怎麽給李先生寫信想把錢要回來的？
4.給妳壹個新開發的手機。如果妳是測試團隊的領導，妳會怎麽測試？
5.如何為函數int atoi(const char * pstr)寫壹個測試向量？
第六組
1.鏈表和數組有什麽區別？
2.寫壹個算法對鏈表進行排序。解釋妳為什麽選擇這種方法。
3.寫壹個算法實現數組排序。解釋妳為什麽選擇這種方法。
4.請寫出能直接實現char * strcpy (char * pstrdest，constchar * pstrsource)功能的代碼。
5.寫壹個程序來倒串，需要優化速度和空間。
6.如何在鏈表中找到循環鏈接？
7.給出了洗牌的算法，洗好的牌存放在整形數組中。
8.寫壹個函數檢查字符是否是整數，如果是，返回它的整數值。(或者:如何只用4行代碼？
9.給出壹個函數來輸出壹個字符串的所有排列。
10.請寫出實現void * malloc(int)內存分配函數功能的代碼。
11.給壹個函數復制兩個字符串A和B，字符串A的最後幾個字節和字符串B的前幾個字節重疊。
12.如何寫壹個程序把壹個有序的整數數組放到二叉樹裏？
13.如何從頂部壹層壹層打印二叉樹節點數據？請編程。
14.如何把壹個鏈表亂序(即逆序，註意鏈表的邊界條件，考慮空鏈表)？-
15.請寫出能直接實現int atoi(const char * pstr)功能的代碼。
第壹組問題的答案:
1)三根繩子，第壹根點燃兩端，第二根點燃壹端，第三根不點燃。第壹根繩子燒完(30分鐘)後，點燃第二根繩子的另壹端，第二根繩子燒完(45分鐘)後，第三根繩子燒完(1小時65438
2)根據鴿巢原理，4。
3)3升滿；3升-> 5升(全註射)；3升滿；3升-> 5升(剩余1升)；倒出5升；3升-> 5升(註入1升)；3升滿；3升-> 5升；完成(另:可以用回溯編程解決)
4)問其中壹個人:另壹個人會說哪條路通向壹個誠實的國家？回答者所指的路壹定是通向說謊的國家。
5)12球:
第壹遍:4，4如果是平的，那就把剩下的3個球放在左邊，3個好球放在右邊，稱重:如果左邊重，那就稱重兩個球，哪個是次品，如果是平的，第三個是次品。如果是輕的，也是壹樣的。如果是平的，那麽就是有缺陷的，可以根據需要稱輕稱重。如果不平，那麽可能是定了。右邊的四個球叫輕球，剩下的四個球叫好球。取兩個重球，左邊放兩個輕球，右邊放三個好球和壹個輕球。如果左邊重，稱兩個重球，重的有缺陷。如果是平的，右邊的光球有缺陷。如果右邊重，稱壹下左邊兩個輕的球，輕的有缺陷。如果是平的，剩下兩個重球，重的有缺陷，如果是平的，輕的球有缺陷。
13球:
第壹次:4，4，如果是平手。剩下的五個球還是可以通過上面的方法找出不良品，但是我們無法知道不良品是重是輕。如果沒有，同上。
6)
哦哦哦
哦哦哦
哦哦哦
7)
23次，因為分針要轉24次，所以時針可以轉1次，分針和時針的間隔明顯>:1小時，他們有23次重合機會，秒針在每次重合中有壹次重合機會，所以是23次。
重合時間可以通過比較手表或方程式來計算。
8)
在地球表面種樹，做壹個正四面體，內接地球，裏面的聯系就是妳想要的。
第二組沒有標準答案。
第三組
1.分為三段:1，2，4。第壹天給1，第二天給1，第三天給1，第四天給1和2，第五天和第六天給1。
2.求火車相遇時間，鳥速乘以時間就是鳥飛的距離。
3.分別從四個罐子裏取1，2，3，4粒藥丸，稱出比正常重多少，就可以判斷那個罐子裏的藥被汙染了。
4.三個開關:關，開，開10分鐘，然後進屋。暗冷光是開關1控制的燈，亮燈是開關2控制的燈，暗熱光是開關3控制的燈。
5.因為1，2，5，10可以組合成任何需要的貨幣價值，所以日常習慣是10。
6.不明白這個問題的意思...* _ *
7.012345 0126(9)78
第四組都是難題。
第壹個問題:97 0 1 2 0或者97 0 1 0 2(提示:可以用逆推的方法得到)。
問題2:3架飛機5架次，如何飛行:
三架ABC飛機同時起飛，1/8，C給AB加滿油，C返回1/4，B給A加滿油，B返回，A到達1/2，C從機場另壹個方向起飛，3/4，C和空油箱的A壹樣。所以是三架飛機，五個架次。
第三個問題:需要建立數學模型。
(提示，嚴格證明模型最優比較麻煩，但可以證明，大膽猜測是解決問題的關鍵。)
題目可以歸結為當數列的和Sn = 500/(2n+1)n = 0，1，2，3...大於等於1000，然後n >；六
當n=6時，S6=977.57
所以第壹個換乘點到起始位置的距離是1000-977.57=22.43公裏。
所以第壹次過境前，* * *油耗為22.43*(2*7+1)=336.50升。
之後每次中轉的油耗是500升。
所以總油耗是7*500+336.50=3836.50升。
問題4:需要建立數學模型。
問題可以歸結為當自然數列s之和大於等於100時，解為n >；13
第壹杯可能的投擲樓層分別是:14，27，39，50，60，69，77，84，90，95，99，100。
問題5: 3和4(可以嚴格證明)
設兩個數為n1，n2，n 1 >；=n2，甲方聽到的數字是n=n1+n2，乙方聽到的數字是m=n1*n2。
證明了n1=3，n2=4是唯壹解。
證明:要證明上述命題成立，我們不妨先證明n=7。
1)必要性:
I)n & gt；5很明顯，因為n
ii)n & gt；6因為如果n=6，那麽雖然A不知道(不確定是2+4還是3+3)，B也不可能說不知道是2，4還是3，3(B說不知道m=8還是m=9是沒有道理的)。
iii)n & lt；8因為如果n & gt=8，那麽N可以分解成n=4+x和n=6+(x-2)，那麽M可以是4x或6(x-2)而4x=6(x-2)的必要條件是x=6，即n=10，那麽N可以分解成8+2，所以壹句話，當n =8時，N至少可以分解成兩個不同的合數之和，這樣當B說他不知道時，A就沒有理由說他知道at
以上證明了必要性。
2)充足性
當n=7時，n可以分解成2+5或3+4。
顯然，2+5不符合問題的含義。如果省去，很容易判斷3+4符合題意，m=12，證完了。
然後得到n=7 m=12 n1=3 n2=4是唯壹解。
問題6: 7(用數學歸納法證明)
1)如果只有1條病狗，由於病狗的主人看不到其他病狗，他壹定會知道自己的狗是病狗(前提是必須有壹條病狗)，所以他會在第壹天處決病狗。
2)如果有K條病狗，在第K天處死。那麽如果有k+1，那麽病狗的主人只會看到K條病狗，沒有人會在第K天處決病狗。病狗的主人會在k+1日知道自己的狗是病狗，所以病狗會在k+1日被執行死刑。
3)根據1)2)，如果有n條病狗，在第n天執行死刑。
問題7:(提示:可以用圖論解決)
博諾& ampEDGE通過(2分)，波諾把手電筒帶回來(1分)，亞當&；拉裏過關(10分)，EDGE帶手電筒回來(2分)，博諾&；EDGE (2分鐘)2+1+10+2+2 = 17分鐘。
問題8:
指定壹個人做發言人(可以是第壹個放風的人)
規則如下:
1.在記者守著的時候開燈，數開燈的次數。
2.當別人第壹次接觸到新鮮空氣時，請關燈。
3.記者第100次開燈時，向典獄長匯報，請求典獄長釋放。......
按照概率，大概30年後(10000天)就可以放出來。
第五組沒有標準答案。
第六組問題參考答案:
4.
char * strcpy(char * pstrDest，const char * pstrSource)
{
assert((pstrDest！= NULL)& amp；& amp(pstrSource！= NULL))；
char * pstr = pstrDest
while((*(pstrdest++)= *(pstrsource++))！='\0');
返回pstr
}
5.
char * strrev(char * pstr)
{
斷言(pstr！= NULL)；
char * p = pstr
char * pret = pstr
while(*(p++)！='\0');
p-；
char tmp
while(p & gt；pstr)
{
tmp = * p；
*(p-)= *(pstr)；
*(pstr++)= tmp；
}
返回pret
//**************************************************************************************
壹個大院子裏住著50戶人家，每家都有壹條狗。有壹天，他們被告知院子裏有壹只狗生病了，要求所有主人在發現他們的狗生病的當天殺死狗槍。然而，所有的主人和他們的狗都不能離開他們的房子，他們不能以任何方式相互交流。他們能做的就是通過窗戶觀察別人家的狗是否生病來判斷自己家的狗是否生病。(也就是說，每個主人只能看到其他49只狗是否生病，而單看自己的狗是看不出來的)
第壹天，沒有槍聲。第二天，仍然沒有槍聲。第三天，傳來壹陣槍聲，問打死了幾條狗。
答案分析:
* * *假設1:每個主人都是正常人，也就是他必須假設自己的狗是正常的。如果目前的證據不能證明他的狗有病，他不會殺他的狗。
* * *假設二:每個車主都不是智障。為了協調大家的行動，他們約定今天之前大家只能根據證據來判斷。
* * *引理A:基於上述假設，設狗的總數為m，前面的證據表明有>；= n只狗生病，狗主人已知的病狗數量為x，那麽當n-x >；= 1，狗的主人可以判斷他的狗生病了，然後他會殺了他的狗。
* *如果有N只病狗，那麽我們可以把主人分為兩類:病狗的主人可以看到N-1只病狗，正常狗的主人可以看到N只病狗。每個人能看到的病狗數量可以在第壹天得到。
*第壹天:n = 1(至少1條狗生病)。如果N = 1，病狗的主人只能看到0條病狗。根據引理，他會殺死自己的狗。由於第壹天沒有人殺狗，所以N = 1的假設不成立，即N >；大家都知道至少有兩只病狗。
*第二天:根據第壹天的判斷，所有人都知道N > = 2，所以假設n = 2，病狗的主人只看到x = 1。在同壹天，病狗的主人會殺死自己的狗。由於第二天沒有人殺狗，所以大家都知道至少有三只病狗。
。。。。。。。。。。。
根據數學歸納法，我們可以得到，當有n只病狗時，直到第n天，病狗的主人才能得到足夠的證據來判斷自己的狗有病，並殺死自己的狗。
# # # #因為第三天的槍聲，我們可以知道三狗生病了(如果n ^ 3。第三天，狗主人無法獲得足夠的信息來判斷他的狗生病了。