75道程序員邏輯思維面試題(含答案)

【1】

1王浴、先把5升的灌滿,倒在6升里山卦,這時(shí)6升的壺里有5升水

2.再把5升的灌滿鞋邑,用5升的壺把6升的灌滿,這時(shí)5升的壺里剩4升水

3.把6升的水倒掉账蓉,再把5升壺里剩余的水倒入6升的壺里枚碗,這時(shí)6升的壺里有4升水

4.把5升壺灌滿,倒入6升的壺铸本,5-2=3

【2】

把第二個(gè)滿著的杯子里的水倒到第五個(gè)空著的杯子里

【3】

小黃肮雨。因?yàn)樾±钍堑谝粋€(gè)出手的,他要解決的第一個(gè)人就會(huì)是

小林箱玷,這樣就會(huì)保證自己的安全怨规,因?yàn)槿绻↑S被解決陌宿,自己理所當(dāng)然地會(huì)成為小林的目標(biāo),他也必定會(huì)被打死波丰。而小黃如果第一槍不打小林而去打小李壳坪,自己肯定會(huì)死(他命中較高,會(huì)成為接下來(lái)的神槍手小林的目標(biāo))掰烟。他必定去嘗試先打死小林爽蝴。那么3% 5%的幾率是8%(第一回合小林的死亡率,但會(huì)有一點(diǎn)點(diǎn)偏差纫骑,畢竟相加了)蝎亚。那么第一回合小黃的死亡率是2%多一點(diǎn)點(diǎn)(小林的命中減去自己的死亡率)。假設(shè)小林第一回合死了先馆,就輪到小李打小黃了颖对,那么小李的命中就變成了5%多一點(diǎn)點(diǎn)(自己的命中加上小黃的死亡率)。這樣就變成了小李小黃對(duì)決磨隘,

第二回合的小李的第一槍命中是5%,小黃也是顾患》妫可是如果拖下去的話占上風(fēng)的自然就是小黃了,可能贏得也自然是小黃了江解。至于策略我看大家都領(lǐng)悟了吧设预。

【4】

甲分三碗湯,乙選認(rèn)為最多和最少的倒回灌里再平分到剩余的兩個(gè)碗里犁河,讓丁先選鳖枕,其次是甲,最后是乙

【5】

假如先前N個(gè)中沒(méi)有重疊且邊上的都超出桌子的邊上且全都是緊靠著的.那么根據(jù)題意就可以有:

空隙個(gè)數(shù)Y=3N/2 3(自己推算)

每一個(gè)空都要一個(gè)圓來(lái)蓋

桌面就一共有圓的數(shù)為:

Y N=3N/2 3

=5N/2 3 <=4N(除N=1外)

所以可以用4N個(gè)硬幣完全覆蓋.

【6】

用繩子圍球一周后測(cè)繩長(zhǎng)來(lái)計(jì)算半徑(用紙筒套住球來(lái)測(cè)更準(zhǔn))

借助排水法測(cè)體積后計(jì)算半徑

【7】

要兩人才能做到桨螺,

先在平面上擺放一枚宾符,再在這枚硬幣的正面立著放兩枚(這兩枚是側(cè)面接觸的),這樣灭翔,這三枚硬幣之間形成一個(gè)三角形空隙魏烫。剩下的兩枚在空隙處交叉就行了,注意這兩枚同樣是平躺著肝箱,但可能需要翹起一定的角度哄褒。

【8】

方塊5

從第一句話可以排除掉 黑桃J,8煌张,2呐赡,7,3 草花K骏融,6因?yàn)檫@種點(diǎn)數(shù)只出現(xiàn)一次.

從第二句話可以知道Q所知道的花色中所有的點(diǎn)數(shù)都出現(xiàn)過(guò)兩次或以上才肯定P不知道是哪一張牌.這樣我們可以看出只有紅桃和方塊存在這種現(xiàn)象链嘀,所以必然是這兩種花色之一.

從第三句話P肯定自己知道是什么牌可以知道這個(gè)點(diǎn)數(shù)在紅桃和方塊里肯定是唯一性萌狂,所以可以排除紅桃和方塊A還剩下紅桃Q ,4和方塊5不能肯定了.但是Q知道花色啊.所以

從第四句話可以肯定就是方塊5了管闷,因?yàn)槭羌t桃中的其中一個(gè)的話粥脚,Q是不能判斷他知道的.

所以結(jié)論就是方塊5

【9】

經(jīng)過(guò)第一輪,說(shuō)明任何兩個(gè)數(shù)都是不同的包个。第二輪刷允,前兩個(gè)人沒(méi)有猜出,說(shuō)明任何一個(gè)數(shù)都不是其它數(shù)的兩倍”棠遥現(xiàn)在有了以下幾個(gè)條件:1.每個(gè)數(shù)大于2.兩兩不等3.任意一個(gè)數(shù)不是其他數(shù)的兩倍树灶。每個(gè)數(shù)字可能是另兩個(gè)之和或之差,第三個(gè)人能猜出144糯而,必然根據(jù)前面三個(gè)條件排除了其中的一種可能天通。假設(shè):是兩個(gè)數(shù)之差,即x-y=144熄驼。這時(shí)1(x像寒,y>)和2(x!=y(tǒng))都滿足瓜贾,所以要否定x+y必然要使3不滿足诺祸,即x+y=2y,解得x=y(tǒng)祭芦,不成立(不然第一輪就可猜出)筷笨,所以不是兩數(shù)之差。因此是兩數(shù)之和龟劲,即x+y=144胃夏。同理,這時(shí)1昌跌,2都滿足仰禀,必然要使3不滿足,即x-y=2y蚕愤,兩方程聯(lián)立悼瘾,可得x=18,y=36审胸。

這兩輪猜的順序其實(shí)分別為這樣:第一輪(一號(hào)亥宿,二號(hào)),第二輪(三號(hào)砂沛,一號(hào)烫扼,二號(hào))。這樣分大家在每輪結(jié)束時(shí)獲得的信息是相同的(即前面的三個(gè)條件)碍庵。

那么就假設(shè)我們是C映企,來(lái)看看C是怎么做出來(lái)的:C看到的是A的36和B的18悟狱,因?yàn)闂l件,兩個(gè)數(shù)的和是第三個(gè)堰氓,那么自己要么是72要么是144(猜到這個(gè)是因?yàn)?2的話挤渐,18就是36和72的和,144的話就是18和36的和双絮。這樣子這句話看不懂的舉手):

假設(shè)自己(C)是72的話浴麻,那么B在第二回合的時(shí)候就可以看出來(lái),下面是如果C是72囤攀,B的思路:這種情況下软免,B看到的就是A的36和C的72,那么他就可以猜自己焚挠,是36或者是18(猜到這個(gè)是因?yàn)?6的話膏萧,36加36等于72,18的話就是36和18的和):

如果假設(shè)自己(B)頭上是36蝌衔,那么榛泛,C在第一回合的時(shí)候就可以看出來(lái),下面是如果B是36噩斟,C的思路:這種情況下挟鸠,C看到的就是A的36和B的36,那么他就可以猜自己亩冬,是72或者是(這個(gè)不再解釋了):

如果假設(shè)自己(C)頭上是,那么硼身,A在第一回合的時(shí)候就可以看出來(lái)硅急,下面是如果C是,A的思路:這種情況下佳遂,A看到的就是B的36和C的营袜,那么他就可以猜自己,是36或者是36(這個(gè)不再解釋了)丑罪,那他可以一口報(bào)出自己頭上的36荚板。(然后是逆推逆推逆推),現(xiàn)在A在第一回合沒(méi)報(bào)出自己的36吩屹,C(在B的想象中)就可以知道自己頭上不是跪另,如果其他和B的想法一樣(指B頭上是36),那么C在第一回合就可以報(bào)出自己的72∶核眩現(xiàn)在C在第一回合沒(méi)報(bào)出自己的36免绿,B(在C的想象中)就可以知道自己頭上不是36,如果其他和C的想法一樣(指C頭上是72)擦盾,那么B在第二回合就可以報(bào)出自己的18〕凹荩現(xiàn)在B在第二回合沒(méi)報(bào)出自己的18淌哟,C就可以知道自己頭上不是72,那么C頭上的唯一可能就是144了辽故。

【1】

15%8%/(85%×2%+15%8%)

【11】

f(x)=(6-2x)*x徒仓,當(dāng)x=15時(shí),有最大值45誊垢。

182元設(shè)是X公里處賺最多錢(qián)掉弛。問(wèn)題就成是求一個(gè)一元二次方程的最大值,求得是在15公里處賺錢(qián)最多彤枢,45元狰晚。一共24公斤……

【12】

6種結(jié)果

