1、【1】假設(shè)有一個池塘，里面有無窮(wqing)多的水。現(xiàn)有2個空水壺，容積分別為5升和6升。問題是如何(rh)只用這2個水壺從池塘里取得3升的水。由滿6向空5倒，剩1升，把這1升倒5里，然后(rnhu)6剩滿，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后將6剩余的2升，倒入空的5里面，再灌滿6向5里倒3升，剩余3升。【2】周雯的媽媽是豫林水泥廠的化驗(yàn)員。一天，周雯來到化驗(yàn)室做作業(yè)。做完后想出去玩。等等，媽媽還要考你一個題目，她接著說，你看這6只做化驗(yàn)用的玻璃杯，前面3只盛滿了水，后面3只是空的。你能只移動1只玻璃杯，就便盛滿水的杯子和空杯子間隔起來嗎?愛動腦筋的周雯，是學(xué)校里有名

2、的小機(jī)靈，她只想了一會兒就做到了。請你想想看，小機(jī)靈是怎樣做的?設(shè)杯子編號為ABCDEF，ABC為滿，DEF為空，把B中的水倒進(jìn)E中即可?！?】三個小伙子同時愛上了一個姑娘，為了決定他們誰能娶這個姑娘，他們決定用手槍進(jìn)行一次決斗。小李的命中率是30，小黃比他好些，命中率是50，最出色的槍手是小林，他從不失誤，命中率是100。由于這個顯而易見的事實(shí)，為公平起見，他們決定按這樣的順序：小李先開槍，小黃第二，小林最后。然后這樣循環(huán)，直到他們只剩下一個人。那么這三個人中誰活下來的機(jī)會最大呢？他們都應(yīng)該采取什么樣的策略？小林在輪到自己且小黃沒死的條件下必殺黃，再跟菜鳥李單挑。所以黃在林沒死的情況下必打林

3、，否則自己必死。小李經(jīng)過計算比較（過程略），會決定自己先打小林。于是經(jīng)計算，小李有873/260033.6%的生機(jī)；小黃有109/26041.9%的生機(jī)；小林有24.5%的生機(jī)。哦，這樣，那小李的第一槍會朝天開，以后當(dāng)然是打敵人，誰活著打誰；小黃一如既往先打林，小林還是先干掉黃，冤家路窄?。∽詈罄?，黃，林存活率約38：27：35；菜鳥活下來抱得美人歸的幾率大。李先放一空槍（如果合伙干中林，自己最吃虧）黃會選林打一槍（如不打林，自己肯定先玩完了）林會選黃打一槍（畢竟它命中率高）李黃對決0.3:0.280.4可能性李林對決0.3:0.60.6可能性成功率0.73李和黃打林李黃對決0.3:0.40.

4、7*0.4可能性李林對決0.3:0.7*0.6*0.70.7*0.6可能性成功率0.64【4】一間囚房里關(guān)押著兩個犯人。每天監(jiān)獄都會為這間囚房提供一罐湯，讓這兩個犯人自己來分。起初，這兩個人經(jīng)常會發(fā)生爭執(zhí)，因?yàn)樗麄兛偸怯腥苏J(rèn)為對方的湯比自己的多。后來他們找到了一個兩全其美的辦法：一個人分湯，讓另一個人先選。于是爭端就這么解決了?？墒?，現(xiàn)在這間囚房里又加進(jìn)來一個新犯人，現(xiàn)在是三個人來分湯。必須(bx)尋找一個新的方法來維持他們之間的和平。該怎么辦呢？按：心理問題，不是邏輯問題是讓甲分湯，分好后由乙和丙按任意順序給自己挑湯，剩余一碗留給甲。這樣乙和丙兩人的總和肯定是他們兩人可拿到的最大。然后將他們

5、兩人的湯混合之后(zhhu)再按兩人的方法再次分湯?！?】在一張長方形的桌面上放了n個一樣大小的圓形硬幣(yngb)。這些硬幣中可能有一些不完全在桌面內(nèi)，也可能有一些彼此重疊；當(dāng)再多放一個硬幣而它的圓心在桌面內(nèi)時，新放的硬幣便必定與原先某些硬幣重疊。請證明整個桌面可以用4n個硬幣完全覆蓋。要想讓新放的硬幣不與原先的硬幣重疊，兩個硬幣的圓心距必須大于直徑。也就是說，對于桌面上任意一點(diǎn)，到最近的圓心的距離都小于2，所以，整個桌面可以用n個半徑為2的硬幣覆蓋。把桌面和硬幣的尺度都縮小一倍，那么，長、寬各是原桌面一半的小桌面，就可以用n個半徑為1的硬幣覆蓋。那么，把原來的桌子分割成相等的4塊小桌子，那

6、么每塊小桌子都可以用n個半徑為1的硬幣覆蓋，因此，整個桌面就可以用4n個半徑為1的硬幣覆蓋?！?】一個球、一把長度大約是球的直徑2/3長度的直尺.你怎樣測出球的半徑？方法很多，看看誰的比較巧妙【7】五個大小相同的一元人民幣硬幣。要求兩兩相接觸，應(yīng)該怎么擺？底下放一個1，然后2 3放在1上面，另外的4 5豎起來放在1的上面?！?】猜牌問題S先生、P先生、Q先生他們知道桌子的抽屜里有16張撲克牌：紅桃(hn to)A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方塊A、5。約翰教授從這16張牌中挑出一張牌來，并把這張牌的點(diǎn)數(shù)告訴P先生，把這張牌的花色告訴Q先生。這時，約翰教授問P先生和Q

