




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
智力題,每個正式的筆試、面試都會出,而且在面大企業(yè)的時候必然會問到,筆者曾在很多面試中,都被問到過,不過答得都不是很好,因為時間很短,加上我們有時候過于緊張,所以做出這類問題,還是有一定的難度,從這篇文章中我會總結一些常見的智力題,
1、農(nóng)民分金條問題
題目:你讓農(nóng)民為你工作7天,給他的回報是一根金條。金條平分成相連的7段,你必須在每天結束時給他們一段金條,如果只許你兩次把金條弄斷,你如何給你的工人付費,保證該農(nóng)民在七天中任意一天結束時都可以領到相應的報酬。(例:第一天結束時他可領到1/7,第三天結束時他可領到3/7)
我當時在面試某企業(yè)的時候被問到了這個問題,面試官沒有和我說“金條是平分成7段的”。所以我當時把精力都集中在:如何通過2刀將一個金條分成7份的問題上,其實這個問題根本不用我們考慮,題目默認已經(jīng)平分為7份了,關鍵是分成7分后再怎么分。當時面試官只給我3分鐘時間,所以我絕對悲劇了。
解答:將7份分成1/7,2/7,4/7.第一天結束時給1/7,第二天結束時給2/7,然后將農(nóng)民手上的1/7要過來。第三天結束時將1/7給農(nóng)民,第四天將4/7給農(nóng)民,再將農(nóng)民手里的3/7要過來,第五天再給1/7,第六天.......
其實這個題很簡單,我只是思路沒對,其實也不能怪我,當你們做了接下來的第二題后,就大概知道我當時為什么會那么想了。
2、兩柱香問題
題目:有兩柱不均勻的香,每柱香燃燒完需要1個小時,問:怎樣用兩柱香切出一個15分鐘的時間段?這個題的重點就是怎么切
解答:將甲香的一頭點著,將乙香的兩頭點著,當乙香燃燒完時,說明已經(jīng)過了半個小時,同時也說明甲香也正好燃燒了一半,此時,將甲香的另一頭點著,從此時起到甲香完全燒完,正好15分鐘。
3、瞎子翻牌
題目:給一個瞎子52張撲克牌,并告訴他里面恰好有10張牌是正面朝上的。要求這個瞎子把牌分成兩堆,使得每堆牌里正面朝上的牌的張數(shù)一樣多。瞎子應該怎么做?
(瞎子摸不出牌是正面或者是反面,但是卻可以隨意翻動每一張牌)
我曾經(jīng)在參加某企業(yè)的筆試的時候,被考了這個題,當時被一個條件給弄迷茫了,如上述:使得每堆牌里正面朝上的牌的張數(shù)一樣多,我當時的想法就是每堆里5張,因為一共只有10張向上,其實就是自己給想錯了,并沒有要求加起來10張,只要保證向上的牌數(shù)一樣就行了。
解答:將52張牌分為2堆,一堆10張,另一堆42張,將10張的那一堆全部翻起來就行了。
分析:
10張堆
翻起來后
42張堆
向上
向下
向上
向下
向上
向下
1
9
9
1
9
33
2
8
8
2
8
34
3
7
7
3
7
35
.....
從上面的分析過程可以看出:10張里面向下的張數(shù)和42張里面向上的張數(shù)相同,所以只需要將10張堆整體翻一下,向下的牌就向上了,同時和42張里向上的就相同了。
4、100個蘋果
桌上有100個蘋果,你和另一個人一起拿,一人一次,每次拿的數(shù)量大于等于1小于等于5,問:如何拿能保證最后一個蘋果由你來拿?
分析:如果要保證拿最后一個,那么就得保證拿到第94個,以此類推,要拿第94個,就要保證拿到第88個、82、76、70...最后只要保證你拿到第四個就行了,所以看下面:
解答:只需要你先拿,第一次拿4個,以后看對方拿的個數(shù),根據(jù)對方拿的個數(shù),保證每輪對方和你拿的加起來是6就行了,其實就是保證你拿到4,還要拿到10,16...直到94。
5、10斤酒兩個桶
有三口酒缸,分別能裝3斤;7斤;10斤?,F(xiàn)在10斤的缸裝滿了酒,在沒有稱得情況下,怎么把這10斤酒平均分成兩個5斤。
解答:第一步,用10斤的先倒入3斤的,將3斤的裝滿,將3斤的倒入7斤的,再將10斤的缸子中的7斤倒入3斤的裝滿,將3斤的再倒入7斤的,最后再將10中剩下的4斤倒入3斤的缸子,此時,三個缸子的狀態(tài)為,10斤中有1斤,7斤的缸子中有6斤,3斤的缸子中有3斤。第二步,用3斤的將7斤的裝滿,狀態(tài)為:10斤中有1斤,7斤中有7斤,3斤中有2斤。第三步,將7斤的缸子里的酒全部倒入10斤的缸子,狀態(tài):10斤的有8斤,7斤的有0斤,3斤的有2斤。第四步,將3斤的倒入7斤的。狀態(tài)為:10斤的有8斤,7斤的有2斤,3斤的有0斤。第五步,用10斤的缸子將3斤的缸子裝滿,10斤的缸子中正好剩余5(8-3)斤,將3斤缸子里的倒入7斤缸子里,也正好5斤。正好實現(xiàn)。
6、微軟燈管問題
在房里有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什么方法來區(qū)分那個開關控制那一盞燈?據(jù)《編程之美》一書中介紹,在微軟大廈,沒晚都會有一些新員工在會議室測試,燈一亮一滅??梢娺@個問題有多么古怪!
解答:打開一盞燈10分鐘,關掉,打開第二盞,進去看看哪盞亮,摸摸哪盞熱,熱的是第一個打開的開關開的,亮的是第二個開關開的,另一個就是第三個。
7、經(jīng)理的三個女兒問題
一個經(jīng)理有三個女兒,三個女兒的年齡加起來等于13,三個女兒的年齡乘起來等于經(jīng)理自己的年齡,有一個下屬已知道經(jīng)理的年齡,但仍不能確定經(jīng)理三個女兒的年齡,這時經(jīng)理說只有一個女兒的頭發(fā)是黑的,然后這個下屬就知道了經(jīng)理三個女兒的年齡。請問三個女兒的年齡分別是多少?為什么?
答案:三個女兒只有一個有黑頭發(fā),說明另兩個女兒都很小,大約在3歲以下.如果有個女兒是一歲的話(1,1,111,2,101,3,91,4,8),不論怎樣都不成立.如果兩個女兒在3歲或3歲以上的話,那樣的話家長的年齡就過大了,所以兩個小女兒應該都是2歲或一個2歲另一個3歲.(2,2,9或2,3,8)家長的年齡為36或48,大女兒出生時家長的年齡應該是27或40.按常理推斷家長有第一個孩子是為27歲比較合理.所以三個女兒分別為2歲,2歲,9歲.經(jīng)理為36歲.(中國的嬰兒一出生是黃色頭發(fā)的。但過了差不多5歲的時候就頭發(fā)就開始變黑色的了。);
8、兩位盲人問題
他們都各自買了兩對黑襪和兩對白襪,八對襪了的布質、大小完全相同,而每對襪了都有一張商標紙連著。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?
答案:每一對分開,一人拿一只,因為襪子不分左右腳的;
9、兩輛貨車及小鳥問題
有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約,另一輛火車以每小時20公里的速度從紐約開往洛杉磯。如果有一只鳥,以30公里每小時的速度和兩輛火車同時啟動,從洛杉磯出發(fā),碰到另一輛車后返回,依次在兩輛火車來回飛行,直到兩輛火車相遇,請問,這只小鳥飛行了多長距離?
答案:要知道紐約與洛杉基的距離,然后算出兩列火車相遇要用多少小時,然后用小時×30公里/小時,得出小鳥飛行的距離,
紐約到洛杉磯的路程給漏掉了。設路程s,鳥飛距離則是:{s/(20+15)}*30;
10、兩個罐子+紅球+藍球問題
你有兩個罐子,50個紅色彈球,50個藍色彈球,隨機選出一個罐子,隨機選取出一個彈球放入罐子,怎么給紅色彈球最大的選中機會?在你的計劃中,得到紅球的準確幾率是多少?
答案:我的方案是:所有藍球先裝罐,再隨機取沒有裝罐的球,得到紅球的幾率是100%!!!(哈哈是不是瘋了~)
11、四個罐子問題
你有四個裝藥丸的罐子,每個藥丸都有一定的重量,被污染的藥丸是沒被污染的重量+1.只稱量一次,如何判斷哪個罐子的藥被污染了?
答案:給四個罐子編上號,1、2、3、4。然后1號拿一個,2號拿2個,3號拿3個,4號拿4個,稱一下,若是都沒被污染,應該重10個重量,若是11個重量就是1號罐,12就是2號罐,13就是3號罐,14就是4號罐;
1給5個瓶子標上1、2、3、4、5。
2從1號瓶中取1個藥丸,2號瓶中取2個藥丸,3號瓶中取3個藥丸,4號瓶中取4個藥丸,5號瓶中取5個藥丸。
3把它們全部放在天平上稱一下重量。
4現(xiàn)在用1×10+2×10+3×10+4×10+5×10的結果減去測出的重量。
5結果就是裝著被污染的藥丸的瓶子號碼。
12、果凍問題
你有一桶果凍,其中有黃色,綠色,紅色三種,閉上眼睛,同時抓取兩個果凍。抓取多少個就可以確定你肯定有兩個同一顏色的果凍?
答案:2次4個!
13、100個燈的問題
對一批編號為1~100,全部開關朝上(開)的燈進行以下*作:凡是1的倍數(shù)反方向撥一次開關;2的倍數(shù)反方向又撥一次開關;3的倍數(shù)反方向又撥一次開關……問:最后為關熄狀態(tài)的燈的編號。
答案:除掉2,3的倍數(shù)號,再又加上6的倍數(shù)好。最后一個是97號;
14、個人照鏡子
想象你在鏡子前,請問,為什么鏡子中的影像可以顛倒左右,卻不能顛倒上下?
答案:因為你眼睛是平行長的。因為判斷左右是以人的視覺習慣而言的。視角上分辨左右和分辨上下是不同的概念;
15、戴帽子問題
一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其它人帽子的顏色,卻看不到自己的。主持人先讓大家看看別人頭上戴的是什幺帽子,然后關燈,如果有人認為自己戴的是黑帽子,就打自己一個耳光。第一次關燈,沒有聲音。于是再開燈,大家再看一遍,關燈時仍然鴉雀無聲。一直到第三次關燈,才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?
答案:3個黑帽子。
分析:
設有x個黑帽子。
x=1,則戴黑帽子的第一次就看到其他人都是白帽子,那么自己就肯定是黑帽子了。所以該打自己嘴巴。
但第一次沒人打,說明至少有兩個黑帽子。
x=2,第一次開燈后否沒人打,說明黑帽不止一個,所以第二次如果有人只看到別人只有一頂黑帽子的話,就能判斷自己頭上是黑帽子,就該打嘴巴,但沒人打,說明至少有3個黑帽。
x=3,由于前兩次沒人打,所以至少三頂黑帽。第三次開燈后,有人打嘴巴,說明打嘴巴的人看到其他人只有兩頂黑帽,所以能判斷自己頭上是黑帽。
因此是三頂;
16、三人住旅館
有三個人去住旅館,住三間房,每一間房$10元,于是他們一共付給老板$30,第二天,老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人,誰知小弟貪心,只退回每人$1,自己偷偷拿了$2,這樣一來便等于那三位客人每人各花了九元,于是三個人一共花了$27,再加上小弟獨吞了不$2,總共是$29??墒钱敵跛麄內齻€人一共付出$30那么還有$1呢?
答案:他們所消費的27元里已經(jīng)包括小弟貪污的2元了,再加退還的3元=30元。這種題一定不要亂了陣腳,根據(jù)一條思路做:這30元現(xiàn)在的分布是:老板拿25元,伙計拿2元,三人各拿1元,正好!
17、切蛋糕問題
有一個長方形蛋糕,切掉了長方形的一塊(大小和位置隨意),你怎樣才能直直的一刀下去,將剩下的蛋糕切成大小相等的兩塊?
答案:將完整的蛋糕的中心與被切掉的那塊蛋糕的中心連成一條線。這個方法也適用于立方體!請注意,切掉的那塊蛋糕的大小和位置是隨意的,不要一心想著自己切生日蛋糕的方式,要跳出這個圈子。
18、三筐蘋果問題
有三筐水果,一筐裝的全是蘋果,第二筐裝的全是橘子,第三筐是橘子與蘋果混在一起??鹕系臉撕灦际球_人的,(就是說筐上的標簽都是錯的)你的任務是拿出其中一筐,從里面只拿一只水果,然后正確寫出三筐水果的標簽。
答案:從標著“混合”標簽的筐里拿一只水果,就可以知道另外兩筐裝的是什么水果了。
分析:從混合的拿出一個來,如果是蘋果,而貼蘋果的筐里有可能是橘子和混合,如果是混合,說明貼橘子的筐里是橘子,不成立(因為前提說了,每個標簽都是錯的)。所以貼蘋果的筐里是橘子,則貼橘子的筐里是混合。不懂的童鞋在紙上畫畫,就看出來了。
19、村子里50條狗的問題
村子中有50個人,每人有一條狗。在這50條狗中有病狗(這種病不會傳染)。于是人們就要找出病狗
。每個人可以觀察其他的49條狗,以判斷它們是否生病,只有自己的狗不能看。觀察后得到的結果不
得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗,而且每個人只
有權利槍斃自己的狗,沒有權利打死其他人的狗。第一天,第二天都沒有槍響。到了第三天傳來一陣
槍聲,問有幾條病狗,如何推算得出?
解答:3條病狗.如果是1條病狗,第一天,它的主人就會發(fā)現(xiàn)其他49條狗都是好狗,那么他將在第一天推斷出自己的狗是病狗;如果是2條病狗,第一天,2條病狗的主人都會看到1條病狗,都在等待那條狗的主人開槍。但第一天沒有聽到槍聲,則2條病狗的主人都可推斷出自己的狗是病狗,則第二天肯定會聽到槍響;如果是3條病狗,第一天,3病狗的主人都會看到2條病狗,如果第二天還沒有聽到槍響,則3人都可推斷出自己的狗是病狗,于是第三天肯定會聽到槍響。如果出題嚴謹點,應該說明49人全都是邏輯能力較高的人。
20、蛋糕切8份問題
請把一盒蛋糕切成8份,分給8個人,但蛋糕盒里還必須留有一份。
解答:面對這樣的怪題,有些應聘者絞盡腦汁也無法分成;而有些應聘者卻感到此題實際很簡單,把切成的8份蛋糕先拿出7份分給7人,剩下的1份連蛋糕盒一起分給第8個人。
21、拿最大鉆石問題
一樓到十樓的每層電梯門口都放著一顆鉆石,鉆石大小不一。你乘坐電梯從一樓到十樓,每層樓電梯門都會打開一次,只能拿一次鉆石,問怎樣才能拿到最大的一顆?
解答:選擇前五層樓都不拿,觀察各層鉆石的大小,做到心中有數(shù)。后五層樓再選擇,選擇大小接近前五層樓出現(xiàn)過最大鉆石大小的鉆石。
22、拿手電過橋問題
U2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的同一端出發(fā),你得幫助他們到達另一端,天色很暗,而他們只有一只手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有手電筒,所以就得有人把手電筒帶來帶去,來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同,若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋,Edge需花2分鐘過橋,Adam需花5分鐘過橋,Larry需花10分鐘過橋。他們要如何在17分鐘內過橋呢?
解答:
1和2先過去:2
1回來:1
5和10過去:10
2回來:2
1和2過去:2
共:17
23、為什么下水道的蓋子是圓的?
解答:從麻省理工大學一位計算機系教授那里聽來的答案,首先在同等用材的情況下他的面積最大。第二因為如果是方的、長方的或橢圓的,那無聊之徒拎起來它就可以直接扔進地下道啦!但圓形的蓋子嘛,就可以避免這種情況了。這種問題是非常開放性的問題,言之有理即可!
24、美國有多少輛加油站(汽車)?
解答:這個乍看讓人有些摸不著頭腦的問題時,你可能要從問這個國家有多少小汽車入手。面試者也許會告訴你這個數(shù)字,但也有可能說:"我不知道,你來告訴我。"那么,你對自己說,美國的人口是2.75億。你可以猜測,如果平均每個家庭(包括單身)的規(guī)模是2.5人,你的計算機會告訴你,共有1.1億個家庭。你回憶起在什么地方聽說過,平均每個家庭擁有1.8輛小汽車,那么美國大約會有1.98億輛小汽車。接著,只要你算出替1.98億輛小汽車服務需要多少加油站,你就把問題解決了。重要的不是加油站的數(shù)字,而是你得出這個數(shù)字的方法。
25、兩個桶稱出準確的水
如果你有無窮多的水,一個3夸脫的和一個5夸脫的提桶,你如何準確稱出4夸脫的水?
解答:
A、先用3夸脫的桶裝滿,倒入5夸脫。以下簡稱3->5)
,在5夸脫桶中做好標記b1,簡稱b1)。
B、用3繼續(xù)裝水倒?jié)M5空3將5中水倒入3直到b1在3中做標記b2。
C、用5繼續(xù)裝水倒?jié)M3空5將3中水倒入5直到b2。
D、空3將5中水倒入3標記為b3。
E、裝滿5空3將5中水倒入3直到3中水到b3
。結束了,現(xiàn)在5中水為標準的4夸脫水。
26、誠實和說謊的連個人
一個岔路口分別通向誠實國和說謊國。來了兩個人,已知一個是誠實國的,另一個是說謊國的。誠實國永遠說實話,說謊國永遠說謊話?,F(xiàn)在你要去說謊國,但不知道應該走哪條路,需要問這兩個人。請問應該怎么問?
解答:問其中一人:另外一個人會說哪一條路是通往誠實國的?回答者所指的那條路必然是通往說謊國的。
27、12個球一個天平問題
12個球一個天平,現(xiàn)知道只有一個和其它的重量不同,問怎樣稱才能用三次就找到那個球。13個呢?(注意此題并未說明那個球的重量是輕是重,所以需要仔細考慮)
解答:
12個球。第一次:4,4
如果平了:那么剩下的球中取3放左邊,取3個好球放右邊,稱:如果左邊重,那么取兩個球稱一下,哪個重哪個是次品,平的話第三個重,是次品,輕的話同理如果平了,那么剩下一個次品,還可根據(jù)需要稱出次品比正品輕或者重如果不平:那么不妨設左邊重右邊輕,為了便于說明,將左邊4顆稱為重球,右邊4顆稱為輕球,剩下4顆稱為好球取重球2顆,輕球2顆放在左側,右側放3顆好球和一顆輕球如果左邊重稱那兩顆重球,重的一個次品,平的話右邊輕球次品如果右邊重稱左邊兩顆輕球,輕的一個次品如果平稱剩下兩顆重球,重的一個次品,平的話剩下那顆輕球次品
13個球。第一次:4,4,如果平了剩5顆球用上面的方法仍舊能找出次品,只是不能知道次品是重是輕如果不平,同上。
28、海盜分金幣的問題
傳說,從前有五個海盜搶得了100枚金幣.他們通過了一個如何確定選用誰的分配方案的安排.即:
1.抽簽決定各人的號碼(1,2,3,4,5);
2.先由1號提出分配方案,然后5個人表決.當且僅當超過半數(shù)人同意時,方案才算被通過,否則他將被扔入大海喂鯊魚;
3.當1號死后,再由2號提方案,4個人表決,當且僅當超過半數(shù)同意時,方案才算通過,否則2號同樣將被扔入大海喂鯊魚;
4.往下依次類推……
根據(jù)上面的這個故事,現(xiàn)在提出如下的一個問題。即,我們假定每個海盜都是很聰明的人,并且都能夠很理智地判斷自己的得失,從而做出最佳的選擇,那么第一個海盜應當提出怎樣的分配方案才能夠使自己不被扔入大海喂鯊魚,而且收益還能達到最大化呢?
解答:
倒推,從后往前推,人數(shù)依次增加如果1-3號強盜都喂了鯊魚,只剩4號和5號的話,5號一定投反對票讓4號喂鯊魚,以獨吞全部金幣。所以,4號惟有支持3號才能保命。3號知道這一點,就會提(100,0,0)的分配方案,對4號、5號一毛不拔而將全部金幣歸為已有,因為他知道4號一無所獲但還是會投贊成票,再加上自己一票,他的方案即可通過。2號推知到3號的方案,就會提出(98,0,1,1)的方案,即放棄3號,而給予4號和5號各一枚金幣。由于該方案對于4號和5號來說比在3號分配時更為有利,他們將支持他而不希望他出局而由3號來分配。這樣,2號將拿走98枚金幣。2號的方案會被1號所洞悉,1號并將提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放棄2號,而給3號一枚金幣,同時給4號(或5號)2枚金幣。由于1號的這一方案對于3號和4號(或5號)來說,相比2號分配時更優(yōu),他們將投1號的贊成票,再加上1號自己的票,1號的方案可獲通過,97枚金幣可輕松落入囊中。這無疑是1號能夠獲取最大收益的方案了!
29、飛機加油問題
每個飛機只有一個油箱,飛機之間可以相互加油(注意是相互,沒有加油機)
一箱油可供一
架飛機繞地球飛半圈。為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場)
解答:猜想驗證
猜想:
至少需要出動5架飛機。思路是這樣的,一架飛機要想完成繞地球一周的飛行,至少需要別的飛機給它提供1箱油。最劃算的辦法顯然是,派飛機和它結伴飛行前四分之一周以及后四分之一周,(因為這兩段路程距離基地近所花代價小。)由它獨立飛行中間的半程。必須保證兩個加油點,前四分之一處,加滿,后四分之一點,及時補充。那么必須有兩架飛機與目標機結伴飛行四分之一周,這兩架飛機需要做折返飛行,正好花費2箱油。所以補充油的任務實際上該由另外兩架飛機完成。這兩架飛機飛八分之一周,做折返飛,正好富余1箱油。因此,5架飛機剛好完成任務。到了此時,問題只考慮了一半。能夠提供多少油并不意味著就能夠全部接受,受到結伴飛行的距離,即騰出的油箱空間所限制。而以下做法正好可以滿足此條件。
驗證:
3架飛機同時從機場出發(fā),飛行八分之一周,各耗油四分之一。此時某架飛機給其余兩架補滿油,自己返回基地。另一機和目標機結伴,飛至四分之一周,給目標機補滿油,自己返回。目標機獨自飛行半周,與從基地反向出發(fā)的一機相遇,2
機將油平分,飛至最后八分之一處,與從基地反向出發(fā)的另一機相遇,各分四分之一油,返回。
30、汽車加油問題
一輛載油500升的汽車從A開往1000公里外的B,已知汽車每公里耗油量為1升,A處有無窮多的油,其他任何地點都沒有油,但該車可以在任何地點存放油以備中轉,問從A到B最少需要多少油
解答:嚴格證明該模型最優(yōu)比較麻煩,但確實可證,大膽猜想是解題關鍵。題目可歸結為求數(shù)列an=500/(2n1)
n=0,1,2,3......的和Sn什么時候大于等于1000,解得n>6當n=6時,S6=977.57,所以第一個中轉點離起始位置距離為1000-977.57=22.43公里.所以第一次中轉之前共耗油22.43*(2*71)=336.50升此后每次中轉耗油500升,所以總耗油量為7*500336.50=3836.50升。
31、種子被摔破問題
一種杯子,若在第N層被摔破,則在任何比N高的樓層均會破,若在第M層不破,則在任何比M低的樓層均會破,給你兩個這樣的杯子,讓你在100層高的樓層中測試,要求用最少的測試次數(shù)找出恰巧會使杯子破碎的樓層。
解答:
32、兩個人猜數(shù)問題
教授選出兩個從2到9的數(shù),把它們的和告訴學生甲,把它們的積告訴學生乙,讓他們輪流猜這兩個數(shù),甲說:“我猜不出”,乙說:“我猜不出”,甲說:“我猜到了”,
乙說:“我也猜到了”,問這兩個數(shù)是多少?
答:3和4。設兩個數(shù)為n1,n2,n1>=n2,甲聽到的數(shù)為n=n1n2,乙聽到的數(shù)為m=n1*n2,證明n1=3,n2=4是唯一解。證明:要證以上命題為真,不妨先證n=7
1)必要性:
i)
n>5
是顯然的,因為n<4不可能,n=4或者n=5甲都不可能回答不知道
ii)
n>6
因為如果n=6的話,那么甲雖然不知道(不確定24還是33)但是無論是2,4還是3,3乙都不可能說不知道(m=8或者m=9的話乙說不知道是沒有道理的)
iii)
n<8
因為如果n>=8的話,就可以將n分解成
n=4x
和
n=6(x-2),那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10,那樣n又可以分解成82,所以總之當n>=8時,n至少可以分解成兩種不同的合數(shù)之和,這樣乙說不知道的時候,甲就沒有理由馬上說知道。以上證明了必要性。
2)充分性
當n=7時,n可以分解成25或34
顯然25不符合題意,舍去,容易判斷出34符合題意,m=12,證畢
于是得到n=7
m=12
n1=3
n2=4是唯一解。
33、猴子吃香蕉問題
一個小猴子邊上有100根香蕉,它要走過50米才能到家,每次它最多搬50根香蕉,每走1米就要吃掉一根,請問它最多能把多少根香蕉搬到家里。
解答:設小猴從0走到50,到A點時候他可以直接抱香蕉回家了,可是到A點時候他至少消耗了3A的香蕉(到A,回0,到A),一個限制就是小猴只能抱50只香蕉,那么在A點小猴最多49只香蕉.100-3A=49,所以A=17.
這樣折騰完到家的時候香蕉剩100-3A-(50-A)=50-2A=16.
34、拿硬幣問題(與問題4類似)
16個硬幣,A和B輪流拿走一些,每次拿走的個數(shù)只能是1,2,4中的一個數(shù)。誰最后拿硬幣誰輸。問:A或B有無策略保證自己贏?
博弈類問題,分清兩概念
必勝態(tài):有一種方法導致下一狀態(tài)為必敗態(tài)
必敗態(tài):每一種方法導致下一狀態(tài)為必勝態(tài)
解決辦法:遞推
1:必敗
2:必勝:取1,導致變?yōu)?狀態(tài)(必敗)
3:必勝:取2->必敗態(tài)
4:必?。喝?或2或4均導致必敗態(tài)或直接失敗
以些類推知16為必敗態(tài),即后手必勝
剩2個時,取1個必勝;
剩3個時,取2個必勝;
剩4個時,如果對手足夠聰明則必敗;
剩5個時,去1個必勝...
記作2(1)3(2)4(x)5(1)6(2)7(x)8(1)...
從中找出規(guī)律:
當剩余個數(shù)K=3N-2,N為自然數(shù)時,只要對手足夠聰明則必敗.
當K=3N-1時,有必勝策略:
取1個;
當K=3N時,有必勝策略:取2個;
所以,當16個時,后取者有必勝策略.
35、平均分問題(與問題5類似)
有三個酒杯,其中兩個大酒杯每個可以裝8兩酒,一個可以裝3兩酒。現(xiàn)在兩個大酒杯都裝滿了酒,只用這三個杯子怎么把酒平均的分給4個人喝?
解答:用一個三位數(shù)表示三個杯,880,前兩個為8升的杯最后一個3升。開始:880_853A喝掉3升變?yōu)椋?50_823_B喝掉2升為:803_830_533_560_263_281A喝掉1升(A已經(jīng)喝4升完畢)為:280_253_550_523_820_802_703_730_433_460_163_181CD各喝一升為:080_053_350_323CD各喝3
升B喝2升,分水結束,ABCD四人各喝4升。
36、愛因斯坦提出的問題
愛因斯坦出了一道題,他說世界上有90%的人回答不出,看看你是否屬于10%。
內容:
1、有5棟5種顏色的房子
2、每一位房子的主人國籍都不同
3、這五個人每人只喝一個牌子的飲料,只抽一個牌子的香煙,只養(yǎng)一種寵物
4、沒有人有相同的寵物,抽相同牌子的煙,喝相同牌子的飲料
已知條件:
1、英國人住在紅房子里
2、瑞典人養(yǎng)了一條狗
3、丹麥人喝茶
4、綠房子在白房子的左邊
5、綠房子主人喝咖啡
6、抽PALLMALL煙的人養(yǎng)了一只鳥
7、黃房子主人抽DUNHILL煙
8、住在中間房子的人喝牛奶
9、挪威人住在第一間房子
10、抽混合煙的人住在養(yǎng)貓人的旁邊
11、養(yǎng)馬人住在抽DUNHILL煙人的旁邊
12、抽BLUEMASTER煙的人喝啤酒
13、德國人抽PRINCE煙
14、挪威人住在藍房子旁邊
15、抽混合煙的人的鄰居喝礦泉水
問題:誰養(yǎng)魚?
解答過程:(這種題,耐心想多幾次比看答案來得簡單些)
已知條件:
首先這9,1,2,3,13可以先填,只是卡片排列順序還不能確定
9、挪威人住在第一間房子
1、英國人住在紅房子里
2、瑞典人養(yǎng)了一條狗
3、丹麥人喝茶
13、德國人抽PRINCE煙
14、挪威人住在藍房子旁邊
4、綠房子在白房子的左邊
這里得出房子顏色排列:挪威色->藍色->綠色->白色->紅色或挪威色->藍色->紅色->綠色->白色(
前提左邊表示第一個房子)
這里推理出錯了,綠色在白色左邊并不表示相鄰的左邊
所以順序為:挪威色-藍色-綠色-白色-紅色或挪威色-藍色-綠色-紅色-白色或挪威色-藍色-紅色-綠
色-白色
7、黃房子主人抽DUNHILL煙
得出挪威人住的是黃色房子,并且挪威人抽DUNHILL煙
所以順序為:黃色-藍色-綠色-白色-紅色或黃色-藍色-綠色-紅色-白色或黃色-藍色-紅色-綠色-白色
并且有:黃色挪威DUNHILL
11、養(yǎng)馬人住在抽DUNHILL煙人的旁邊
得出養(yǎng)馬人住在挪威人右邊,因為假設了挪威的第一間房子是在最左邊
得出:黃色挪威DUNHILL藍色馬…紅色英國
5、綠房子主人喝咖啡
8、住在中間房子的人喝牛奶
得出應該是紅色房子在中間,并且有英國人喝牛奶
顏色排列:黃色->藍色->紅色->綠色->白色
可以得出黃色挪威DUNHILL,藍色養(yǎng)馬,紅色英國牛奶,綠色喝咖啡,白色在最右邊,順序已經(jīng)固定
好
10、抽混合煙的人住在養(yǎng)貓人的旁邊
15、抽混合煙的人的鄰居喝礦泉水
由于第一間(黃挪威)以及中間(紅英牛奶)固定,所以抽混合煙的人在最后(最右邊)
那么得:綠色咖啡貓白色混合煙
由于紅色英國喝牛奶綠色喝咖啡,所以白色不可能抽混合煙,而黃色挪威抽DUNHILL,所以是藍色養(yǎng)
馬抽混合煙
得到:黃色挪威礦泉水DUNHILL,藍色馬混合煙,紅色英國牛奶,綠色咖啡,白色
并且:黃色挪威礦泉水貓DUNHILL或紅色英國牛奶貓
12、抽BLUEMASTER煙的人喝啤酒
排除易得:這個就是白色啤酒BLUEMASTER
得到:黃色挪威礦泉水DUNHILL,藍色馬混合煙,紅色英國牛奶,綠色咖啡,白色啤酒BLUEMASTER
根據(jù)丹麥茶
得到:黃色挪威礦泉水DUNHILL,藍色丹麥茶馬混合煙,紅色英國牛奶,綠色咖啡,白色啤酒BLUE
MASTER
根據(jù)德國PRINCE
得到:綠色德國咖啡PRINCE
得到:黃色挪威礦泉水DUNHILL,藍色丹麥茶馬混合煙,紅色英國牛奶,綠色德國咖啡PRINCE,白色
啤酒BLUEMASTER
根據(jù)瑞典人養(yǎng)狗
得到:白色瑞典啤酒狗BLUEMASETER
得到:黃色挪威礦泉水DUNHILL,藍色丹麥茶馬混合煙,紅色英國牛奶,綠色德國咖啡PRINCE,白色
瑞典啤酒狗BLUEMASTER
6、抽PALLMALL煙的人養(yǎng)了一只鳥
得到:紅色英國牛奶鳥PALLMALL
得到:黃色挪威礦泉水DUNHILL,藍色丹麥茶馬混合煙,紅色英國牛奶鳥PALLMALL,綠色德國咖啡
PRINCE,白色瑞典啤酒狗BLUEMASTER
由前面10,15得到的貓的可能性
得到:黃色挪威礦泉水貓DUNHILL,藍色丹麥茶馬混合煙,紅色英國牛奶鳥PALLMALL,綠色德國咖啡
PRINCE,白色瑞典啤酒狗BLUEMASTER
最后得到:魚是綠色德國咖啡魚PRINCE
37、連續(xù)整數(shù)之和為1000的共有幾組?
首先1000為一個解。連續(xù)數(shù)的平均值設為x,1000必須是x的整數(shù)倍。假如連續(xù)數(shù)的個數(shù)為偶數(shù)個,x就不是整數(shù)了。x的2倍只能是5,25,125才行。因為平均值為12.5,要連續(xù)80個達不到。125/2?62.5是可以的。即62,63,61,64,等等。連續(xù)數(shù)的個數(shù)為奇數(shù)時,平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000?2×2×2×5×5×5;x可以為2,4,8,40,200排除后剩下40和200是可以的。所以答案為平均值為62.5,40,200,1000的4組整數(shù)。
專家意見:
這類題目多出現(xiàn)于跨國企業(yè)的招聘面試中,對考察一個人的思維方式及思維方式轉變能力有極其明顯的作用,而據(jù)一些研究顯示,這樣的能力往往也與工作中的應變與創(chuàng)新狀態(tài)息息相關。所以回答這些題目時,必須沖破思維定式,試著從不同的角度考慮問題,不斷進行逆向思維,換位思考,并且把題目與自己熟悉的場景聯(lián)系起來,切忌思路混亂。
38
兩個圓環(huán),半徑分別是1和2,小圓在大圓內部繞大圓圓周一周,問小圓自身轉了幾周?如果在大圓的外部,小圓自身轉幾周呢?
39
1元錢一瓶汽水,喝完后兩個空瓶換一瓶汽水,問:你有20元錢,最多可以喝到幾瓶汽水?
40
10個箱子,每個箱子10個蘋果,其中一個箱子的蘋果是9兩/個,其他的都是1斤/個。要求利用一個秤,只秤一次,找出那個裝9兩/個的箱子。
41、囚犯活命問題
5個囚犯,分別按1-5號在裝有100顆綠豆的麻袋抓綠豆,規(guī)定每人至少抓一顆,而抓得最多和最少的人將被處死,而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數(shù)。問他們中誰的存活幾率最大?
提示:
1,他們都是很聰明的人
2,他們的原則是先求保命,再去多殺人
3,100顆不必都分完
4,若有重復的情況,則也算最大或最小,一并處死
42、山羊問題
盧姆教授說:“有一次我目擊了兩只山羊的一場殊死決斗,結果引出了一個有趣的數(shù)學問題。我的一位鄰居有一只山羊,重54磅,它已有好幾個季度在附近山區(qū)稱王稱霸。后來某個好事之徒引進了一只新的山羊,比它還要重出3磅。開始時,它們相安無事,彼此和諧相處??墒怯幸惶欤^輕的那只山羊站在陡峭的山路頂上,向它的競爭對手猛撲過去,那對手站在土丘上迎接挑戰(zhàn),而挑戰(zhàn)者顯然擁有居高臨下的優(yōu)勢。不幸的是,由于猛烈碰撞,兩只山羊都一命嗚呼了。
解答:現(xiàn)在要講一講本題的
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度投資理財代理服務合同
- 二零二五年度吊車安全操作規(guī)程制定及執(zhí)行合同
- 二零二五年度冬季勞務掃雪環(huán)境保護協(xié)議
- 2025年度正規(guī)貨車駕駛員勞動合同及貨運業(yè)務操作規(guī)范合同
- 二零二五年度扶貧項目風險防范與應急處理合作協(xié)議
- 二零二五年度合同糾紛賠償調解服務協(xié)議
- 二零二五年度名人房產(chǎn)銷售代理合同范本
- 2025年度智能制造股權抵押貸款合同
- 2025年度電子商務平臺合作解除終止范本
- 二零二五年度企業(yè)勞動合同解除與離職員工就業(yè)援助服務協(xié)議
- JTGT F20-2015 公路路面基層施工技術細則
- 7S培訓管理教材課件(-28張)
- 產(chǎn)學研合作的模式和成效
- 新綱要云南省實驗教材第二版三年級信息技術第二冊教案-
- 公安基礎知識900題庫
- GB/T 15558.2-2023燃氣用埋地聚乙烯(PE)管道系統(tǒng)第2部分:管材
- YB-4001.1-2007鋼格柵板及配套件-第1部分:鋼格柵板(中文版)
- 慢病管理課件-高血壓、糖尿病等慢性病的護理和管理
- 267條表情猜成語【動畫版】
- 四川師范大學本科學生課程免修申請表2
- 第4章:理賠額和理賠次數(shù)的分布
評論
0/150
提交評論