大、中缴啡、斜谏埂:(2\3\68)(5\25\7)(8\2\72)(11\15\74)(14\1\76)(17\5\78)

【13】

因?yàn)?=5,所以5=1

【14】

本題可用遞歸算法业栅,但時(shí)間復(fù)雜度為2的n次方秒咐,也可以用動(dòng)態(tài)規(guī)劃法,時(shí)間復(fù)雜度為n的平方碘裕,實(shí)現(xiàn)起來(lái)相對(duì)要簡(jiǎn)單得多携取,但最方便的就是直接運(yùn)用公式:排隊(duì)的種數(shù)=(2n)!/[n!(n 1)!]。

如果不考慮電影院能否找錢(qián)帮孔,那么一共有(2n)!/[n!n!]種排隊(duì)方法(即從2n個(gè)人中取出n個(gè)人的組合數(shù))雷滋,對(duì)于每一種排隊(duì)方法,如果他會(huì)導(dǎo)致電影院無(wú)法找錢(qián)文兢,則稱為不合格的晤斩,這種的排隊(duì)方法有(2n)!/[(n-1)!(n 1)!](從2n個(gè)人中取出n-1個(gè)人的組合數(shù))種,所以合格的排隊(duì)種數(shù)就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n 1)!] =(2n)!/[n!(n 1)!]姆坚。至于為什么不合格數(shù)是(2n)!/[(n-1)!(n 1)!]澳泵,說(shuō)起來(lái)太復(fù)雜,這里就不講了兼呵。

【15】

2元

【16】

M=5 C得第二名

因?yàn)锳BC三人得分共4分兔辅,三名得分都為正整數(shù)且不等,所以前三名得分最少為6分击喂,4=58=41=22=12维苔,不難得出項(xiàng)目數(shù)只能是5.即M=5.

A得分為22分,共5項(xiàng)懂昂,所以每項(xiàng)第一名得分只能是5蕉鸳,故A應(yīng)得4個(gè)第一名一個(gè)第二名.22=5*4 2,第二名得2分,又B百米得第一潮尝,9=5 1 1 1 1 所以跳高中只有C得第二名

B的5項(xiàng)共9分榕吼,其中百米第一5分,其它4項(xiàng)全是1分勉失,9=5 1=1 1 1.即B除百米第一外全是第三羹蚣,跳高第二必定是C所得

【17】

房子 黃 藍(lán) 紅 綠 白

國(guó)籍 挪威 丹麥 英國(guó) 德國(guó) 瑞士

飲料 礦泉水 茶 牛奶 咖啡 啤酒

寵物 貓 馬 鳥(niǎo) 魚(yú) 狗

香煙 DUNHILL 混合煙 PALLMALL PRINCE BLUE MASTER

【18】

1 2 3 4 5

藍(lán)房子 綠 黃 紅 白

北京人 上海 香港 天津 成都

茅臺(tái)酒 葡萄 礦泉水 茶 啤酒

豆腐 面條 牛肉 比薩 雞

健牌 希爾頓 萬(wàn)寶路 555 紅塔山

馬 狗 蛇 貓 魚(yú)

【19】

A家先打:55

B家如果打:TT的話.

C家隨便他吃不吃..

A家都不跟.(反正B家跟C家哪家有吃55的話借嗽,都不跟.除非A家88可以出就跟)

如果剛才是B家吃的話脸候,就B家出牌:你看.B家最多也出44然后C家吃他66.如果他是出兩個(gè)99那地主也不跟!烛占;如果B家出單的話.地主還有一個(gè)2可以壓M襟 (反正B家跟C家肯定是會(huì)打?qū)ψ拥模胁出。?/p>

照剛才那樣.A家牌下面應(yīng)該剩:2 K Q J T 9 7777 66 3333

B家:大王 小王 2 A K QQ JJ 9 8 55

C家:22 AAA K Q J T 99 8 44

A家吃完88后.B家吃JJ(反正無(wú)論如何.都會(huì)打單的.)要是打單的話.A家就用2壓.B家雙王不可能會(huì)壓吧.(即使壓了也沒(méi)事.)

A家用2壓完后就打:K Q J T 9

B家如果用雙王吃的話.那等他出牌的時(shí)候.馬上用3333吃他.如果B家沒(méi)吃的話.C家會(huì)吃:A K Q J T

然后A家可以用3333壓下A K Q J T 如果B家用雙王吃的話.那正合我意了哈.!A家反正只剩下7777 66了等他打什么..都用7777吃他.最后打66

【2】

先拿下第一樓的鉆石段审,然后在每一樓把手中的鉆石與那一樓的鉆石相比較全蝶,如果那一樓的鉆石比手中的鉆石大的話那就把手中的鉆石換成那一層的鉆石。

(因?yàn)椤爸荒苣靡淮巍笔窃谕馕姆g過(guò)來(lái)的寺枉,所以是總共只能拿一次抑淫,還是每層只能拿一次?無(wú)法知道。但如果這個(gè)和“在稻田一直走姥闪,不能回頭始苇,請(qǐng)你撿出最大的一個(gè)稻穗”這樣的題目一樣的話,那么上面的就是正確答案?鹪)

【21】

假設(shè)這四個(gè)人分別為甲(1分鐘)乙(2分鐘)丙(5分鐘)洞呤健(1分鐘)

第一次去:甲和乙 (2分鐘)

第一次回:甲(1分鐘)

第二次去:丙和丁(1分鐘)

第二次回:乙(2分鐘)

第三次去:甲和乙(2分鐘)

總計(jì) :17分鐘

【22】

1/3

(因?yàn)槟阒酪还灿袃蓚€(gè)小孩 其中一個(gè)是女孩 而你已知的那個(gè)女孩并不知道是她第一個(gè)孩子還是第二個(gè)孩子所以它的概率是1/3

如果題目換成 已知第一個(gè)是女孩 那么第二個(gè)是女孩的概率就是1/2了)

【23】

主要是因?yàn)槿绻欠降谋芄椤㈤L(zhǎng)方的或橢圓的荣月,蓋子很容易掉進(jìn)地下道!但圓形的蓋子嘛槐脏,就可以避免這種情況了。另外撇寞、圓形的蓋子可以節(jié)省材料顿天,增大洞口面積,井蓋及井座的強(qiáng)度增加不易軋壞蔑担。

【24】

  1. 天平一邊放7 2=9克砝碼牌废,另一邊放9克鹽。

  2. 天平一邊放7克砝碼和剛才得到的9克鹽啤握,另一邊放16克鹽鸟缕。

  3. 天平一邊放剛才得到的16克鹽和再剛才得到的9克鹽,另一邊放25克鹽。

【25】

把第一塊芯片與其它逐一對(duì)比懂从,看看其它芯片對(duì)第一塊芯片給出的是好是壞授段,如果給出是好的過(guò)半,那么說(shuō)明這是好芯片侵贵,完畢。如果給出的是壞的過(guò)半缘薛,說(shuō)明第一塊芯片是壞的窍育,那么就要在那些在給出第一塊芯片是壞的芯片中,重復(fù)上述步驟宴胧,直到找到好的芯片為止漱抓。

【26】

12個(gè)時(shí)可以找出那個(gè)是重還是輕,13個(gè)時(shí)只能找出是哪個(gè)球恕齐,輕重不知乞娄。

把球編為①②③④⑤⑥⑦⑧⑨⑩⑾⑿。(13個(gè)時(shí)編號(hào)為⒀)

第一次稱:先把①②③④與⑤⑥⑦⑧放天平兩邊檐迟,

㈠如相等补胚,說(shuō)明特別球在剩下4個(gè)球中。

把①⑨與⑩⑾作第二次稱量追迟,

⒈如相等溶其,說(shuō)明⑿特別,把①與⑿作第三次稱量即可判斷是⑿是重還是輕

⒉如①⑨<⑩⑾說(shuō)明要么是⑩⑾中有一個(gè)重的敦间,要么⑨是輕的瓶逃。

把⑩與⑾作第三次稱量,如相等說(shuō)明⑨輕廓块,不等可找出誰(shuí)是重球厢绝。

⒊如①⑨>⑩⑾說(shuō)明要么是⑩⑾中有一個(gè)輕的,要么⑨是重的带猴。

把⑩與⑾作第三次稱量昔汉,如相等說(shuō)明⑨重,不等可找出誰(shuí)是輕球拴清。

㈡如左邊<右邊靶病,說(shuō)明左邊有輕的或右邊有重的

把①②⑤與③④⑥做第二次稱量

⒈如相等,說(shuō)明⑦⑧中有一個(gè)重口予,把①與⑦作第三次稱量即可判斷是⑦與⑧中誰(shuí)是重球

⒉如①②⑤<③④⑥說(shuō)明要么是①②中有一個(gè)輕的娄周,要么⑥是重的。