7、先生：你們能從已知的點(diǎn)數(shù)或花色中推知這張牌是什么牌嗎？于是，S先生聽到如下的對話：P先生：我不知道這張牌。Q先生：我知道你不知道這張牌。P先生：現(xiàn)在我知道這張牌了。Q先生：我也知道了。聽罷以上的對話，S先生想了一想之后，就正確地推出這張牌是什么牌。請問：這張牌是什么牌？方塊(fn kui)5【9】一個教授邏輯學(xué)的教授，有三個學(xué)生，而且三個學(xué)生均非常聰明！一天教授給他們出了一個題，教授在每個人腦門上貼了一張紙條并告訴他們，每個人的紙條上都寫了一個正整數(shù)，且某兩個數(shù)的和等于第三個?。總€人可以(ky)看見另兩個數(shù)，但看不見自己的）教授問第一個學(xué)生：你能猜出自己的數(shù)嗎？回答：不能，問第二個，不能，第

8、三個，不能，再問第一個，不能，第二個，不能，第三個：我猜出來了，是144！教授很滿意的笑了。請問您能猜出另外兩個人的數(shù)嗎？經(jīng)過第一輪，說明任何兩個數(shù)都是不同的。第二輪，前兩個人沒有猜出，說明任何一個數(shù)都不是其它數(shù)的兩倍?，F(xiàn)在有了以下幾個條件：1.每個數(shù)大于02.兩兩不等3.任意一個數(shù)不是其他數(shù)的兩倍。每個數(shù)字可能是另兩個之和或之差，第三個人能猜出144，必然根據(jù)前面三個條件排除了其中的一種可能。假設(shè)：是兩個數(shù)之差，即xy144。這時1（x，y0）和2（x！y）都滿足，所以要否定xy必然要使3不滿足，即xy2y，解得xy，不成立（不然第一輪就可猜出），所以不是兩數(shù)之差。因此是兩數(shù)之和，即xy14

9、4。同理，這時1，2都滿足，必然要使3不滿足，即xy2y，兩方程聯(lián)立，可得x108，y36。這兩輪猜的順序其實(shí)分別為這樣：第一輪（一號，二號），第二輪（三號，一號，二號）。這樣分大家在每輪結(jié)束時獲得的信息(xnx)是相同的（即前面的三個條件）。那么就假設(shè)我們是C，來看看C是怎么做出來的：C看到的是A的36和B的108，因?yàn)闂l件，兩個數(shù)的和是第三個，那么自己(zj)要么是72要么是144（猜到這個是因?yàn)?2的話，108就是36和72的和，144的話就是108和36的和。這樣子這句話看不懂的舉手）:假設(shè)(jish)自己（C）是72的話，那么B在第二回合的時候就可以看出來，下面是如果C是72，B的思

10、路：這種情況下，B看到的就是A的36和C的72，那么他就可以猜自己，是36或者是108（猜到這個是因?yàn)?6的話，36加36等于72，108的話就是36和108的和）：如果假設(shè)自己（B）頭上是36，那么，C在第一回合的時候就可以看出來，下面是如果B是36，C的思路：這種情況下，C看到的就是A的36和B的36，那么他就可以猜自己，是72或者是0（這個不再解釋了）：如果假設(shè)自己（C）頭上是0，那么，A在第一回合的時候就可以看出來，下面是如果C是0，A的思路：這種情況下，A看到的就是B的36和C的0，那么他就可以猜自己，是36或者是36（這個不再解釋了），那他可以一口報出自己頭上的36。（然后是逆推逆

11、推逆推），現(xiàn)在A在第一回合沒報出自己的36，C（在B的想象中）就可以知道自己頭上不是0，如果其他和B的想法一樣（指B頭上是36），那么C在第一回合就可以報出自己的72?，F(xiàn)在C在第一回合沒報出自己的36，B（在C的想象中）就可以知道自己頭上不是36，如果其他和C的想法一樣（指C頭上是72），那么B在第二回合就可以報出自己的108?，F(xiàn)在B在第二回合沒報出自己的108，C就可以知道自己頭上不是72，那么C頭上的唯一可能就是144了?！?0】某城市發(fā)生了一起汽車撞人逃跑事件，該城市只有兩種顏色的車,藍(lán)15%綠85%，事發(fā)時有一個人在現(xiàn)場看見了，他指證是藍(lán)車，但是根據(jù)專家在現(xiàn)場分析,當(dāng)時那種條件能看正確

12、的可能性是80%那么,肇事的車是藍(lán)車的概率到底是多少?15%*80%/(852015%*80%)【11】有一人有240公斤水，他想運(yùn)往干旱地區(qū)賺錢。他每次最多攜帶60公斤，并且每前進(jìn)一公里須耗水1公斤（均勻耗水）。假設(shè)水的價格在出發(fā)地為0，以后，與運(yùn)輸路程成正比，（即在10公里處為10元/公斤，在20公里處為20元/公斤.），又假設(shè)他必須安全返回，請問，他最多可賺多少錢？f(x)=(60-2x)*x,當(dāng)x=15時，有最大值450。4504【12】現(xiàn)在共有100匹馬跟100塊石頭，馬分3種，大型馬；中型馬跟小型(xioxng)馬。其中一匹大馬一次可以馱3塊石頭，中型馬可以馱2塊，而小型馬2頭可以

