版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、【1】假設有一個池塘,里面有無窮多的水?,F(xiàn)有2個空水壺,容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。 由滿6向空5倒,剩1升,把這1升倒5里,然后6剩滿,倒5里面,由于5里面有1升水,因此6只能向5倒4升水,然后將6剩余的2升,倒入空的5里面,再灌滿6向5里倒3升,剩余3升?!?】周雯的媽媽是豫林水泥廠的化驗員。一天,周雯來到化驗室做作業(yè)。做完后想出去玩。"等等,媽媽還要考你一個題目,"她接著說,"你看這6只做化驗用的玻璃杯,前面3只盛滿了水,后面3只是空的。你能只移動1只玻璃杯,就便盛滿水的杯子和空杯子間隔起來嗎?"愛動腦筋的周
2、雯,是學校里有名的"小機靈",她只想了一會兒就做到了。請你想想看,"小機靈"是怎樣做的?設杯子編號為ABCDEF,ABC為滿,DEF為空,把B中的水倒進E中即可。【3】三個小伙子同時愛上了一個姑娘,為了決定他們誰能娶這個姑娘,他們決定用手槍進行一次決斗。小李的命中率是30,小黃比他好些,命中率是50,最出色的槍手是小林,他從不失誤,命中率是100。由于這個顯而易見的事實,為公平起見,他們決定按這樣的順序:小李先開槍,小黃第二,小林最后。然后這樣循環(huán),直到他們只剩下一個人。那么這三個人中誰活下來的機會最大呢?他們都應該采取什么樣的策略?小林在輪到自己且小黃
3、沒死的條件下必殺黃,再跟菜鳥李單挑。所以黃在林沒死的情況下必打林,否則自己必死。小李經(jīng)過計算比較(過程略),會決定自己先打小林。于是經(jīng)計算,小李有873/260033.6%的生機;小黃有109/26041.9%的生機;小林有24.5%的生機。哦,這樣,那小李的第一槍會朝天開,以后當然是打敵人,誰活著打誰;小黃一如既往先打林,小林還是先干掉黃,冤家路窄??!最后李,黃,林存活率約38:27:35;菜鳥活下來抱得美人歸的幾率大。李先放一空槍(如果合伙干中林,自己最吃虧)黃會選林打一槍(如不打林,自己肯定先玩完了)林會選黃打一槍(畢竟它命中率高)李黃對決0.3:0.280.4可能性李林對決0.3:0.
4、60.6可能性成功率0.73李和黃打林李黃對決0.3:0.40.7*0.4可能性李林對決0.3:0.7*0.6*0.70.7*0.6可能性成功率0.64【4】一間囚房里關押著兩個犯人。每天監(jiān)獄都會為這間囚房提供一罐湯,讓這兩個犯人自己來分。起初,這兩個人經(jīng)常會發(fā)生爭執(zhí),因為他們總是有人認為對方的湯比自己的多。后來他們找到了一個兩全其美的辦法:一個人分湯,讓另一個人先選。于是爭端就這么解決了??墒?,現(xiàn)在這間囚房里又加進來一個新犯人,現(xiàn)在是三個人來分湯。必須尋找一個新的方法來維持他們之間的和平。該怎么辦呢?按:心理問題,不是邏輯問題是讓甲分湯,分好后由乙和丙按任意順序給自己挑湯,剩余一碗留給甲。這
5、樣乙和丙兩人的總和肯定是他們兩人可拿到的最大。然后將他們兩人的湯混合之后再按兩人的方法再次分湯?!?】在一張長方形的桌面上放了n個一樣大小的圓形硬幣。這些硬幣中可能有一些不完全在桌面內,也可能有一些彼此重疊;當再多放一個硬幣而它的圓心在桌面內時,新放的硬幣便必定與原先某些硬幣重疊。請證明整個桌面可以用4n個硬幣完全覆蓋。要想讓新放的硬幣不與原先的硬幣重疊,兩個硬幣的圓心距必須大于直徑。也就是說,對于桌面上任意一點,到最近的圓心的距離都小于2,所以,整個桌面可以用n個半徑為2的硬幣覆蓋。把桌面和硬幣的尺度都縮小一倍,那么,長、寬各是原桌面一半的小桌面,就可以用n個半徑為1的硬幣覆蓋。那么,把原來
6、的桌子分割成相等的4塊小桌子,那么每塊小桌子都可以用n個半徑為1的硬幣覆蓋,因此,整個桌面就可以用4n個半徑為1的硬幣覆蓋。【6】一個球、一把長度大約是球的直徑2/3長度的直尺.你怎樣測出球的半徑?方法很多,看看誰的比較巧妙【7】五個大小相同的一元人民幣硬幣。要求兩兩相接觸,應該怎么擺?底下放一個1,然后2 3放在1上面,另外的4 5豎起來放在1的上面?!?】猜牌問題S先生、P先生、Q先生他們知道桌子的抽屜里有16張撲克牌:紅桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方塊A、5。約翰教授從這16張牌中挑出一張牌來,并把這張牌的點數(shù)告訴P先生,把這張牌的花色告訴Q先生。這時,約
7、翰教授問P先生和Q先生:你們能從已知的點數(shù)或花色中推知這張牌是什么牌嗎?于是,S先生聽到如下的對話:P先生:我不知道這張牌。Q先生:我知道你不知道這張牌。P先生:現(xiàn)在我知道這張牌了。Q先生:我也知道了。聽罷以上的對話,S先生想了一想之后,就正確地推出這張牌是什么牌。請問:這張牌是什么牌?方塊5【9】一個教授邏輯學的教授,有三個學生,而且三個學生均非常聰明!一天教授給他們出了一個題,教授在每個人腦門上貼了一張紙條并告訴他們,每個人的紙條上都寫了一個正整數(shù),且某兩個數(shù)的和等于第三個?。總€人可以看見另兩個數(shù),但看不見自己的)教授問第一個學生:你能猜出自己的數(shù)嗎?回答:不能,問第二個,不能,第三個,
8、不能,再問第一個,不能,第二個,不能,第三個:我猜出來了,是144!教授很滿意的笑了。請問您能猜出另外兩個人的數(shù)嗎?經(jīng)過第一輪,說明任何兩個數(shù)都是不同的。第二輪,前兩個人沒有猜出,說明任何一個數(shù)都不是其它數(shù)的兩倍?,F(xiàn)在有了以下幾個條件:1.每個數(shù)大于02.兩兩不等3.任意一個數(shù)不是其他數(shù)的兩倍。每個數(shù)字可能是另兩個之和或之差,第三個人能猜出144,必然根據(jù)前面三個條件排除了其中的一種可能。假設:是兩個數(shù)之差,即xy144。這時1(x,y>0)和2(x!y)都滿足,所以要否定xy必然要使3不滿足,即xy2y,解得xy,不成立(不然第一輪就可猜出),所以不是兩數(shù)之差。因此是兩數(shù)之和,即xy1
9、44。同理,這時1,2都滿足,必然要使3不滿足,即xy2y,兩方程聯(lián)立,可得x108,y36。這兩輪猜的順序其實分別為這樣:第一輪(一號,二號),第二輪(三號,一號,二號)。這樣分大家在每輪結束時獲得的信息是相同的(即前面的三個條件)。那么就假設我們是C,來看看C是怎么做出來的:C看到的是A的36和B的108,因為條件,兩個數(shù)的和是第三個,那么自己要么是72要么是144(猜到這個是因為72的話,108就是36和72的和,144的話就是108和36的和。這樣子這句話看不懂的舉手):假設自己(C)是72的話,那么B在第二回合的時候就可以看出來,下面是如果C是72,B的思路:這種情況下,B看到的就是
10、A的36和C的72,那么他就可以猜自己,是36或者是108(猜到這個是因為36的話,36加36等于72,108的話就是36和108的和):如果假設自己(B)頭上是36,那么,C在第一回合的時候就可以看出來,下面是如果B是36,C的思路:這種情況下,C看到的就是A的36和B的36,那么他就可以猜自己,是72或者是0(這個不再解釋了):如果假設自己(C)頭上是0,那么,A在第一回合的時候就可以看出來,下面是如果C是0,A的思路:這種情況下,A看到的就是B的36和C的0,那么他就可以猜自己,是36或者是36(這個不再解釋了),那他可以一口報出自己頭上的36。(然后是逆推逆推逆推),現(xiàn)在A在第一回合沒
11、報出自己的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ā)生了一起汽車撞人逃跑事件,該城市只有兩種顏色的車,藍15%綠85%,事發(fā)時有一個人在現(xiàn)場看見了,他指證是藍車,但是根據(jù)專家在現(xiàn)場分析,當時那種條件能看正確的可能性是80%那么,肇事的
12、車是藍車的概率到底是多少?15%*80%/(85×2015%*80%)【11】有一人有240公斤水,他想運往干旱地區(qū)賺錢。他每次最多攜帶60公斤,并且每前進一公里須耗水1公斤(均勻耗水)。假設水的價格在出發(fā)地為0,以后,與運輸路程成正比,(即在10公里處為10元/公斤,在20公里處為20元/公斤.),又假設他必須安全返回,請問,他最多可賺多少錢?f(x)=(60-2x)*x,當x=15時,有最大值450。450×4【12】現(xiàn)在共有100匹馬跟100塊石頭,馬分3種,大型馬;中型馬跟小型馬。其中一匹大馬一次可以馱3塊石頭,中型馬可以馱2塊,而小型馬2頭可以馱一塊石頭。問需要多
13、少匹大馬,中型馬跟小型馬?(問題的關鍵是剛好必須是用完100匹馬)6種結果【13】1=5,2=15,3=215,4=2145那么5=?因為1=5,所以5=1【14】有2n個人排隊進電影院,票價是50美分。在這2n個人當中,其中n個人只有50美分,另外n個人有1美元(紙票子)。愚蠢的電影院開始賣票時1分錢也沒有。問:有多少種排隊方法使得每當一個擁有1美元買票時,電影院都有50美分找錢注:1美元=100美分擁有1美元的人,擁有的是紙幣,沒法破成2個50美分本題可用遞歸算法,但時間復雜度為2的n次方,也可以用動態(tài)規(guī)劃法,時間復雜度為n的平方,實現(xiàn)起來相對要簡單得多,但最方便的就是直接運用公式:排隊的
14、種數(shù)=(2n)!/n!(n+1)!。如果不考慮電影院能否找錢,那么一共有(2n)!/n!n!種排隊方法(即從2n個人中取出n個人的組合數(shù)),對于每一種排隊方法,如果他會導致電影院無法找錢,則稱為不合格的,這種的排隊方法有(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)!,說起來太復雜,這里就不講了?!?5】一個人花8塊錢買了一只雞,9塊錢賣掉了,然后他覺得不劃算,花10塊錢又買回來了,11塊賣給另
15、外一個人。問他賺了多少?2元【16】有一種體育競賽共含M個項目,有運動員A,B,C參加,在每一項目中,第一,第二,第三名分別的X,Y,Z分,其中X,Y,Z為正整數(shù)且X>Y>Z。最后A得22分,B與C均得9分,B在百米賽中取得第一。求M的值,并問在跳高中誰得第二名。因為ABC三人得分共40分,三名得分都為正整數(shù)且不等,所以前三名得分最少為6分,40=5*8=4*10=2*20=1*20,不難得出項目數(shù)只能是5.即M=5.A得分為22分,共5項,所以每項第一名得分只能是5,故A應得4個一名一個二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能得這個第二.B的5項共9分,其
16、中百米第一5分,其它4項全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.【17】前提:1 有五棟五種顏色的房子2 每一位房子的主人國籍都不同3 這五個人每人只喝一種飲料,只抽一種牌子的香煙,只養(yǎng)一種寵物4 沒有人有相同的寵物,抽相同牌子的香煙,喝相同的飲料提示: 英國人住在紅房子里 瑞典人養(yǎng)了一條狗 丹麥人喝茶 綠房子在白房子左邊 綠房子主人喝咖啡 抽煙的人養(yǎng)了一只鳥 黃房子主人抽煙 住在中間那間房子的人喝牛奶 挪威人住第一間房子抽混合煙的人住在養(yǎng)貓人的旁邊養(yǎng)馬人住在抽煙的人旁邊抽煙的人喝啤酒德國人抽煙挪威人住在藍房子旁邊抽混合煙的人的鄰居喝礦泉水問題是:誰養(yǎng)
17、魚?第一間是黃房子,挪威人住,喝礦泉水,抽DUNHILL香煙,養(yǎng)貓;! f/ % a: 6 L! J. Q9 x第二間是藍房子,丹麥人住,喝茶,抽混合煙,養(yǎng)馬;+ o8 _0 S) L8 i' E' u第三間是紅房子,英國人住,喝牛奶,抽PALL MALL煙,養(yǎng)鳥;/ N9 o/ n2 M# U" c第四間是綠房子,德國人住,喝咖啡,抽PRINCE煙,養(yǎng)貓、馬、鳥、狗以外的寵物;7 P5 l) G, G, |; C, 7 V第五間是白房子,瑞典人住,喝啤酒,抽BLUE MASTER煙,養(yǎng)狗?!?8】5個人來自不同地方,住不同房子,養(yǎng)不同動物,吸不同牌子香煙,喝不同飲料
18、,喜歡不同食物。根據(jù)以下線索確定誰是養(yǎng)貓的人。1 紅房子在藍房子的右邊,白房子的左邊(不一定緊鄰)2 黃房子的主人來自香港,而且他的房子不在最左邊。3 愛吃比薩的人住在愛喝礦泉水的人的隔壁。4 來自北京的人愛喝茅臺,住在來自上海的人的隔壁。5 吸希爾頓香煙的人住在養(yǎng)馬人的右邊隔壁。6 愛喝啤酒的人也愛吃雞。7 綠房子的人養(yǎng)狗。8 愛吃面條的人住在養(yǎng)蛇人的隔壁。9 來自天津的人的鄰居(緊鄰)一個愛吃牛肉,另一個來自成都。10養(yǎng)魚的人住在最右邊的房子里。11吸萬寶路香煙的人住在吸希爾頓香煙的人和吸“555”香煙的人的中間(緊鄰)12紅房子的人愛喝茶。13愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。1
19、4吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁,也不與來自上海的人相鄰。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合唱團在17分鐘 內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的同一端出發(fā),你得幫助他們到達另一端,天色很暗,而他們只有一只手電筒。一次同時最多可以有兩人一起 過橋,而過橋的時候必須持有手電筒,所以就得有人把手電筒帶來帶去,來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同,若兩人同行則 以較慢者的速度為準。Bono需花1分鐘過橋,Edge需花2分鐘過橋,Adam需花5分鐘過橋,
22、Larry需花10分鐘過橋。他們要如何在17分鐘內過 橋呢? 21先過 2然后1回來送手電筒 1510再過 102回來送手電筒 221過去 2總共21102217分鐘【22】一個家庭有兩個小孩,其中有一個是女孩,問另一個也是女孩的概率(假定生男生女的概率一樣)1/3樣本空間為(男男)(女女)(男女)(女男)A(已知其中一個是女孩)(女女)(男女)(女男)B(另一個也是女孩)(女女)于是P(BA)P(AB)P(A)(14)(34)13【23】為什么下水道的蓋子是圓的?不會掉下去【24】有7克、2克砝碼各一個,天平一只,如何只用這些物品三次將140克的鹽分成50、90克各一份?140->70
23、70 70->35353570105105->507 552553590【25】芯片測試:有2k塊芯片,已知好芯片比壞芯片多請設計算法從其中找出一片 好芯片,說明你所用的比較次數(shù)上限 其中:好芯片和其它芯片比較時,能正確給出另一塊芯片是好還是壞 壞芯片和其它芯片比較時,會隨機的給出好或是壞。把第一塊芯片與其它逐一對比,看看其它芯片對第一塊芯片給出的是好是壞,如果給出是好的過半,那么說明這是好芯片,完畢。如果給出的是壞的過半,說明第一塊芯片是壞的,那么就要在那些在給出第一塊芯片是壞的芯片中,重復上述步驟,直到找到好的芯片為止?!?6】12個球一個天平,現(xiàn)知道只有一個和其它的重量不同,
24、問怎樣稱才能用三次就找到那個球。13個呢?(注意此題并未說明那個球的重量是輕是重)12個時可以找出那個是重還是輕,13個時只能找出是哪個球,輕重不知。把球編為。(13個時編號為)第一次稱:先把與放天平兩邊,如相等,說明特別球在剩下4個球中。把與作第二次稱量,如相等,說明特別,把與作第三次稱量即可判斷是是重還是輕如說明要么是中有一個重的,要么是輕的。把與作第三次稱量,如相等說明輕,不等可找出誰是重球。如說明要么是中有一個輕的,要么是重的。把與作第三次稱量,如相等說明重,不等可找出誰是輕球。如左邊右邊,說明左邊有輕的或右邊有重的把與做第二次稱量如相等,說明中有一個重,把與作第三次稱量即可判斷是與中
25、誰是重球如說明要么是中有一個輕的,要么是重的。把與作第三次稱量,如相等說明重,不等可找出誰是輕球。如說明要么是是重的,要么中有一個是輕的。把與作第三次稱量,如相等說明重,不等可找出誰是輕球。如左邊右邊,參照相反進行。當13個球時,第步以后如下進行。把與作第二次稱量,如相等,說明特別,把與作第三次稱量即可判斷是還是特別,但判斷不了輕重了。不等的情況參見第步的【27】100個人回答五道試題,有81人答對第一題,91人答對第二題,85人答對第三題,79人答對第四題,74人答對第五題,答對三道題或三道題以上的人算及格, 那么,在這100人中,至少有( )人及格。首先求解原題。每道題的答錯人數(shù)為(次序不重要):26,21,19,15,9第3分布層:答錯3道題的最多人數(shù)為:(26+2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 高速列車輕量化設計-洞察及研究
- 量子點發(fā)光材料應用-洞察及研究
- 葡萄酒文化背景下的健康影響研究-洞察及研究
- 短視頻內容分發(fā)研究-洞察及研究
- 綠色金融生態(tài)系統(tǒng)中的系統(tǒng)性風險識別與化解機制研究-洞察及研究
- 2025年大學土壤學(養(yǎng)分管理)試題及答案
- 2025年中職電子技術(電子設備調試)試題及答案
- 2025年中職數(shù)控機床電氣控制(電路調試)試題及答案
- 2025年中職第一學年(藥學)中藥鑒定基礎試題及答案
- 2026年廚房電器銷售(售后維修對接)試題及答案
- 2025既有建筑改造利用消防設計審查指南
- 籃球場工程施工設計方案
- (市質檢二檢)福州市2024-2025學年高三年級第二次質量檢測 歷史試卷(含答案)
- 《外科手術學基礎》課件
- 化學-湖南省永州市2024-2025學年高二上學期1月期末試題和答案
- 2025年貴安發(fā)展集團有限公司招聘筆試參考題庫含答案解析
- DB33T 1214-2020 建筑裝飾裝修工程施工質量驗收檢查用表標準
- 高考語文復習【知識精研】鑒賞古代詩歌抒情方式 課件
- 春運志愿者培訓
- 語文-安徽省皖南八校2025屆高三上學期12月第二次大聯(lián)考試題和答案
- 養(yǎng)豬企業(yè)新員工職業(yè)規(guī)劃
評論
0/150
提交評論