把①與②作第三次稱量沪停,如相等說(shuō)明⑥重煤辨,不等可找出誰(shuí)是輕球裳涛。

⒊如①②⑤>③④⑥說(shuō)明要么是⑤是重的,要么③④中有一個(gè)是輕的众辨。

把③與④作第三次稱量端三,如相等說(shuō)明⑤重,不等可找出誰(shuí)是輕球泻轰。

㈢如左邊>右邊技肩,參照㈡相反進(jìn)行。

當(dāng)13個(gè)球時(shí)浮声,第㈠步以后如下進(jìn)行虚婿。

把①⑨與⑩⑾作第二次稱量,

⒈如相等泳挥,說(shuō)明⑿⒀特別然痊,把①與⑿作第三次稱量即可判斷是⑿還是⒀特別,但判斷不了輕重了屉符。

⒉不等的情況參見(jiàn)第㈠步的⒉⒊

【27】

首先求解原題剧浸。每道題的答錯(cuò)人數(shù)為(次序不重要):26,21矗钟,19唆香,15,9

第3分布層:答錯(cuò)3道題的最多人數(shù)為:(26 21 19 15 9)/3=3

第2分布層:答錯(cuò)2道題的最多人數(shù)為:(21 19 15 9)/2=32

第1分布層:答錯(cuò)1道題的最多人數(shù)為:(19 15 9)/1=43

Max_3=Min(3吨艇, 32躬它, 43)=3。因此答案為:1-3=7东涡。

其實(shí)冯吓,因?yàn)?6小于3,所以在求出第一分布層后疮跑,就可以判斷答案為7了组贺。

要讓及格的人數(shù)最少,就要做到兩點(diǎn):

  1. 不及格的人答對(duì)的題目盡量多祖娘,這樣就減少了及格的人需要答對(duì)的題目的數(shù)量失尖,也就只需要更少的及格的人

  2. 每個(gè)及格的人答對(duì)的題目數(shù)盡量多,這樣也能減少及格的人數(shù)

由1得每個(gè)人都至少做對(duì)兩道題目

由2得要把剩余的21道題目分給其中的7人: 21/3 = 7渐苏,讓這7人全部題目都做對(duì)掀潮,而其它3人只做對(duì)了兩道題

也很容易給出一個(gè)具體的實(shí)現(xiàn)方案:

讓7人答對(duì)全部五道題,11人僅答對(duì)第一整以、二道題胧辽,1人僅答對(duì)第二峻仇、三道題公黑,5人答對(duì)第三、四道題,4人僅答對(duì)第四凡蚜、五道題

顯然稍有變動(dòng)都會(huì)使及格的人數(shù)上升人断。所以最少及格人數(shù)就是7人!

【28】

十年可能包含2-3個(gè)閏年朝蜘,3652或3653天恶迈。

19年這個(gè)閏年就是28天,1898~197這1年就是3651天谱醇,閏年如果是整百的倍數(shù)暇仲,如18,19副渴,那么這個(gè)數(shù)必須是4的倍數(shù)才有29天奈附,比如19年2月有28天,2年2月有29天煮剧。

【29】

下行是對(duì)上一行的解釋 所以新的應(yīng)該是3個(gè)1 2個(gè)2 1個(gè)1 :312211

【3】

一斥滤,一根繩子從兩頭燒,燒完就是半個(gè)小時(shí)勉盅。

二佑颇,一根要一頭燒,一根從兩頭燒草娜,兩頭燒完的時(shí)候(3分)挑胸,將剩下的一根另一端點(diǎn)著,燒盡就是45分鐘驱还。再?gòu)膬深^點(diǎn)燃第三根嗜暴,燒盡就是1時(shí)15分。

【31】

第一個(gè)瓶子拿出一片议蟆,第二個(gè)瓶子拿出四片闷沥,第三個(gè)拿出十六片,……第m個(gè)拿出n 1的m-1次方片咐容。把所有這些藥片放在一起稱重量舆逃。

【32】

取出標(biāo)著15便士的盒中的一個(gè)硬幣,如果是銀的說(shuō)明這個(gè)盒是2便士的戳粒,如果是鎳的說(shuō)明這個(gè)盒是1便士的路狮,再由每個(gè)盒的標(biāo)簽都是錯(cuò)誤的可以推出其它兩個(gè)盒里的東西。

【33】

最少1蔚约,最多13

見(jiàn)下表奄妨,表中藍(lán)色部分服從2為底的指數(shù)函數(shù)規(guī)律,紅色部分的數(shù)值均為其左邊與左上角的兩個(gè)數(shù)之和苹祟。

x

1 2 3 4 5 6 7 8 9

x個(gè)點(diǎn)最多能把直線分成多少部分

1 2 3 4 5 6 7 8 9 1

x條直線最多能把平面分成多少部分

1 2 4 7 11 16 22 29 37 46

x個(gè)平面最多能把空間分成多少

【34】

第一步:游到水池中心砸抛。

第二步:從水池中心游到距中心R/4處评雌,并始終保持鼠、水池中心直焙、貓?jiān)谝恢本€上景东。

第三步:沿與中心相反方向的直線游3R/4就可以到達(dá)水池邊,而貓沿圓周到達(dá)那里需要3.14R奔誓,所以捉不到老鼠斤吐。

【35】

表示為88,接下來(lái)厨喂,將一個(gè)大桶的水倒入小桶中和措,倒?jié)M,表示為853蜕煌,(第2個(gè)大桶減3臼婆,小桶加3)則過(guò)程如下:

88——853:將3斤給第1個(gè)人,變?yōu)?5(此時(shí)4人分別有水3---)

85——823:將2斤給第2個(gè)人幌绍,變?yōu)?3(此時(shí)4人分別有水3-2--)

83——83——533——56——263——281:將1斤給第1個(gè)人颁褂,變?yōu)?8(此時(shí)4人分別有水4-2--)

28——253——73——73——433——46——163:將1斤給第3個(gè)人,變?yōu)?3(此時(shí)4人分別有水4-2-1-)

63——81:將1斤給第4個(gè)人傀广,變?yōu)?(此時(shí)4人分別有水4-2-1-1)

8——53——35——323:將2斤給第2個(gè)人颁独,將2個(gè)3斤分別給第3、4個(gè)人伪冰,(此時(shí)4人分別有水4-4-4-4)

【36】

7點(diǎn)x分:(7 x/6)/12=x/6 x=7*6=42/11=38.2

第一次是7點(diǎn)38分誓酒,第二次是8點(diǎn)44分

【37】

馬36 牛28 羊16

【38】

1

【39】

砝碼將以與猴子相同的速度上升,因?yàn)樗鼈冑|(zhì)量相同贮聂,受力也相同

【4】

旋轉(zhuǎn)看速度靠柑,金的密度大,質(zhì)量相同吓懈,所以金球的實(shí)際體積較小歼冰,因?yàn)橥獍霃较嗤越鹎虻膬?nèi)半徑較大耻警,所以金球的轉(zhuǎn)動(dòng)慣量大隔嫡,在相同的外加力矩之下,金球的角加速度較小甘穿,所以轉(zhuǎn)得慢腮恩。

【41】

分成1+13兩堆, 然后翻轉(zhuǎn)1的那堆

【42】

作圖如下:

●●●●●●●●●C●●●●●●●●●●

● ●

● ●

● ●

A C B

● ● ●

● ● ●

● ● ●

● B ● A ●

● ● ●

●●●●●●●●●●●●●●●●●●●●

答題完畢.

【43】

溫度温兼,先開(kāi)一盞秸滴,足夠長(zhǎng)時(shí)間后關(guān)了,開(kāi)另一盞募判,進(jìn)屋看荡含,亮的為后來(lái)開(kāi)的吝羞,摸起來(lái)熱的為先開(kāi)的,剩下的一盞也就確定了内颗。

四盞的情況:設(shè)四個(gè)開(kāi)關(guān)為ABCD,先開(kāi)AB敦腔,足夠長(zhǎng)時(shí)間后關(guān)B開(kāi)C均澳,然后進(jìn)屋,又熱又亮為A符衔,只熱不亮為B找前,只亮不熱為C,不亮不熱為D判族。

【44】

1躺盛, 改變賦值號(hào).比如 ,-形帮,=

2槽惫, 注意質(zhì)數(shù).

3, 可能把畫(huà)面顛倒過(guò)來(lái).

4辩撑, 然后就可以去考慮更改其他數(shù)字更改了

247-217=3

【45】

如果輪到第四個(gè)海盜分配:1界斜,

輪到第三個(gè):99,合冀,1

輪到第二個(gè):98各薇,,1君躺,

輪到第一個(gè):97峭判,,1棕叫,林螃,2,這就是第一個(gè)海盜的最佳方案俺泣。