13、馱一塊石頭。問需要多少匹大馬，中型馬跟小型馬？（問題的關(guān)鍵是剛好必須是用完100匹馬）6種結(jié)果(ji gu)【13】1=5，2=15，3=215，4=2145那么(n me)5=?因?yàn)?=5，所以5=1【14】有2n個人排隊進(jìn)電影院，票價是50美分。在這2n個人當(dāng)中，其中n個人只有50美分，另外n個人有1美元（紙票子）。愚蠢的電影院開始賣票時1分錢也沒有。問：有多少種排隊方法使得每當(dāng)一個擁有1美元買票時，電影院都有50美分找錢注：1美元=100美分擁有1美元的人，擁有的是紙幣，沒法破成2個50美分本題可用遞歸算法，但時間復(fù)雜度為2的n次方，也可以用動態(tài)規(guī)劃法，時間復(fù)雜度為n的平方，實(shí)現(xiàn)起來相對

14、要簡單得多，但最方便的就是直接運(yùn)用公式：排隊的種數(shù)=(2n)!/n!(n+1)!。如果不考慮電影院能否找錢，那么一共有(2n)!/n!n!種排隊方法（即從2n個人中取出n個人的組合數(shù)），對于每一種排隊方法，如果他會導(dǎo)致電影院無法找錢，則稱為不合格的，這種的排隊方法有(2n)!/(n-1)!(n+1)!（從2n個人中取出n-1個人的組合數(shù)）種，所以合格的排隊種數(shù)就是(2n)!/n!n!- (2n)!/(n-1)!(n+1)! =(2n)!/n!(n+1)!。至于為什么不合格數(shù)是(2n)!/(n-1)!(n+1)!，說起來太復(fù)雜，這里就不講了?！?5】一個人花8塊錢買了一只雞，9塊錢賣掉了，然后他

15、覺得不劃算，花10塊錢又買回來了，11塊賣給另外一個人。問他賺了多少?2元【16】有一種體育競賽共含M個項目，有運(yùn)動員A，B，C參加，在每一項目中，第一,第二,第三名分別的X，Y，Z分，其中X,Y,Z為正整數(shù)且XYZ。最后A得22分，B與C均得9分，B在百米賽中取得第一。求M的值，并問在跳高中誰得第二名。因?yàn)锳BC三人得分共40分,三名得分都為正整數(shù)且不等,所以前三名得分最少為6分,40=5*8=4*10=2*20=1*20,不難得出項目數(shù)只能是5.即M=5.A得分為22分,共5項,所以每項第一名得分只能是5,故A應(yīng)得4個一名一個二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能

16、得這個第二.B的5項共9分,其中百米第一5分,其它(qt)4項全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.【17】前提(qint)：1有五棟五種顏色(yns)的房子2每一位房子的主人國籍都不同3這五個人每人只喝一種飲料，只抽一種牌子的香煙，只養(yǎng)一種寵物4沒有人有相同的寵物，抽相同牌子的香煙，喝相同的飲料提示：英國人住在紅房子里瑞典人養(yǎng)了一條狗丹麥人喝茶綠房子在白房子左邊綠房子主人喝咖啡抽煙的人養(yǎng)了一只鳥黃房子主人抽煙住在中間那間房子的人喝牛奶挪威人住第一間房子抽混合煙的人住在養(yǎng)貓人的旁邊養(yǎng)馬人住在抽煙的人旁邊抽煙的人喝啤酒德國人抽煙挪威人住在藍(lán)房子旁邊抽混

17、合煙的人的鄰居喝礦泉水問題是：誰養(yǎng)魚？第一間是黃房子，挪威人住，喝礦泉水，抽DUNHILL香煙，養(yǎng)貓；! f/ % a: 6 L! J. Q9 x第二間是藍(lán)房子，丹麥人住，喝茶，抽混合煙，養(yǎng)馬；+ o8 _0 S) L8 i E u第三間是紅房子，英國人住，喝牛奶，抽PALLMALL煙，養(yǎng)鳥；/ N9 o/ n2 M# U c第四間是綠房子，德國人住，喝咖啡，抽PRINCE煙，養(yǎng)貓、馬、鳥、狗以外的寵物；7 P5 l) G, G, |; C, 7 V第五間是白房子，瑞典人住，喝啤酒，抽BLUEMASTER煙，養(yǎng)狗?！?8】5個人來自不同地方，住不同房子，養(yǎng)不同動物，吸不同牌子香煙，喝不同飲料，

18、喜歡不同食物。根據(jù)以下線索確定誰是養(yǎng)貓的人。1紅房子在藍(lán)房子的右邊，白房子的左邊（不一定緊鄰）2黃房子的主人來自香港，而且他的房子不在最左邊。3愛吃比薩的人住在愛喝礦泉水的人的隔壁。4來自北京的人愛喝茅臺，住在來自上海的人的隔壁。5吸希爾頓香煙的人住在養(yǎng)馬人的右邊隔壁。6愛喝啤酒的人也愛吃雞。7綠房子的人養(yǎng)狗。8愛吃面條的人住在養(yǎng)蛇人的隔壁。9來自天津(tin jn)的人的鄰居（緊鄰）一個愛吃牛肉，另一個來自成都。10養(yǎng)魚的人住在最右邊(yu bian)的房子里。11吸萬寶路香煙(xingyn)的人住在吸希爾頓香煙的人和吸“555”香煙的人的中間（緊鄰）12紅房子的人愛喝茶。13愛喝葡萄酒的人