【46】

第一個(gè)人選擇17時(shí)最優(yōu)的治宣。它有先動(dòng)優(yōu)勢(shì)。他確實(shí)有可能被逼死砌滞,后面的2侮邀、3、4號(hào)也想把1號(hào)逼死贝润,但做不到(起碼確定性逼死做不到)

可以看一下绊茧,如果第1個(gè)人選擇21,他的信息時(shí)暴露給第2個(gè)人的打掘,那么华畏,1號(hào)就將自己暴露在一個(gè)非常不利的環(huán)境下鹏秋,2-4號(hào)就會(huì)選擇2,五號(hào)就會(huì)被迫在1-19中選擇亡笑,則1侣夷、5號(hào)處死。所以1號(hào)不會(huì)這樣做仑乌,會(huì)選擇一個(gè)更小的數(shù)百拓。

1號(hào)選擇一個(gè)<2的數(shù)后,2號(hào)沒(méi)有動(dòng)力選擇一個(gè)偏離很大的數(shù)(因?yàn)檫@個(gè)游戲偏離大會(huì)死)晰甚,只會(huì)選擇 1或-1衙传,取決于那個(gè)死的概率小一些,再考慮這些的時(shí)候厕九,又必須逆向考慮蓖捶,1號(hào)必須考慮2-4號(hào)的選擇,2號(hào)必須考慮3扁远、4號(hào)的選擇俊鱼,? ?只有5號(hào)沒(méi)得選擇,因?yàn)榍懊媸侵挥羞B著的兩個(gè)數(shù)(且表示為N畅买,N 1)亭引,所以5號(hào)必死,他也非常明白這一點(diǎn)皮获,會(huì)隨機(jī)選擇一個(gè)數(shù)焙蚓,來(lái)決定整個(gè)游戲的命運(yùn),但決定不了他自己的命運(yùn)洒宝。

下面決定的就是1號(hào)會(huì)選擇一個(gè)什么數(shù)购公,他仍然不會(huì)選擇一個(gè)太大或太小的數(shù),因?yàn)槟菢尤匀皇亲约禾幱诓焕牡匚唬?-4號(hào)肯定不會(huì)留情面的)雁歌,1/6=16.7(為什么除以6宏浩?因?yàn)?號(hào)會(huì)隨機(jī)選擇一個(gè)數(shù),對(duì)1號(hào)來(lái)說(shuō)要盡可能的靠近中央靠瞎,2-4好也是如此比庄,而且正因?yàn)?-4號(hào)如此,1號(hào)才如此? ?)乏盐,最終必然是在16佳窑、17種選擇的問(wèn)題。

對(duì)16父能、17進(jìn)行概率的計(jì)算之后神凑,就得出了3個(gè)人選擇17,第四個(gè)人選擇16時(shí),為均衡的狀態(tài)溉委,第4號(hào)雖然選擇16不及前三個(gè)人選擇17生存的機(jī)會(huì)大鹃唯,但是若選擇17則整個(gè)游戲的人必死(包括他自己)!第3號(hào)沒(méi)有動(dòng)力選擇16瓣喊,因?yàn)橛?jì)算概率可知生存機(jī)會(huì)不如17坡慌。

所以選擇為17、17藻三、17洪橘、16、X(1-33隨機(jī))趴酣,1-3號(hào)生存機(jī)會(huì)最大。

【47】

這堆桃子至少有3121只坑夯。

第一只猴子扔掉1個(gè)岖寞,拿走624個(gè),余2496個(gè)柜蜈;

第二只猴子扔掉1個(gè)仗谆,拿走499個(gè),余1996個(gè)淑履;

第三只猴子扔掉1個(gè)隶垮,拿走399個(gè),余1596個(gè)秘噪;

第四只猴子扔掉1個(gè)狸吞,拿走319個(gè),余1276個(gè)指煎;

第五只猴子扔掉1個(gè)蹋偏,拿走255個(gè),余4堆至壤,每堆255個(gè)威始。

如果不考慮正負(fù),-4為一解

考慮到要5個(gè)猴子分像街,假設(shè)分n次黎棠。

則題目的解: 5^n-4

本題為5^5-4=3121.

設(shè)共a個(gè)桃,剩下b個(gè)桃镰绎,則b=(4/5)((4/5)((4/5)((4/5)((4/5)(a-1)-1)-1)-1)-1)-1)脓斩,即b=(124a-844)/3125 ; a=3b 8 53*(b 4)/124,而53跟124不可約畴栖,則令b=12可有最小解俭厚,得a=3121 ,設(shè)桃數(shù)x驶臊,得方程

4/5{4/5{4/5[4/5(x-1)-1]-1}-1}=5n

展開(kāi)得

256x=3125n 211

故x=(3125n 211)/256=12n 8 53*(n 1)/256

因?yàn)?3與256不可約挪挤,所以判斷n=255有一解.x為整數(shù)叼丑,等于3121

【48】

這堆椰子最少有15621

第一個(gè)人給了猴子1個(gè),藏了3124個(gè)扛门,還剩12496個(gè)鸠信;

第二個(gè)人給了猴子1個(gè),藏了2499個(gè)论寨,還剩9996個(gè)星立;

第三個(gè)人給了猴子1個(gè),藏了1999個(gè)葬凳,還剩7996個(gè)绰垂;

第四個(gè)人給了猴子1個(gè),藏了1599個(gè)火焰,還剩6396個(gè)劲装;

第五個(gè)人給了猴子1個(gè),藏了1279個(gè)昌简,還剩5116個(gè)占业;

最后大家一起分成5份,每份123個(gè)纯赎,多1個(gè)谦疾,給了猴子。

【49】

答案應(yīng)該是9月1日犬金。

1)首先分析這1組日期念恍,經(jīng)觀察不難發(fā)現(xiàn),只有6月7日和12月2日這兩組日期的

日數(shù)是唯一的晚顷。由此可知樊诺,如果小強(qiáng)得知的N是7或者2,那么他必定知道了老師的

生日音同。

2)再分析“小明說(shuō):如果我不知道的話词爬,小強(qiáng)肯定也不知道”,而該1組日期的

月數(shù)分別為3权均,6顿膨,9,12叽赊,而且都相應(yīng)月的日期都有兩組以上恋沃,所以小明得知M后

是不可能知道老師生日的。

3)進(jìn)一步分析“小明說(shuō):如果我不知道的話必指,小強(qiáng)肯定也不知道”囊咏,結(jié)合第2步

結(jié)論,可知小強(qiáng)得知N后也絕不可能知道。

4)結(jié)合第3和第1步梅割,可以推斷:所有6月和12月的日期都不是老師的生日霜第,因?yàn)?/p>

如果小明得知的M是6,而若小強(qiáng)的N==7户辞,則小強(qiáng)就知道了老師的生日泌类。(由第

1步已經(jīng)推出),同理底燎,如果小明的M==12刃榨,若小強(qiáng)的N==2,則小強(qiáng)同樣可以知道老師的生日双仍。即:M不等于6和9∈嘞#現(xiàn)在只剩下“3月4日 3月5日 3月8日 9月1日

9月5日”五組日期。而小強(qiáng)知道了朱沃,所以N不等于5(有3月5日和9月5日)苞轿,此時(shí),

小強(qiáng)的N∈(1为流,4呕屎,8)注:此時(shí)N雖然有三種可能让簿,但對(duì)于小強(qiáng)只要知道其中的

一種敬察,就得出結(jié)論。所以有“小強(qiáng)說(shuō):本來(lái)我也不知道尔当,但是現(xiàn)在我知道了”莲祸,

對(duì)于我們則還需要繼續(xù)推理

至此,剩下的可能是“3月4日 3月8日 9月1日”

5)分析“小明說(shuō):哦椭迎,那我也知道了”锐帜,說(shuō)明M==9,N==1畜号,(N==5已經(jīng)被排除缴阎,3月份的有兩組)

【5】

如果我問(wèn)另一個(gè)人死亡之門(mén)在哪里,他會(huì)怎么回答简软?

最終得到的回答肯定是指向自由之門(mén)的蛮拔。

【51】

1 11 12 13 14 15 16 17 18 19 2 21 22 23= 198

198/ 3= 6余18.

小孩子站在18號(hào)位置即可.

【52】

1)27頭牛6天所吃的牧草為:27×6=162

(這162包括牧場(chǎng)原有的草和6天新長(zhǎng)的草。)

(2)23頭牛9天所吃的牧草為:23×9=27

(這27包括牧場(chǎng)原有的草和9天新長(zhǎng)的草痹升。)

(3)1天新長(zhǎng)的草為:(27-162)÷(9-6)=15

(4)牧場(chǎng)上原有的草為:27×6-15×6=72

(5)每天新長(zhǎng)的草足夠15頭牛吃建炫,21頭牛減去15頭,剩下6頭吃原牧場(chǎng)的草:

72÷(21-15)=72÷6=12(天)

【53】

假設(shè)出沙漠時(shí)有1根蘿卜疼蛾,那么在出沙漠之前一定不只1根肛跌,那么至少要馱兩次才會(huì)出沙漠,那樣從出發(fā)地到沙漠邊緣都會(huì)有往返的里程,那所走的路程將大于3公里衍慎,故最后能賣(mài)出蘿卜的數(shù)量一定是小于1根的转唉。

那么在走到某一個(gè)位置的時(shí)候蘿卜的總數(shù)會(huì)恰好是1根。

因?yàn)轶H每次最多馱1西饵,那么為了最大的利用驢酝掩,第一次卸下的地點(diǎn)應(yīng)該是使蘿卜的數(shù)量為2的地點(diǎn)。

因?yàn)橐婚_(kāi)始有3蘿卜眷柔,驢必須要馱三次期虾,設(shè)驢走X公里第一次卸下蘿卜

則:5X=1(吃蘿卜的數(shù)量,也等于所行走的公里數(shù))

X=2驯嘱,也就是說(shuō)第一次只走2公里

驗(yàn)算:驢馱1根走2公里時(shí)剩8根镶苞,卸下6根,返回出發(fā)地

前兩次就囤積了12根鞠评,第三次不用返回則剩8根茂蚓,則總共是2根蘿卜了。

第二次驢只需要馱兩次剃幌,設(shè)驢走Y公里第二次卸下蘿卜

則:3Y=1聋涨, Y=333.3

驗(yàn)算:驢馱1根走333.3公里時(shí)剩667根,卸下334根负乡,返回第一次卸蘿卜地點(diǎn)

第二次在途中會(huì)吃掉334根蘿卜牍白,到第二次卸蘿卜地點(diǎn)是加上卸下的334根,剛好是1根抖棘。

而此時(shí)總共走了:2 333.3=533.3公里茂腥,而剩下的466.7公里只需要吃466根蘿卜

所以可以賣(mài)蘿卜的數(shù)量就是1-466=534.

【54】

編號(hào)為1到1箱, 每箱取跟編號(hào)相同數(shù)目的黃金切省, 稱量. 少多少錢(qián)最岗,就是多少編號(hào)的箱子不足.

【55】

分為, 1朝捆,2般渡,4 三段.

第一天, 1個(gè)環(huán)給工人

第二天芙盘, 2個(gè)環(huán)給工人驯用, 拿回一個(gè)環(huán)

第三天, 1個(gè)環(huán)給工人

第四天何陆, 4個(gè)環(huán)給工人晨汹, 拿回1個(gè)環(huán),2個(gè)環(huán)

第五天贷盲, 一個(gè)環(huán)給工人

第六天淘这, 2個(gè)環(huán)給工人剥扣,拿回1個(gè)環(huán)

第七天, 1個(gè)環(huán)給工人.

【56】

編號(hào)1至1铝穷, 1號(hào)取1片钠怯, 2號(hào)取2片,以此類(lèi)推.

稱量所有取出藥片曙聂, 缺少多少晦炊, 就是哪兩個(gè)瓶子分量較輕.

【57】

顯然3個(gè)女兒的年齡都不為,要不爸爸就為歲了宁脊,因此女兒的年齡都大于等于1歲断国。這樣可以得下面的情況:1111=11,121=2榆苞,139=27稳衬,148=32,157=35坐漏,{166=36}薄疚,{229=36},238=48赊琳,247=56街夭,256=6,337=63躏筏,346=72板丽,355=75,445=8因?yàn)橄聦僖阎澜?jīng)理的年齡寸士,但仍不能確定經(jīng)理三個(gè)女兒的年齡檐什,說(shuō)明經(jīng)理是36歲(因?yàn)閧166=36}碴卧,{22*9=36})弱卡,所以3個(gè)女兒的年齡只有2種情況,經(jīng)理又說(shuō)只有一個(gè)女兒的頭發(fā)是黑的住册,說(shuō)明只有一個(gè)女兒是比較大的婶博,其他的都比較小,頭發(fā)還沒(méi)有長(zhǎng)成黑色的荧飞,所以3個(gè)女兒的年齡分別為2凡人,2,9叹阔!

【58】

應(yīng)該是三個(gè)人付了9*3=27挠轴,其中2付給了小弟,25付給了老板

【59】

把每雙襪子的商標(biāo)撕開(kāi)耳幢,然后每人拿每雙的一只

【6】

S1= (15 2)t

S2= 3t

得到S2= 6/7 S1. 小鳥(niǎo)飛行兩地距離的6/7.

【61】

一個(gè)罐子放一個(gè)紅球岸晦,另一個(gè)罐子放49個(gè)紅球和5個(gè)藍(lán)球欧啤,概率接近75%

【62】

1號(hào)罐取一個(gè)藥片, 2號(hào)罐取兩個(gè)藥片启上,3號(hào)罐取3個(gè)藥片邢隧, 4號(hào)罐取4個(gè)藥片.

稱量總重量, 比正常重量重幾冈在, 就是幾號(hào)罐子被污染了.

【63】

1 4 9

【64】

因?yàn)殓R子和你平行.

如果鏡子與人不平行倒慧, 就可以顛倒上下.

實(shí)際上鏡子并沒(méi)有顛倒左右,而是顛倒前后

【65】

1包券,若是兩個(gè)人纫谅,設(shè)A、B是黑帽子溅固,第二次關(guān)燈就會(huì)有人打耳光系宜。原因是A看到B第一次沒(méi)打耳光,就知道B也一定看到了有帶黑帽子的人发魄,可A除了知道B帶黑帽子外盹牧,其他人都是白帽子,就可推出他自己是帶黑帽子的人励幼!同理B也是這么想的汰寓,這樣第二次熄燈會(huì)有兩個(gè)耳光的聲音。

2苹粟,如果是三個(gè)人有滑,A,B嵌削,C. A第一次沒(méi)打耳光毛好,因?yàn)樗吹紹,C都是帶黑帽子的苛秕;而且假設(shè)自己帶的是白帽子荷逞,這樣只有BC戴的是黑帽子琼懊;按照只有兩個(gè)人帶黑帽子的推論,第二次應(yīng)該有人打耳光;可第二次卻沒(méi)有粥帚。缘滥。获讳。于是他知道B和C一定看到了除BC之外的其他人帶了黑帽子诵原,于是他知道BC看到的那個(gè)人一定是他,所以第三次有三個(gè)人打了自己一個(gè)耳光顷蟀!

【66】

把大圓剪斷拉直酒请。小圓繞大圓圓周一周,就變成從直線的一頭滾至另一頭鸣个。因?yàn)橹本€長(zhǎng)就是大圓的周長(zhǎng)羞反,是小圓周長(zhǎng)的2倍哮兰,所以小圓要滾動(dòng)2圈。

但是現(xiàn)在小圓不是沿直線而是沿大圓滾動(dòng)苟弛,小圓因此還同時(shí)作自轉(zhuǎn)喝滞,當(dāng)小圓沿大圓滾動(dòng)1周回到原出發(fā)點(diǎn)時(shí),小圓同時(shí)自轉(zhuǎn)1周膏秫。當(dāng)小圓在大圓內(nèi)部滾動(dòng)時(shí)自轉(zhuǎn)的方向與滾動(dòng)的轉(zhuǎn)向相反右遭,所以小圓自身轉(zhuǎn)了1周。當(dāng)小圓在大圓外部滾動(dòng)時(shí)自轉(zhuǎn)的方向與滾動(dòng)的轉(zhuǎn)向相同缤削,所以小圓自身轉(zhuǎn)了3周窘哈。

這一題非常有迷惑性,小圓在外部時(shí)其實(shí)是3圈亭敢,你可以拿個(gè)硬幣試試可以把圓看成一根繩子滚婉,長(zhǎng)繩是短繩的2倍長(zhǎng),假設(shè)長(zhǎng)繩開(kāi)始接口在最底下帅刀,短繩接口在長(zhǎng)繩接口處让腹,然后短繩開(kāi)始順時(shí)針繞,當(dāng)短繩接口對(duì)著正左時(shí)扣溺,這時(shí)其實(shí)才繞了長(zhǎng)繩的1/4骇窍,轉(zhuǎn)了18 9度,所以繞一圈是274=363 锥余。同理小圓在內(nèi)部時(shí)是1圈腹纳。也可以套用下列公式: 兩圓圓心距/轉(zhuǎn)動(dòng)者半徑=轉(zhuǎn)動(dòng)者切另一圓時(shí)的自轉(zhuǎn)數(shù)!!

【67】