19、住在愛吃豆腐的人的右邊隔壁。14吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來自上海的人相鄰。15來自上海的人住在左數(shù)第二間房子里。16愛喝礦泉水的人住在最中間的房子里。17愛吃面條的人也愛喝葡萄酒。18吸“555”香煙的人比吸希爾頓香煙的人住的靠右第一間是蘭房子，住北京人，養(yǎng)馬，抽健牌香煙，喝茅臺，吃豆腐；2 G7 x% z0 v; C第二間是綠房子，住上海人，養(yǎng)狗，抽希爾頓，喝葡萄酒，吃面條；% C2 k4 o8 t p6 L* x第三間是黃房子，住香港人，養(yǎng)蛇，抽萬寶路，喝礦泉水，吃牛肉；& N S% x# o3 a; g第四間是紅房子，住天津人，抽555，喝茶，吃比薩；7 5

20、s. J# d, Q/ N% N O# 第五間是白房子，住成都人，養(yǎng)魚，抽紅塔山，喝啤酒，吃雞?！?9】斗地主附殘局地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7長工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4長工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4三家都是明手，互知底牌。要求是：在三家都不打錯牌的情況下，地主必須要么輸要么贏。問：哪方會贏？無解 地主怎么出都會輸【20】一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，

21、只能拿一次鉆石，問怎樣才能拿到最大的一顆？先拿下第一樓的鉆石，然后在每一樓把手中的鉆石與那一樓的鉆石相比較，如果那一樓的鉆石比手中的鉆石大的話那就把手中的鉆石換成那一層的鉆石?！?1】U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花1

22、0分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢？21先過2然后1回來送手電筒1510再過102回來送手電筒221過去2總共21102217分鐘【22】一個家庭有兩個小孩，其中有一個是女孩，問另一個也是女孩的概率(gil)（假定生男生女的概率一樣）1/3樣本空間為（男男）（女女）（男女(nnn)）（女男）A（已知其中一個(y )是女孩）（女女）（男女）（女男）B（另一個也是女孩）（女女）于是P（BA）P（AB）P（A）（14）（34）13【23】為什么下水道的蓋子是圓的？不會掉下去【24】有7克、2克砝碼各一個，天平一只，如何只用這些物品三次將140克的鹽分成50、90克各一份？140-707070-

23、35353570105105-507 552553590【25】芯片測試：有2k塊芯片，已知好芯片比壞芯片多請設(shè)計算法從其中找出一片好芯片，說明你所用的比較次數(shù)上限其中：好芯片和其它芯片比較時，能正確給出另一塊芯片是好還是壞壞芯片和其它芯片比較時，會隨機(jī)的給出好或是壞。把第一塊芯片與其它逐一對比，看看其它芯片對第一塊芯片給出的是好是壞，如果給出是好的過半，那么說明這是好芯片，完畢。如果給出的是壞的過半，說明第一塊芯片是壞的，那么就要在那些在給出第一塊芯片是壞的芯片中，重復(fù)上述步驟，直到找到好的芯片為止。【26】12個球一個天平，現(xiàn)知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球。1

24、3個呢？（注意此題并未說明那個球的重量是輕是重）12個時可以找出那個是重還是輕，13個時只能找出是哪個球，輕重不知。把球編為。（13個時編號為）第一次稱：先把與放天平兩邊，如相等，說明特別球在剩下4個球中。把與作第二次稱量，如相等，說明特別，把與作第三次稱量即可判斷是是重還是輕如說明要么是中有一個重的，要么是輕的。把與作第三次稱量，如相等說明輕，不等可找出誰是重球。如說明要么是中有一個輕的，要么是重的。把與作第三次稱量，如相等說明重，不等可找出誰是輕球。如左邊右邊，說明左邊有輕的或右邊有重的把與做第二次稱量如相等，說明中有一個重，把與作第三次稱量即可判斷是與中誰是重球如說明要么是中有一個輕的，

25、要么是重的。把與作第三次稱量，如相等說明重，不等可找出誰是輕球。如說明要么是是重的，要么中有一個是輕的。把與作第三次稱量，如相等說明重，不等可找出誰是輕球。如左邊右邊，參照相反進(jìn)行。當(dāng)13個球時，第步以后如下進(jìn)行。把與作第二次稱量，如相等，說明特別，把與作第三次稱量即可判斷是還是特別，但判斷不了輕重了。不等的情況參見第步的【27】100個人回答五道試題，有81人答對(ddu)第一題，91人答對第二題，85人答對第三題，79人答對第四題，74人答對第五題，答對三道題或三道題以上的人算及格，那么(n me)，在這100人中，至少有（）人及格(j g)。首先求解原題。每道題的答錯人數(shù)為（次序不重要）

26、：26，21，19，15，9第3分布層：答錯3道題的最多人數(shù)為：（26+21+19+15+9）/3=30第2分布層：答錯2道題的最多人數(shù)為：（21+19+15+9）/2=32第1分布層：答錯1道題的最多人數(shù)為：（19+15+9）/1=43Max_3=Min(30, 32, 43)=30。因此答案為：100-30=70。其實(shí)，因?yàn)?6小于30，所以在求出第一分布層后，就可以判斷答案為70了。要讓及格的人數(shù)最少，就要做到兩點(diǎn)：1. 不及格的人答對的題目盡量多，這樣就減少了及格的人需要答對的題目的數(shù)量，也就只需要更少的及格的人2. 每個及格的人答對的題目數(shù)盡量多，這樣也能減少及格的人數(shù)由1得每個人都

27、至少做對兩道題目由2得要把剩余的210道題目分給其中的70人： 210/3 = 70，讓這70人全部題目都做對，而其它30人只做對了兩道題也很容易給出一個具體的實(shí)現(xiàn)方案：讓70人答對全部五道題，11人僅答對第一、二道題，10人僅答對第二、三道題，5人答對第三、四道題，4人僅答對第四、五道題顯然稍有變動都會使及格的人數(shù)上升。所以最少及格人數(shù)就是70人！【28】陳奕迅有首歌叫十年呂珊有首歌叫3650夜那現(xiàn)在問,十年可能有多少天?十年可能包含2-3個閏年，3652或3653天。1900年這個閏年就是28天，18981907這10年就是3651天，閏年如果是整百的倍數(shù)，如1800，1900，那么這個數(shù)