4瓶,2 1 5 2 1 1=39驱犹, 這時(shí)還有一個(gè)空瓶子嘲恍,先向店主借一個(gè)空瓶,換來(lái)一瓶汽水喝完后把空瓶還給店主雄驹。

【68】

一共3紅4黑5白佃牛,第十個(gè)人不知道的話,可推出前9個(gè)人的所有可能情況:

紅 黑 白

3 3 3

3 2 4

3 1 5

2 3 4

2 2 5

1 3 5

如果第九個(gè)人不知道的話荠医,可推出前8個(gè)人的所有可能情況:

紅 黑 白

1 2 5

1 3 4

2 1 5

2 2 4

2 3 3

3 1 4

3 2 3

由此類(lèi)推可知吁脱,當(dāng)推倒第六個(gè)人時(shí)桑涎,會(huì)發(fā)現(xiàn)他已經(jīng)肯定知道他自己戴的是什么顏色的帽子了.

“有3頂黑帽子彬向,2頂白帽子。讓三個(gè)人從前到后站成一排攻冷,給他們每個(gè)人頭上戴一頂帽子娃胆。每個(gè)人都看不見(jiàn)自己戴的帽子的顏色,卻只能看見(jiàn)站在前面那些人的帽子顏色等曼。(所以最后一個(gè)人可以看見(jiàn)前面兩個(gè)人頭上帽子的顏色里烦,中間那個(gè)人看得見(jiàn)前面那個(gè)人的帽子顏色但看不見(jiàn)在他后面那個(gè)人的帽子顏色凿蒜,而最前面那個(gè)人誰(shuí)的帽子都看不見(jiàn)。現(xiàn)在從最后那個(gè)人開(kāi)始胁黑,問(wèn)他是不是知道自己戴的帽子顏色废封,如果他回答說(shuō)不知道,就繼續(xù)問(wèn)他前面那個(gè)人丧蘸。事實(shí)上他們?nèi)齻€(gè)戴的都是黑帽子漂洋,那么最前面那個(gè)人一定會(huì)知道自己戴的是黑帽子。為什么力喷?”

答案是刽漂,最前面的那個(gè)人聽(tīng)見(jiàn)后面兩個(gè)人都說(shuō)了“不知道”,他假設(shè)自己戴的是白帽子弟孟,于是中間那個(gè)人就看見(jiàn)他戴的白帽子贝咙。那么中間那個(gè)人會(huì)作如下推理:“假設(shè)我戴了白帽子,那么最后那個(gè)人就會(huì)看見(jiàn)前面兩頂白帽子拂募,但總共只有兩頂白帽子庭猩,他就應(yīng)該明白他自己戴的是黑帽子,現(xiàn)在他說(shuō)不知道陈症,就說(shuō)明我戴了白帽子這個(gè)假定是錯(cuò)的眯娱,所以我戴了黑帽子∨来眨”問(wèn)題是中間那人也說(shuō)不知道徙缴,所以最前面那個(gè)人知道自己戴白帽子的假定是錯(cuò)的,所以他推斷出自己戴了黑帽子嘁信。

我們把這個(gè)問(wèn)題推廣成如下的形式:

“有若干種顏色的帽子于样,每種若干頂。假設(shè)有若干個(gè)人從前到后站成一排潘靖,給他們每個(gè)人頭上戴一頂帽子穿剖。每個(gè)人都看不見(jiàn)自己戴的帽子的顏色,而且每個(gè)人都看得見(jiàn)在他前面所有人頭上帽子的顏色卦溢,卻看不見(jiàn)在他后面任何人頭上帽子的顏色『啵現(xiàn)在從最后那個(gè)人開(kāi)始,

問(wèn)他是不是知道自己戴的帽子顏色单寂,如果他回答說(shuō)不知道贬芥,就繼續(xù)問(wèn)他前面那個(gè)人。一直往前問(wèn)宣决,那么一定有一個(gè)人知道自己所戴的帽子顏色蘸劈。”

當(dāng)然要假設(shè)一些條件:

1)首先尊沸,帽子的總數(shù)一定要大于人數(shù)威沫,否則帽子都不夠戴贤惯。

2)“有若干種顏色的帽子,每種若干頂棒掠,有若干人”這個(gè)信息是隊(duì)列中所有人都事先知道的孵构,而且所有人都知道所有人都知道此事,所有人都知道所有人都知道所有人都知道此事烟很,等等等等浦译。但在這個(gè)條件中的“若干”不一定非要具體一一給出數(shù)字來(lái)。

這個(gè)信息具體地可以是象上面經(jīng)典的形式溯职,列舉出每種顏色帽子的數(shù)目“有3頂黑帽子精盅,2頂白帽子,3個(gè)人”谜酒,也可以是“有紅黃綠三種顏色的帽子各1頂2頂3頂叹俏,但具體不知道哪種顏色是幾頂,有6個(gè)人”僻族,甚至連具體人數(shù)也可以不知道粘驰,“有不知多少人排成一排,有黑白兩種帽子述么,每種帽子的數(shù)目都比人數(shù)少1”蝌数,這時(shí)候那個(gè)排在最后的人并不知道自己排在最后——直到開(kāi)始問(wèn)他時(shí)發(fā)現(xiàn)在他回答前沒(méi)有別人被問(wèn)到,他才知道他在最后度秘。在這個(gè)帖子接下去的部分當(dāng)我出題的時(shí)候我將只寫(xiě)出“有若干種顏色的帽子顶伞,每種若干頂,有若干人”這個(gè)預(yù)設(shè)條件剑梳,因?yàn)檫@部分確定了唆貌,題目也就確定了。

3)剩下的沒(méi)有戴在大家頭上的帽子當(dāng)然都被藏起來(lái)了垢乙,隊(duì)伍里的人誰(shuí)都不知道都剩下些什么帽子锨咙。

4)所有人都不是色盲,不但不是追逮,而且只要兩種顏色不同酪刀,他們就能分別出來(lái)。當(dāng)然他們的視力也很好钮孵,能看到前方任意遠(yuǎn)的地方骂倘。他們極其聰明,邏輯推理是極好的油猫〕砻總而言之,只要理論上根據(jù)邏輯推導(dǎo)得出來(lái)情妖,他們就一定推導(dǎo)得出來(lái)睬关。相反地如果他們推不出自己頭上帽子的顏色,任何人都不會(huì)試圖去猜或者作弊偷看——不知為不知毡证。

5)后面的人不能和前面的人說(shuō)悄悄話或者打暗號(hào)电爹。

當(dāng)然,不是所有的預(yù)設(shè)條件都能給出一個(gè)合理的題目料睛。比如有99頂黑帽子丐箩,99頂白帽子,2個(gè)人恤煞,無(wú)論怎么戴屎勘,都不可能有人知道自己頭上帽子的顏色。另外居扒,只要不是只有一種顏色的帽子概漱,在只由一個(gè)人組成的隊(duì)伍里,這個(gè)人也是不可能說(shuō)出自己帽子的顏色的喜喂。

但是下面這幾題是合理的題目:

1)3頂紅帽子瓤摧,4頂黑帽子,5頂白帽子玉吁,1個(gè)人照弥。

2)3頂紅帽子,4頂黑帽子进副,5頂白帽子这揣,8個(gè)人。

3)n頂黑帽子影斑,n-1頂白帽子曾沈,n個(gè)人(n>)。

4)1頂顏色1的帽子鸥昏,2頂顏色2的帽子塞俱,……,99頂顏色99的帽子吏垮,1頂顏色1的帽子障涯,共5個(gè)人。

5)有紅黃綠三種顏色的帽子各1頂2頂3頂膳汪,但具體不知道哪種顏色是幾頂唯蝶,有6個(gè)人。

6)有不知多少人(至少兩人)排成一排遗嗽,有黑白兩種帽子粘我,每種帽子的數(shù)目都比人數(shù)少1。

大家可以先不看我下面的分析,試著做做這幾題征字。

如果按照上面3頂黑帽2頂白帽時(shí)的推理方法去做都弹,那么1個(gè)人就可以把我們累死,別說(shuō)5個(gè)人了匙姜。但是3)中的n是個(gè)抽象的數(shù)畅厢,考慮一下怎么解決這個(gè)問(wèn)題,對(duì)解決一般的問(wèn)題大有好處氮昧。

假設(shè)現(xiàn)在n個(gè)人都已經(jīng)戴好了帽子框杜,問(wèn)排在最后的那一個(gè)人他頭上的帽子是什么顏色,什么時(shí)候他會(huì)回答“知道”袖肥?很顯然咪辱,只有在他看見(jiàn)前面n-1個(gè)人都戴著白帽時(shí)才可能,因?yàn)檫@時(shí)所有的n-1頂白帽都已用光椎组,在他自己的腦袋上只能頂著黑帽子油狂,只要前面有一頂黑帽子,那么他就無(wú)法排除自己頭上是黑帽子的可能——即使他看見(jiàn)前面所有人都是黑帽庐杨,他還是有可能戴著第n頂黑帽选调。