28、必須是400的倍數(shù)才有29天，比如1900年2月有28天，2000年2月有29天 ?！?9】1，11，21，1211，111221，下一個數(shù)是什么？下行是對上一行的解釋 所以新的應(yīng)該是3個1 2個2 1個1 ：312211【30】燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時？燒一根不均勻的繩,從頭燒到尾總共需要(xyo)1個小時。現(xiàn)在有若干條材質(zhì)相同的繩子,問如何用燒繩的方法來計時一個小時十五分鐘呢?（微軟的筆試(bsh)題）一，一根繩子(shng zi)從兩頭燒，燒完就是半個小時。二，一根要一頭燒，一根從兩頭燒，兩頭燒完的時候（30分），將剩下的一根另一端點(diǎn)著，燒盡就是45分鐘。再從

29、兩頭點(diǎn)燃第三根，燒盡就是1時15分?！?1】共有三類藥，分別重1g,2g,3g，放到若干個瓶子中，現(xiàn)在能確定每個瓶子中只有其中一種藥，且每瓶中的藥片足夠多，能只稱一次就知道各個瓶子中都是盛的哪類藥嗎？如果有4類藥呢？5類呢？N類呢(N可數(shù))？如果是共有m個瓶子盛著n類藥呢(m，n為正整數(shù)，藥的質(zhì)量各不相同但各種藥的質(zhì)量已知)？你能只稱一次就知道每瓶的藥是什么嗎？注：當(dāng)然是有代價的，稱過的藥我們就不用了第一個瓶子拿出一片，第二個瓶子拿出四片，第三個拿出十六片，第m個拿出n+1的m-1次方片。把所有這些藥片放在一起稱重量。【32】假設(shè)在桌上有三個密封的盒，一個盒中有2枚銀幣(1銀幣=10便士)，一

30、個盒中有2枚鎳幣(1鎳幣=5便士)，還有一個盒中有1枚銀幣和1枚鎳幣。這些盒子被標(biāo)上10便士、 15便士和20便士，但每個標(biāo)簽都是錯誤的。允許你從一個盒中拿出1枚硬幣放在盒前，看到這枚硬幣，你能否說出每個盒內(nèi)裝的東西呢？取出標(biāo)著15便士的盒中的一個硬幣，如果是銀的說明這個盒是20便士的，如果是鎳的說明這個盒是10便士的，再由每個盒的標(biāo)簽都是錯誤的可以推出其它兩個盒里的東西。【33】有一個大西瓜,用水果刀平整地切,總共切9刀,最多能切成多少份,最少能切成多少份?主要是過程，結(jié)果并不是最重要的最少10，最多130見下表，表中藍(lán)色部分服從2為底的指數(shù)函數(shù)規(guī)律，紅色部分的數(shù)值均為其左邊與左上角的兩個數(shù)

31、之和。x0123456789x個點(diǎn)最多能把直線分成多少部分12345678910 x條直線最多能把平面分成多少部分1247111622293746x個平面最多能把空間分成多少部分12481526426493130【34】一個巨大的圓形水池，周圍布滿了老鼠洞。貓追老鼠到水池邊，老鼠未來得及進(jìn)洞就掉入水池里。貓繼續(xù)沿水池邊緣企圖捉住老鼠（貓不入水）。已知V貓=4V鼠。問老鼠是否有辦法擺脫貓的追逐？第一步：游到水池中心。第二步：從水池中心游到距中心R/4處，并始終保持鼠、水池中心、貓在一直線上。第三步：沿與中心相反方向的直線游3R/4就可以到達(dá)水池邊，而貓沿圓周到達(dá)那里需要3.14R，所以捉不到老鼠

32、。三個階段如下圖所示：【35】有三個桶，兩個大的可裝8斤的水，一個小的可裝3斤的水，現(xiàn)在有16斤水裝滿了兩大桶就是8斤的桶，小桶空著，如何把這16斤水分給4個人，每人4斤。沒有其他任何工具(gngj)，4人自備容器，分出去的水不可再要回來。表示為880，接下來，將一個大桶的水倒入小桶中，倒?jié)M，表示為853，（第2個大桶減3，小桶加3）則過程(guchng)如下：880853：將3斤給第1個人(grn)，變?yōu)?50（此時4人分別有水3-0-0-0）850823：將2斤給第2個人，變?yōu)?03（此時4人分別有水3-2-0-0）803830533560263281：將1斤給第1個人，變?yōu)?80（此時4

33、人分別有水4-2-0-0）280253703730433460163：將1斤給第3個人，變?yōu)?63（此時4人分別有水4-2-1-0）063081：將1斤給第4個人，變?yōu)?80（此時4人分別有水4-2-1-1）080053350323：將2斤給第2個人，將2個3斤分別給第3、4個人，（此時4人分別有水4-4-4-4）【36】從前有一位老鐘表匠，為一個教堂裝一只大鐘。他年老眼花，把長短針裝配錯了，短針走的速度反而是長針的12倍。裝配的時候是上午6點(diǎn)，他把短針指在“6 ”上，長針指在“12”上。老鐘表匠裝好就回家去了。人們看這鐘一會兒7點(diǎn)，過了不一會兒就8點(diǎn)了，都很奇怪，立刻去找老鐘表匠。等老鐘表匠