現(xiàn)在假設(shè)最后那個(gè)人的回答是“不知道”,那么輪到問(wèn)倒數(shù)第二人灵份。根據(jù)最后面那位的回答仁堪,他能推斷出什么呢?如果他看見(jiàn)的都是白帽填渠,那么他立刻可以推斷出自己戴的是黑帽——要是他也戴著白帽弦聂,那么最后那人應(yīng)該看見(jiàn)一片白帽,問(wèn)到他時(shí)他就該回答“知道”了氛什。但是如果倒數(shù)第二人看見(jiàn)前面至少有一頂黑帽莺葫,他就無(wú)法作出判斷——他有可能戴著白帽,但是他前面的那些黑帽使得最后那人無(wú)法回答“知道”枪眉;他自然也有可能戴著黑帽捺檬。

這樣的推理可以繼續(xù)下去,但是我們已經(jīng)看出了苗頭贸铜。最后那個(gè)人可以回答“知道”當(dāng)且僅當(dāng)他看見(jiàn)的全是白帽堡纬,所以他回答“不知道”當(dāng)且僅當(dāng)他至少看見(jiàn)了一頂黑帽。這就是所有帽子顏色問(wèn)題的關(guān)鍵蒿秦!

如果最后一個(gè)人回答“不知道”烤镐,那么他至少看見(jiàn)了一頂黑帽,所以如果倒數(shù)第二人看見(jiàn)的都是白帽棍鳖,那么最后那個(gè)人看見(jiàn)的至少一頂黑帽在哪里呢炮叶?不會(huì)在別處,只能在倒數(shù)第二人自己的頭上。這樣的推理繼續(xù)下去镜悉,對(duì)于隊(duì)列中的每一個(gè)人來(lái)說(shuō)就成了:

“在我后面的所有人都看見(jiàn)了至少一頂黑帽祟辟,否則的話他們就會(huì)按照相同的判斷斷定自己戴的是黑帽,所以如果我看見(jiàn)前面的人戴的全是白帽的話积瞒,我頭上一定戴著我身后那個(gè)人看見(jiàn)的那頂黑帽川尖〉窍拢”

我們知道最前面的那個(gè)人什么帽子都看不見(jiàn)茫孔,就不用說(shuō)看見(jiàn)黑帽了,所以如果他身后的所有人都回答說(shuō)“不知道”被芳,那么按照上面的推理缰贝,他可以確定自己戴的是黑帽,因?yàn)樗砗蟮娜吮囟匆?jiàn)了一頂黑帽——只能是第一個(gè)人他自己頭上的那頂畔濒。事實(shí)上很明顯剩晴,第一個(gè)說(shuō)出自己頭上是什么顏色帽子的那個(gè)人,就是從隊(duì)首數(shù)起的第一個(gè)戴黑帽子的人侵状,也就是那個(gè)從隊(duì)尾數(shù)起第一個(gè)看見(jiàn)前面所有人都戴白帽子的人赞弥。

這樣的推理也許讓人覺(jué)得有點(diǎn)循環(huán)論證的味道,因?yàn)樯厦婺嵌瓮评碇邪恕叭绻麆e人也使用相同的推理”這樣的意思趣兄,在邏輯上這樣的自指式命題有點(diǎn)危險(xiǎn)绽左。但是其實(shí)這里沒(méi)有循環(huán)論證,這是類(lèi)似數(shù)學(xué)歸納法的推理艇潭,每個(gè)人的推理都建立在他后面那些人的推理上拼窥,而對(duì)于最后一個(gè)人來(lái)說(shuō),他的身后沒(méi)有人蹋凝,所以他的推理不依賴于其他人的推理就可以成立鲁纠,是歸納中的第一個(gè)推理。稍微思考一下鳍寂,我們就可以把上面的論證改得適合于任何多種顏色的推論:

“如果我們可以從假設(shè)斷定某種顏色的帽子一定會(huì)在隊(duì)列中出現(xiàn)改含,從隊(duì)尾數(shù)起第一個(gè)看不見(jiàn)這種顏色的帽子的人就立刻可以根據(jù)和此論證相同的論證來(lái)作出判斷,他戴的是這種顏色的帽子∑矗現(xiàn)在所有我身后的人都回答不知道捍壤,所以我身后的人也看見(jiàn)了此種顏色的帽子。如果在我前面我見(jiàn)不到此顏色的帽子隔心,那么一定是我戴著這種顏色的帽子白群。”

當(dāng)然第一個(gè)人的初始推理相當(dāng)簡(jiǎn)單:“隊(duì)列中一定有人戴這種顏色的帽子硬霍,現(xiàn)在我看不見(jiàn)前面有人戴這顏色的帽子帜慢,那它只能是戴在我的頭上了。”

對(duì)于題1)事情就變得很明顯粱玲,3頂紅帽子躬柬,4頂黑帽子,5頂白帽子給1個(gè)人戴抽减,隊(duì)列中每種顏色至少都該有一頂允青,于是從隊(duì)尾數(shù)起第一個(gè)看不見(jiàn)某種顏色的帽子的人就能夠斷定他自己戴著這種顏色的帽子,通過(guò)這點(diǎn)我們也可以看到卵沉,最多問(wèn)到從隊(duì)首數(shù)起的第三人時(shí)颠锉,就應(yīng)該有人回答“知道”了,因?yàn)閺年?duì)首數(shù)起的第三人最多只能看見(jiàn)兩頂帽子史汗,所以最多看見(jiàn)兩種顏色琼掠,如果他后面的人都回答“不知道”,那么他前面一定有兩種顏色的帽子停撞,而他頭上戴的一定是他看不見(jiàn)的那種顏色的帽子瓷蛙。

題2)也一樣,3頂紅帽子戈毒,4頂黑帽子艰猬,5頂白帽子給8個(gè)人戴,那么隊(duì)列中一定至少有一頂白帽子埋市,因?yàn)槠渌伾悠饋?lái)一共才7頂冠桃,所以隊(duì)列中一定會(huì)有人回答“知道”。

題4)的規(guī)模大了一點(diǎn)恐疲,但是道理和2)完全一樣腊满。1種顏色的55頂帽子給5人戴,前面99種顏色的帽子數(shù)量是1 …… 99=495培己,所以隊(duì)列中一定有第1種顏色的帽子(至少有5頂)碳蛋,所以如果自己身后的人都回答“不知道”,那么那個(gè)看不見(jiàn)顏色1帽子的人就可以斷定自己戴著這種顏色的帽子省咨。

至于5)肃弟、6)“有紅黃綠三種顏色的帽子各1頂2頂3頂,但具體不知道哪種顏色是幾頂零蓉,有6個(gè)人”以及“有不知多少人排成一排笤受,有黑白兩種帽子,每種帽子的數(shù)目都比人數(shù)少1”敌蜂,原理完全相同箩兽,我就不具體分析了。

最后要指出的一點(diǎn)是章喉,上面我們只是論證了汗贫,如果我們可以根據(jù)各種顏色帽子的數(shù)量和隊(duì)列中的人數(shù)判斷出在隊(duì)列中至少有一頂某種顏色的帽子身坐,那么一定有一人可以判斷出自己頭上的帽子的顏色。因?yàn)槿绻猩砗蟮娜硕蓟卮稹安恢馈钡脑捖浒莻€(gè)從隊(duì)尾數(shù)起第一個(gè)看不見(jiàn)這種顏色的帽子的人就可以判斷自己戴了此顏色的帽子部蛇。但是這并不是說(shuō)在詢問(wèn)中一定是由他來(lái)回答“知道”的,因?yàn)檫€可能有其他的方法來(lái)判斷自己頭上帽子的顏色咐蝇。比如說(shuō)在題2)中涯鲁,如果隊(duì)列如下:(箭頭表示隊(duì)列中人臉朝的方向)

白白黑黑黑黑紅紅紅白→

那么在隊(duì)尾第一人就立刻可以回答他頭上的是白帽,因?yàn)樗匆?jiàn)了所有的3頂紅帽子和4頂黑帽子有序,能留給他自己戴的只能是白帽子了

【69】

拿出4個(gè)抹腿, 然后按照6的倍數(shù)和另外一人分別拿球. 即

另外一人拿1個(gè), 我拿5個(gè)

另外一人拿2個(gè)笔呀, 我拿4個(gè)

另外一人拿3個(gè)幢踏, 我拿3個(gè)

另外一人拿4個(gè)髓需, 我拿2個(gè)

另外一人拿5個(gè)许师, 我拿1個(gè).