34、趕到，已經(jīng)是下午7點(diǎn)多鐘。他掏出懷表來一對，鐘準(zhǔn)確無誤，疑心人們有意捉弄他，一生氣就回去了。這鐘還是8點(diǎn)、9點(diǎn)地跑，人們再去找鐘表匠。老鐘表匠第二天早晨8點(diǎn)多趕來用表一對，仍舊準(zhǔn)確無誤。 請你想一想，老鐘表匠第一次對表的時候是7點(diǎn)幾分？第二次對表又是8點(diǎn)幾分？7點(diǎn)x分：(7+x/60)/12=x/60 x=7*60=420/11=38.2第一次是7點(diǎn)38分，第二次是8點(diǎn)44分【37】今有2匹馬、3頭牛和4只羊，它們各自的總價都不滿10000文錢（古時的貨幣單位）。如果2匹馬加上1頭牛，或者3 頭牛加上1只羊，或者4只羊加上1匹馬，那么它們各自的總價都正好是10000文錢了。問：馬、牛、羊的單價

35、各是多少文錢？3600 2800 1600【38】一天，harlan的店里來了一位顧客，挑了25元的貨，顧客拿出100元，harlan沒零錢找不開，就到隔壁飛白(fibi)的店里把這100元換成零錢，回來給顧客找了75元零錢。過一會，飛白來找harlan，說剛才的是假錢，harlan馬上給飛白換了張真錢，問harlan賠了多少錢？100【39】猴子爬繩這道力學(xué)怪題乍看非常簡單，可是據(jù)說它卻使劉易斯卡羅爾感到困惑。至于這道怪題是否由這位因愛麗絲漫游(mnyu)奇境記而聞名的牛津大學(xué)數(shù)學(xué)專家提出來的，那就不清楚了?？傊?，在一個不走運(yùn)的時刻，他就下述問題征詢?nèi)藗兊囊庖?一根繩子穿過無摩擦力的滑輪，在

36、其一端懸掛著一只10磅重的砝碼，繩子的另一端有只猴子，同砝碼正好取得平衡。當(dāng)猴子開始向上(xingshng)爬時，砝碼將如何動作呢?真奇怪，卡羅爾寫道，許多優(yōu)秀的數(shù)學(xué)家給出了截然不同的答案。普賴斯認(rèn)為砝碼將向上升，而且速度越來越快?？死蝾D(還有哈考特)則認(rèn)為，砝碼將以與猴子一樣的速度向上升起，然而桑普森卻說，砝碼將會向下降!一位杰出的機(jī)械工程師說這不會比蒼蠅在繩子上爬更起作用，而一位科學(xué)家卻認(rèn)為砝碼的上升或下降將取決于猴子吃蘋果速度的倒數(shù)，然而還得從中求出猴子尾巴的平方根。嚴(yán)肅地說，這道題目非常有趣，值得認(rèn)真推敲。它很能說明趣題與力學(xué)問題之間的緊密聯(lián)系。砝碼將以與猴子相同的速度上升，因?yàn)樗鼈?/p>

37、質(zhì)量相同，受力也相同?！?0】兩個空心球，大小及重量相同，但材料不同。一個是金，一個是鉛?？招那虮砻鎴D有相同顏色的油漆?，F(xiàn)在要求在不破壞表面油漆的條件下用簡易方法指出哪個是金的，哪個是鉛的。旋轉(zhuǎn)看速度，金的密度大，質(zhì)量相同，所以金球的實(shí)際體積較小，因?yàn)橥獍霃较嗤越鹎虻膬?nèi)半徑較大，所以金球的轉(zhuǎn)動慣量大，在相同的外加力矩之下，金球的角加速度較小，所以轉(zhuǎn)得慢?！?1】有23枚硬幣在桌上，10枚正面朝上。假設(shè)別人蒙住你的眼睛，而你的手又摸不出硬幣的反正面。讓你用最好的方法把這些硬幣分成兩堆，每堆正面朝上的硬幣個數(shù)相同。分成1013兩堆， 然后翻轉(zhuǎn)10的那堆【42】三個村莊A、B、C和三個城鎮(zhèn)A、

38、B、C坐落在如圖所示的環(huán)形山內(nèi)。 由于歷史原因，只有同名的村與鎮(zhèn)之間才有來往。為方便交通，他們準(zhǔn)備修鐵路。問題是：如何在這個環(huán)形山內(nèi)修三條鐵路連通A村與A鎮(zhèn)， B村與B鎮(zhèn)，C村與C鎮(zhèn)。而這些鐵路相互不能相交。（挖山洞、修立交橋都不算，絕對是平面問題）。想出答案再想想這個題說明什么問題。答案(d n)如右圖：【43】屋里三盞燈泡,屋外三個開關(guān),一個開關(guān)僅控制一盞燈,屋外看不到屋里怎樣只進(jìn)屋一次,就知道(zh do)哪個開關(guān)控制哪盞燈?四盞呢溫度，先開一盞，足夠(zgu)長時間后關(guān)了，開另一盞，進(jìn)屋看，亮的為后來開的，摸起來熱的為先開的，剩下的一盞也就確定了。四盞的情況：設(shè)四個開關(guān)為ABCD，先開

39、AB，足夠長時間后關(guān)B開C，然后進(jìn)屋，又熱又亮為A，只熱不亮為B，只亮不熱為C，不亮不熱為D?！?4】2+7-2+7全部有火柴根組成，移動其中任何一根，答案要求為30說明：因?yàn)闀鴮憜栴}作如下解釋，2是由橫折橫三根組成，7是由橫折兩根組成1, 改變賦值號.比如+,-,=2, 注意質(zhì)數(shù).3, 可能把畫面顛倒過來.4, 然后就可以去考慮更改其他數(shù)字更改了247-21730【45】5名海盜搶得了窖藏的100塊金子，并打算瓜分這些戰(zhàn)利品。這是一些講民主的海盜（當(dāng)然是他們自己特有的民主），他們的習(xí)慣是按下面的方式進(jìn)行(jnxng)分配：最厲害的一名海盜提出分配方案，然后所有的海盜（包括提出方案者本人）就此

40、方案進(jìn)行表決。如果50%或更多的海盜贊同此方案，此方案就獲得通過并據(jù)此分配戰(zhàn)利品。否則提出方案的海盜將被扔到海里，然后下一名 最厲害的海盜又重復(fù)上述過程。所有的海盜都樂于看到他們的一位同伙被扔進(jìn)海里，不過，如果讓他們選擇的話，他們還是寧可得一筆現(xiàn)金。他們當(dāng)然也不愿意自己被扔到海里。所有的海盜都是有理性的，而且知道其他的海盜也是有理性的。此外，沒有兩名海盜是同等厲害的這些海盜按照完全由上到下的等級排好了座次，并且每個人都清楚自己和其他所有人的等級。這些金塊不能再分，也不允許幾名海盜共有金塊，因?yàn)槿魏魏１I都不相信他的同伙會遵守關(guān)于共享金塊的安排。這是一伙每人都只為自己打算的海 盜。最兇的一名海盜應(yīng)

41、當(dāng)提出什么樣的分配方案才能使他獲得最多的金子呢？如果輪到第四個海盜(hido)分配：100，0輪到第三個：99，0，1輪到第二個：98，0，1，0輪到第一個：97，0，1，0，2，這就是(jish)第一個海盜的最佳方案?！?6】他們中誰的存活機(jī)率最大？5個囚犯，分別按1-5號在裝有100顆綠豆的麻袋抓綠豆，規(guī)定每人至少抓一顆，而抓得最多和最少的人將被處死，而且，他們之間不能交流，但在抓的時候，可以摸出剩下的豆子數(shù)。問他們中誰的存活幾率最大？提示：1，他們都是很聰明的人2，他們的原則是先求保命，再去多殺人3，100顆不必都分完4，若有重復(fù)的情況，則也算最大或最小，一并處死第一個人選擇17時最優(yōu)的

42、。它有先動優(yōu)勢。他確實(shí)有可能被逼死，后面的2、3、4號也想把1號逼死，但做不到（起碼確定性逼死做不到）可以看一下，如果第1個人選擇21，他的信息時暴露給第2個人的，那么，1號就將自己暴露在一個非常不利的環(huán)境下，2-4號就會選擇20，五號就會被迫在1-19中選擇，則1、5號處死。所以1號不會這樣做，會選擇一個更小的數(shù)。1號選擇一個0）。4)1頂顏色1的帽子，2頂顏色2的帽子，99頂顏色99的帽子，100頂顏色100的帽子，共5000個人。5)有紅黃綠三種顏色的帽子各1頂2頂3頂，但具體不知道哪種顏色是幾頂，有6個人。6)有不知多少人（至少兩人）排成一排，有黑白兩種帽子，每種帽子的數(shù)目都比人數(shù)少1

43、。大家可以先不看我下面的分析，試著做做這幾題。如果按照上面3頂黑帽2頂白帽時的推理方法去做，那么10個人就可以把我們累死，別說5000個人了。但是3)中的n是個抽象的數(shù)，考慮一下怎么解決這個問題，對解決一般的問題大有好處。假設(shè)現(xiàn)在n個人都已經(jīng)戴好了帽子，問排在最后的那一個人他頭上的帽子是什么顏色，什么時候他會回答“知道”？很顯然，只有在他看見前面n-1個人都戴著白帽時才可能，因?yàn)檫@時所有的n-1頂白帽都已用光，在他自己的腦袋上只能頂著黑帽子，只要前面有一頂黑帽子，那么他就無法排除自己頭上是黑帽子的可能即使他看見前面所有人都是黑帽，他還是有可能戴著第n頂黑帽?，F(xiàn)在假設(shè)最后那個人的回答是“不知道”

44、，那么輪到問倒數(shù)第二人。根據(jù)最后面那位的回答，他能推斷出什么呢？如果他看見的都是白帽，那么他立刻可以推斷出自己戴的是黑帽要是他也戴著白帽，那么最后那人應(yīng)該看見一片白帽，問到他時他就該回答“知道”了。 但是如果倒數(shù)第二人看見前面至少有一頂黑帽，他就無法作出判斷他有可能戴著白帽，但是他前面的那些黑帽使得最后那人無法回答“知道”；他自然也有可能戴著黑帽。這樣的推理可以繼續(xù)下去，但是我們已經(jīng)看出了苗頭。最后那個人可以回答“知道”當(dāng)且僅當(dāng)他看見的全是白帽，所以他回答“不知道”當(dāng)且僅當(dāng)他至少看見了一頂黑帽。這就是所有帽子顏色問題的關(guān)鍵！如果最后一個人回答“不知道”，那么他至少看見了一頂黑帽，所以如果倒數(shù)第