最終1個(gè)在我手上.

首先拿4個(gè) 別人拿n個(gè)你就拿6-n個(gè)

【7】

1英尺(ft)=.348米(m)

1磅(lb)=.454千克(kg)

通過(guò)實(shí)驗(yàn)得到撞破腦殼所需要的機(jī)械能是mgh=(3.454)9.8(2.348)=813.669(J)對(duì)于兩只山羊撞擊瞬間來(lái)說(shuō),比較重的那只僅僅是站在原地僚匆,只有較輕的山羊具有速度微渠,而題目中暗示我們,兩只羊僅一次碰撞致死∵掷蓿現(xiàn)在我們只需要求得碰撞瞬間輕山羊的瞬時(shí)速度就可以了逞盆,根據(jù)機(jī)械能守恒定律:mgh=1/2(m1v^2)可以得出速度。m1是輕山羊的重量松申。

【71】

7兩倒入11兩云芦, 再用7兩倒入11兩裝滿, 7兩中剩余3兩贸桶, 倒出11兩舅逸, 將3兩倒入11兩, 用7兩兩次倒入11兩裝滿皇筛, 7兩中剩余6兩琉历, 將11兩倒出, 將6兩倒入水醋, 然后用7兩倒入11兩旗笔, 剩余2兩. 于是得到.

11,–>4拄踪,7–>4蝇恶,–>,4–>11惶桐,4–>8撮弧,7–>8的猛,–>1,7–>1想虎,–>卦尊,1–>11,1–>5舌厨,7–>5岂却,–>,5–>11裙椭,5–>9躏哩,7–>9,–>2揉燃,7

【72】

需要4飛機(jī).

假設(shè)需要三架飛機(jī)扫尺,編號(hào)為1,2炊汤,3.

三架同時(shí)起飛正驻, 飛到1/8 圈處, 1號(hào)飛機(jī)抢腐,給2號(hào)姑曙,3號(hào),飛機(jī)各加上1/8 圈的油迈倍, 剛好飛回基地伤靠,此時(shí)1號(hào),2號(hào)滿油啼染,繼續(xù)前飛;

飛到2/8 圈時(shí)候宴合,2號(hào)飛機(jī)給1號(hào)飛機(jī)加油1/8圈油量,剛好飛回基地迹鹅, 3號(hào)飛機(jī)滿油卦洽,繼續(xù)向前飛行, 到達(dá)6/8處無(wú)油;

此時(shí)重復(fù)2號(hào)和三號(hào)飛機(jī)的送油.3號(hào)飛機(jī)反方向飛行到1/6圈時(shí)徒欣, 加油1/6圈給給2號(hào)飛機(jī)逐样, 2號(hào)飛機(jī)向前飛行X圈, 則3號(hào)飛機(jī)可向前繼續(xù)送油打肝, 1/6 –2X 圈. 此時(shí)3號(hào)剛好飛回脂新, 2號(hào)滿油.當(dāng)X= 1/6-2X時(shí)候獲得最大. X =1/18.

1/6 1/18= 2/ 9. 少于1/4. 所以不能完成.

類(lèi)比推,當(dāng)為4架時(shí)粗梭, 恰好滿足條件.

【73】

排列如下所示.X代表點(diǎn)争便, O代表空格.

X O X

O X O

X X X

O X O

X O X

得到1條.

【74】

我要到你的國(guó)家去,請(qǐng)問(wèn)怎么走?然后走向路人所指方向的相反方向.

【75】

只有兩次

假設(shè)時(shí)針的角速度是ω(ω=π/6每小時(shí))断医,則分針的角速度為12ω滞乙,秒針的角速度為72ω奏纪。分針與時(shí)針再次重合的時(shí)間為t,則有12ωt-ωt=2π斩启,t=12/11小時(shí)序调,換算成時(shí)分秒為1小時(shí)5分27.3秒,顯然秒針不與時(shí)針?lè)轴樦睾贤么兀瑯涌梢运愠銎渌?次分針與時(shí)針重合時(shí)秒針都不能與它們重合发绢。只有在正12點(diǎn)和點(diǎn)時(shí)才會(huì)重。

證明:將時(shí)針視為靜止垄琐,考察分針边酒,秒針對(duì)它的相對(duì)速度:

12個(gè)小時(shí)作為時(shí)間單位“1”,“圈/12小時(shí)”作為速度單位狸窘,

則分針?biāo)俣葹?1墩朦,秒針?biāo)俣葹?19。

由于11與719互質(zhì)翻擒,記12小時(shí)/(11*719)為時(shí)間單位Δ氓涣,

則分針與時(shí)針重合當(dāng)且僅當(dāng) t=719kΔ k∈Z

秒針與時(shí)針重合當(dāng)且僅當(dāng) t=11jΔ j∈Z

而719與11的最小公倍數(shù)為11*719,所以若t=時(shí)三針重合韭寸,則下一次三針重合

必然在t=11719Δ時(shí)春哨,即t=12點(diǎn)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市恩伺,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌椰拒,老刑警劉巖晶渠,帶你破解...
    沈念sama閱讀 217,907評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異燃观,居然都是意外死亡褒脯,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,987評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)缆毁,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)番川,“玉大人,你說(shuō)我怎么就攤上這事脊框“涠剑” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,298評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵浇雹,是天一觀的道長(zhǎng)沉御。 經(jīng)常有香客問(wèn)我,道長(zhǎng)昭灵,這世上最難降的妖魔是什么吠裆? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,586評(píng)論 1 293
  • 正文 為了忘掉前任伐谈,我火速辦了婚禮,結(jié)果婚禮上试疙,老公的妹妹穿的比我還像新娘诵棵。我一直安慰自己,他們只是感情好祝旷,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,633評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布非春。 她就那樣靜靜地躺著,像睡著了一般缓屠。 火紅的嫁衣襯著肌膚如雪奇昙。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,488評(píng)論 1 302
  • 那天敌完,我揣著相機(jī)與錄音储耐,去河邊找鬼。 笑死滨溉,一個(gè)胖子當(dāng)著我的面吹牛什湘,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播晦攒,決...
    沈念sama閱讀 40,275評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼闽撤,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了脯颜?” 一聲冷哼從身側(cè)響起哟旗,我...
    開(kāi)封第一講書(shū)人閱讀 39,176評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎栋操,沒(méi)想到半個(gè)月后闸餐,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,619評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡矾芙,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,819評(píng)論 3 336
  • 正文 我和宋清朗相戀三年舍沙,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片剔宪。...
    茶點(diǎn)故事閱讀 39,932評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡拂铡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出葱绒,到底是詐尸還是另有隱情感帅,我是刑警寧澤,帶...
    沈念sama閱讀 35,655評(píng)論 5 346
  • 正文 年R本政府宣布哈街,位于F島的核電站留瞳,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏骚秦。R本人自食惡果不足惜她倘,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,265評(píng)論 3 329
  • 文/蒙蒙 一璧微、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧硬梁,春花似錦前硫、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,871評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至跃巡,卻和暖如春危号,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背素邪。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,994評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工外莲, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人兔朦。 一個(gè)月前我還...
    沈念sama閱讀 48,095評(píng)論 3 370
  • 正文 我出身青樓偷线,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親沽甥。 傳聞我的和親對(duì)象是個(gè)殘疾皇子声邦,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,884評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 【1】假設(shè)有一個(gè)池塘,里面有無(wú)窮多的水“谥郏現(xiàn)有2個(gè)空水壺亥曹,容積分別為5升和6升。問(wèn)題是如何只用這2個(gè)水壺從池塘里取得...
    sidney_c閱讀 1,204評(píng)論 0 9
  • 一盏檐、實(shí)驗(yàn)?zāi)康?學(xué)習(xí)使用 weka 中的常用分類(lèi)器歇式,完成數(shù)據(jù)分類(lèi)任務(wù)。 二胡野、實(shí)驗(yàn)內(nèi)容 了解 weka 中 explo...
    yigoh閱讀 8,528評(píng)論 5 4
  • 在C語(yǔ)言中,五種基本數(shù)據(jù)類(lèi)型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來(lái)閱讀 3,342評(píng)論 0 2
  • 1.問(wèn)題 2.解決 【1】給父元素(box1)設(shè)置高度,在企業(yè)開(kāi)發(fā)中能不寫(xiě)高度就不寫(xiě)高度痕鳍,所以通常不采用 原理: ...
    5a4982b9b5fe閱讀 206評(píng)論 0 0
  • 晨間的陽(yáng)光把我匆匆喚醒笼呆,雖說(shuō)是假期熊响,也改不了我早起的習(xí)慣。今天已經(jīng)是假期的第七天诗赌,只要一想到明天就要...
    涼墨夏閱讀 256評(píng)論 0 0