45、二人看見的都是白帽，那么最后那個人看見的至少一頂黑帽在哪里呢？不會在別處，只能在倒數(shù)第二人自己的頭上。這樣的推理繼續(xù)下去，對于隊列中的每一個人來說就成了：“在我后面的所有人都看見了至少一頂黑帽，否則的話他們就會按照相同的判斷斷定自己戴的是黑帽，所以如果我看見前面的人戴的全是白帽的話，我頭上一定戴著我身后那個人 看見的那頂黑帽?！蔽覀冎雷钋懊娴哪莻€人什么帽子都看不見，就不用說看見黑帽了，所以如果他身后的所有人都回答說“不知道”，那么按照上面的推理，他可以確定自己戴的是黑帽，因?yàn)樗砗蟮娜吮囟匆娏艘豁敽诿敝荒苁堑谝粋€人他自己頭上的那頂。事實(shí)上很明顯，第一個說出自己頭上是什么顏色帽子的那個人，就

46、是從隊首數(shù)起的第一個戴黑帽子的人，也就是那個從隊尾數(shù)起第一個看見前面所有人都戴白帽子的人。這樣的推理也許讓人覺得有點(diǎn)循環(huán)論證的味道，因?yàn)樯厦婺嵌瓮评碇邪恕叭绻麆e人也使用相同的推理”這樣的意思，在邏輯上這樣的自指式命題有點(diǎn)危險。但是其實(shí)這里沒有循環(huán)論證，這是類似數(shù)學(xué)歸納法的推理，每個人的推理都建立在他后面那些人的推理上，而對于最后一個人來說，他的身后沒有人，所以他的推理不依賴于其他人的推理就可以成立，是歸納中的第一個推理。稍微思考一下，我們就可以把上面的論證改得適合于任何多種顏色(yns)的推論：“如果我們可以從假設(shè)斷定某種顏色的帽子一定會在隊列中出現(xiàn)，從隊尾數(shù)起第一個看不見這種顏色的帽子的

47、人就立刻可以根據(jù)和此論證相同的論證來作出判斷(pndun)，他戴的是這種顏色的帽子?，F(xiàn)在所有我身后的人都回答不知道，所以我身后的人也看見了此種顏色的帽子。如果在我前面我見不到此顏色的帽子，那么一定是我戴著這種顏色的帽子。”當(dāng)然第一個人的初始(ch sh)推理相當(dāng)簡單：“隊列中一定有人戴這種顏色的帽子，現(xiàn)在我看不見前面有人戴這顏色的帽子，那它只能是戴在我的頭上了。”對于題1)事情就變得很明顯，3頂紅帽子，4頂黑帽子，5頂白帽子給10個人戴，隊列中每種顏色至少都該有一頂，于是從隊尾數(shù)起第一個看不見某種顏色的帽子的人就能夠斷定他自己戴著這種顏色的帽子，通過這點(diǎn)我們也可以看到，最多問到從隊首數(shù)起的第三

48、人時，就應(yīng)該有人回答“知道”了，因?yàn)閺年犑讛?shù)起的第三人最多只能看見兩頂帽子，所以最多看見兩種顏色，如果他后面的人都回答“不知道”，那么他前面一定有兩種顏色的帽子，而他頭上戴的一定是他看不見的那種顏色的帽子。題2)也一樣，3頂紅帽子，4頂黑帽子，5頂白帽子給8個人戴，那么隊列中一定至少有一頂白帽子，因?yàn)槠渌伾悠饋硪还膊?頂，所以隊列中一定會有人回答“知道”。題4)的規(guī)模大了一點(diǎn)，但是道理和2)完全一樣。100種顏色的5050頂帽子給5000人戴，前面99種顏色的帽子數(shù)量是1+99=4950，所以隊列中一定有第100種顏色的帽子（至少有50頂），所以如果自己身后的人都回答“不知道”，那么那個看

49、不見顏色100帽子的人就可以斷定自己戴著這種顏色的帽子。至于5)、6)“有紅黃綠三種顏色的帽子各1頂2頂3頂，但具體不知道哪種顏色是幾頂，有6個人”以及“有不知多少人排成一排，有黑白兩種帽子，每種帽子的數(shù)目都比人數(shù)少1”，原理完全相同，我就不具體分析了。最后要指出的一點(diǎn)是，上面我們只是論證了，如果我們可以根據(jù)各種顏色帽子的數(shù)量和隊列中的人數(shù)判斷出在隊列中至少有一頂某種顏色的帽子，那么一定有一人可以判斷出自己頭上的帽子的顏色。因?yàn)槿绻猩砗蟮娜硕蓟卮稹安恢馈钡脑?，那個從隊尾數(shù)起第一個看不見這種顏色的帽子的人就可以判斷自己戴了此顏色的帽子。但是這并不是說在詢問中一定是由他來回答“知道”的，因?yàn)?/p>

50、還可能有其他的方法來判斷自己頭上帽子的顏色。比如說在題2)中，如果隊列如下：（箭頭表示隊列中人臉朝的方向）白白黑黑黑黑紅紅紅白那么在隊尾第一人就立刻可以回答(hud)他頭上的是白帽，因?yàn)樗匆娏怂械?頂紅帽子和4頂黑帽子，能留給他自己戴的只能是白帽子了 【69】假設(shè)排列(pili)著100個乒乓球，由兩個人輪流拿球裝入口袋，能拿到第100個乒乓球的人為勝利者。條件是：每次拿球者至少要拿1個，但最多不能超過5個，問：如果你是最先拿球的人，你該拿幾個？以后怎么拿就能保證你能得到第100個乒乓球？首先(shuxin)拿4個 別人拿n個你就拿6n個【70】盧姆教授說：“有一次我目擊了兩只山羊的一場殊死決斗，結(jié)果引出了一個有趣的數(shù)學(xué)問題。我的一位鄰居有一只山羊