2023年微軟面試智力題大全

1．元帥領(lǐng)兵元帥統(tǒng)領(lǐng)八員將，每將各分八個(gè)營(yíng),每營(yíng)里面擺八陣,每陣配置八先鋒，每個(gè)先鋒八旗頭,每個(gè)旗頭有八隊(duì)，每隊(duì)分設(shè)八個(gè)組,每組帶領(lǐng)八個(gè)兵。請(qǐng)你掐指算一算,元師共有多少兵?2.運(yùn)算符號(hào)的妙用在1、２、3、4、5、6、7、8、9這一串?dāng)?shù)字中間,加入運(yùn)算符號(hào)“+”或“－”，使其代數(shù)和等于99,按(1……9)可以有17種解,倒過來的后者(9……1)可以有1１種解。有愛好的讀者,不妨一試。3.兩龜賽跑有兩只烏龜一起賽跑。甲龜?shù)竭_(dá)10米終點(diǎn)線時(shí)，乙龜才跑到9米。現(xiàn)在假如讓甲龜?shù)钠鹋芫€退后1米,這時(shí)兩龜再同時(shí)起跑比賽，問甲、乙兩龜是否同時(shí)到達(dá)終點(diǎn)？4.電視機(jī)的價(jià)格麥克因工作繁忙,決定臨時(shí)請(qǐng)尼克來協(xié)助他工作。規(guī)定以一年為期限，一年的報(bào)酬為６０0美元與一臺(tái)電視機(jī)?？墒悄峥俗隽耍穫€(gè)月后，因急事必須離開麥克，并規(guī)定麥克付給他應(yīng)得的錢和電視機(jī)。由于電視機(jī)不能拆散付給他，結(jié)果尼克得到了150美元和一臺(tái)電視機(jī)?，F(xiàn)在請(qǐng)你想一想:這臺(tái)電視機(jī)值多少錢？5.這塊石頭究竟有多重有4個(gè)小孩看見一塊石頭正沿著山坡滾下來,便議論開了?！拔铱催@塊石頭有1７公斤重，”第一個(gè)孩子說?！拔艺f它有26公斤，”第二個(gè)孩子不批準(zhǔn)地說?！拔铱此?1公斤”，第三個(gè)孩子說?！澳銈兌颊f得不對(duì),我看它的對(duì)的重量是20公斤，”第四個(gè)孩子爭(zhēng)著說。他們四人爭(zhēng)得面紅耳赤,誰也不服誰。最后他們把石頭拿去稱了一下,結(jié)果誰也沒猜準(zhǔn)。其中一個(gè)人所猜的重量與石頭的對(duì)的重量相差2公斤,此外兩個(gè)人所猜的重量與石頭的對(duì)的重量之差相同。當(dāng)然,這里所指的差，不考慮正負(fù)號(hào),取絕對(duì)值。請(qǐng)問這塊石頭究竟有多重？6.三只砝碼稱東西現(xiàn)在有三種不同重量的標(biāo)準(zhǔn)砝碼1克、3克、9克。請(qǐng)問可以稱出多少不同物品的重量？在進(jìn)行稱量時(shí),要稱的東西與已知的標(biāo)準(zhǔn)砝碼可以任意地放在天平的兩盤之一。此外,每種砝碼都只有一只,并且不準(zhǔn)復(fù)制。7.稱米現(xiàn)有米9公斤以及５0克和200克的砝碼各一個(gè)。問如何在天平上只稱量三次而稱出2公斤米?８.比薩餅交易在我最喜歡的那家比薩餅店中,10寸的比薩賣４.99美元。店主說，他們有一筆1２寸比薩餅的交易,定價(jià)為每份5.39美元。請(qǐng)問:該店在這筆比薩餅交易中給予了買方多少折扣？9.伊沙貝拉時(shí)裝精品屋紐約伊沙貝拉時(shí)裝精品屋，新近從意大利購進(jìn)了一件女式冬裝。這衣服的購入價(jià)格再加二成,是該店標(biāo)出的銷售價(jià)。出于半個(gè)月內(nèi)未賣出去，女老板又將這個(gè)定價(jià)減去了一成,不久被一位美麗小姐買走了。女老板獲利40０元。請(qǐng)問,這件高檔女式冬裝購入價(jià)是多少?10.稱量罐頭為罐頭工廠工作的送貨員Ａ,給一家食品公司送了1０箱菠蘿罐頭。每個(gè)罐頭重量是8０0克，每箱裝20個(gè)。合法他送完了貨，要回工廠的時(shí)候,接到了從工廠打來的電話,說這１0箱中有一箱由于機(jī)器出了問題而混進(jìn)了次品，每個(gè)罐頭缺50克的分量，要送貨員把這箱罐頭送回工廠以便更換。但是，如何從中找出到底哪一箱是次品呢？最需要的當(dāng)然是秤,可是手邊又沒有。正在這時(shí)，他忽然發(fā)現(xiàn)不遠(yuǎn)的路旁有一臺(tái)自動(dòng)稱量體重的機(jī)器,也就是投進(jìn)去1元硬幣就可以稱量一次重量。他的口袋里剛好就有一個(gè)１元硬幣。當(dāng)然也就只能量一次。那么他應(yīng)當(dāng)怎么充足運(yùn)用這只有一次的機(jī)會(huì),來找到那一箱不符合規(guī)格的產(chǎn)品呢？１１.按勞取酬有一個(gè)農(nóng)場(chǎng)主,雇用了兩個(gè)臨時(shí)工幫忙種小麥。其中一個(gè)叫做湯姆，是一個(gè)耕地能手,但是他不會(huì)播種;而另一個(gè)叫做尼克，他并不擅長(zhǎng)于耕地，但是,他卻是播種的好手。這個(gè)農(nóng)場(chǎng)主決定要種十公頃小麥,讓他們各自包一半，于是,湯姆從東頭開始耕地,而尼克從西頭開始耕地。耕一畝地湯姆只要用二十分鐘,而尼克卻需要四十分鐘,但是尼克播種的速度比湯姆要快三倍。他們播種竣工后，農(nóng)場(chǎng)主按照他們的工作量給予他倆一共一百元的工錢。請(qǐng)問:他們應(yīng)當(dāng)怎么樣分這份工錢才最合理?12.四兄弟的年齡一家有4個(gè)兄弟，他們４個(gè)的年齡乘起來的積為１４。那么，他們各自的年齡是多大?當(dāng)然年齡應(yīng)當(dāng)是整數(shù)。13.愛的限度在一所鄉(xiāng)村學(xué)校中,一個(gè)剛剛畢業(yè)的男數(shù)學(xué)老師Ｓ很幸運(yùn)地同時(shí)得到了兩個(gè)女教師A、Ｂ的青睞。S滿腦袋數(shù)字,在無法從兩者之中選擇的情況下，他只好對(duì)這兩位女教師說，“希望你們用數(shù)字或者數(shù)學(xué)公式，來表達(dá)你們對(duì)我的愛的限度?！保琳f，“與B比起來,我是一百倍地愛你?！保抡f,“A對(duì)你的感情當(dāng)然沒有我對(duì)你的感情深。與A相比,我是一千倍地愛你?！甭犃怂齻兩钋榈脑捳Z,不知為什么數(shù)學(xué)老師S反而神情沮喪地說，“這不就等于說，你們兩個(gè)都是完全不愛我嗎？”這究竟是怎么回事？1４.爬樓梯一位先生要到10層樓的第8層去辦事,不巧正趕上停電,電梯無法使用,他只可以步行上樓。假如他從第１層爬到第4層需要用48秒，那么請(qǐng)問，以同樣的速度走到第８層需要多少秒？15．空姐分派物品在一架飛機(jī)上,中間是一條過道，兩邊是座位,每一排為三人。兩位空姐Ａ和B每人負(fù)責(zé)一邊，對(duì)每位旅客分派旅行物品。開始的時(shí)候，A給右邊的旅客發(fā)放了6份，此時(shí)，B過來對(duì)她說,左邊應(yīng)當(dāng)由A負(fù)責(zé)。于是A重新到左邊開始發(fā)放，Ｂ接著給右邊剩下的旅客發(fā)放物品，之后,又幫A發(fā)了1５份,最后兩人同時(shí)結(jié)束工作。請(qǐng)問：Ａ和Ｂ誰發(fā)的多?多發(fā)了多少份？1.擊鼠標(biāo)擊鼠標(biāo)比賽現(xiàn)在開始!參賽者有拉爾夫、威利和保羅。拉爾夫10秒鐘能擊1０下鼠標(biāo)；威利2０秒鐘能擊20下鼠標(biāo);保羅5秒鐘能擊5下鼠標(biāo)。以上各人所用的時(shí)間是這樣計(jì)算的;從第一擊開始,到最后一擊結(jié)束。他們是否打平手?假如不是,誰最先擊完4０下鼠標(biāo)?2．感覺用第一感覺判斷8+8=91這個(gè)等式對(duì)的嗎?說明理由。3.謊話假如下列每個(gè)人說的話都是假話，那么是誰打壞了花瓶？夏克:吉姆打壞了花瓶。湯姆：夏克會(huì)告訴你誰打壞了花瓶。埃普爾：湯姆，夏克和我不太也許打壞花瓶?？肆λ梗何覜]打壞花瓶。艾力克:夏克打壞了花瓶,所以湯姆和埃普爾不太也許打壞花瓶。吉姆:我打壞了花瓶,湯姆是無辜的。4.大有作為魯?shù)婪?、菲利普、羅伯特三位青年，一個(gè)當(dāng)了歌手,一個(gè)考上大學(xué)，一個(gè)加入美軍陸戰(zhàn)隊(duì)，個(gè)個(gè)未來都大有作為?，F(xiàn)已知:A．羅伯特的年齡比戰(zhàn)士的大；B．大學(xué)生的年齡比菲利普小；C.魯?shù)婪虻哪挲g和大學(xué)生的年齡不同樣。請(qǐng)問:三個(gè)人中誰是歌手？誰是大學(xué)生？誰是士兵？5.麻省理工大學(xué)的學(xué)生美國麻省理大學(xué)的學(xué)生來自不同國家。大衛(wèi)、比利、特德三名學(xué)生,一個(gè)是法國人，一個(gè)是日本人,一個(gè)是美國人?，F(xiàn)已知:1、大衛(wèi)不喜歡面條，特德不喜歡漢堡包；2、喜歡面條的不是法國人;3、喜歡漢堡包的是日本人;4、比利不是美國人。請(qǐng)推測(cè)出這三名留學(xué)生分別來自哪些國家？6.宴會(huì)桌旁在某賓館的宴會(huì)廳里,有４位朋友正圍桌而坐，侃侃而談。他們用了中、英、法、日4種語言?，F(xiàn)已知:A.甲、乙、丙各會(huì)兩種語言,丁只會(huì)一種語言；B．有一種語言4人中有3人都會(huì)；C．甲會(huì)日語,丁不會(huì)日語,乙不會(huì)英語；D.甲與丙、丙與丁不能直接交談，乙與丙可以直接交談;E.沒有人既會(huì)日語，又會(huì)法語。請(qǐng)問：甲乙丙丁各會(huì)什么語言?7.借機(jī)發(fā)財(cái)從前有A、Ｂ兩個(gè)相鄰的國家,它們的關(guān)系很好,不僅互相之間貿(mào)易交往頻繁,貨幣可以通用，匯率也相同。也就是說A國的1０0元等于B國的100元?？墒莾蓢P(guān)系由于一次事件而破裂了，雖然貿(mào)易往來仍然繼續(xù),但兩國國王卻互相宣布對(duì)方貨幣的100元只能兌換本國貨幣的9０元。有一個(gè)聰明人,他手里只有A國的１00元鈔票，卻借機(jī)撈了一大把,發(fā)了一筆橫財(cái)。請(qǐng)你想一想，這個(gè)聰明人是如何從中發(fā)財(cái)?shù)?8.不合理的安排S先生正在家里休息時(shí),接到了一個(gè)陌生人打來的預(yù)約電話。對(duì)方很想在下下個(gè)星期的周五去他家里拜訪他。但是S先生并不想見這個(gè)陌生人，于是他連忙說:“下下個(gè)禮拜五我非常忙。上午要開會(huì)，下午1點(diǎn)鐘要去參與一個(gè)學(xué)生的婚禮，接著4點(diǎn)鐘要去參與一個(gè)朋友的孩子的葬禮,隨后是我的叔叔的七十壽辰宴會(huì)。所以那天我實(shí)在是沒有時(shí)間來接待您的來訪了?！闭?qǐng)仔細(xì)看題,Ｓ先生的話里有一處是不可信的，是哪個(gè)地方?9．快馬加鞭墨西哥農(nóng)村現(xiàn)在仍然可以看到人們用馬和驢運(yùn)載貨品。一位商人把四匹馬從甲村拉到乙村，而從甲村到乙村，A馬要花一小時(shí),Ｂ馬要花兩小時(shí)，C馬要花四小時(shí),D馬要花五小時(shí)。這位商人一次只能拉兩匹馬，回來時(shí)他還要騎一匹馬，其中以走得慢的那匹馬作為從甲村拉到乙村所需的時(shí)間。聽說有人花了１２小時(shí)就把四匹馬所有從甲村拉到乙村,請(qǐng)問：他是如何辦到的?１.小蟲有一種小蟲,每隔兩秒鐘分裂一次。分裂后的兩只新的小蟲通過兩秒鐘后又會(huì)分裂。假如最初某瓶中只有一只小蟲，那么兩秒后變兩只,再過兩秒后就變四只……兩分鐘后,正好滿滿一瓶小蟲?，F(xiàn)在這個(gè)瓶?jī)?nèi)最初放入兩只這樣的小蟲。問:通過多少時(shí)間后，正巧也是滿滿的一瓶?２.相遇美國某小鎮(zhèn)車隊(duì)有1７輛小公共汽車，整天在相距1９7千米的青山與綠水兩個(gè)小鎮(zhèn)之間往返運(yùn)客。每輛車到達(dá)小鎮(zhèn)后司機(jī)都要休息8分鐘。司機(jī)杰克上午10點(diǎn)20分開車從青山鎮(zhèn)出發(fā),在途中不時(shí)地碰到(有時(shí)是迎面駛來，有時(shí)是互相超越）一輛本車隊(duì)的車。下午１點(diǎn)５5分他到達(dá)綠水鎮(zhèn),休息時(shí)發(fā)現(xiàn)本隊(duì)的其他司機(jī)一個(gè)都不在。沒有同伴可以聊天,杰克就靜靜地回憶剛才在路上碰到的本車隊(duì)的那些人。問：杰克一共碰到了本車隊(duì)的幾輛車?3．約會(huì)矩陣博士的女兒艾娃小姐是他和日本夫人的獨(dú)生女，她真是位絕佳美人。怪不得馬丁先生對(duì)她動(dòng)心了。但是,這位小姐生性羞怯，假如直截了本地請(qǐng)她吃飯，也許會(huì)遭到謝絕。對(duì)此,馬丁先生絞盡了腦汁,苦思對(duì)策。忽然間，他心血來潮,想起了哈佛大學(xué)的數(shù)學(xué)家吉爾比·貝克教給他的錦囊妙計(jì)，頓時(shí)心花怒放，喜上眉梢?！坝H愛的,我有兩個(gè)問題要問您，并且都只能回答:‘是’或‘不’,不準(zhǔn)用其他語句。但在正式提問以前，我要同您預(yù)先講好,您一定要聽清楚之后再鄭重回答，并且兩個(gè)問題的答案都必須在邏輯上是完全合理的,不能自相矛盾?！彼麑?duì)艾娃說。艾娃略微蹙了一下眉，感到非常有趣,于是，她爽朗地說:“好吧!那就請(qǐng)您發(fā)問吧!”問：馬丁先生該如何提問,才干達(dá)成請(qǐng)艾娃小姐吃飯的目的?4.30秒答題(1）你在什么地方總能找到幸福?（2）一個(gè)人走進(jìn)他的花園時(shí),總是把什么先放在里邊？（3）什么東西越洗越臟？（4）什么東西能載得動(dòng)一百捆干草卻托不起一粒沙子？（5）什么東西越是打破了越是受人歡迎？（6)在早餐時(shí)歷來不吃的是什么？(7）放大鏡不能放大的東西是什么？（８)什么東西倒立后會(huì)增長(zhǎng)一半?５.一分鐘答題(1)當(dāng)您從西向東行走,不久向左轉(zhuǎn)二百七十度角行走，再向后轉(zhuǎn)走，接著，又向左轉(zhuǎn)九十度角走，最后又向后轉(zhuǎn)走。請(qǐng)問，最終您是朝哪一個(gè)方向行走的?(2）在二十世紀(jì)有這樣一個(gè)年份,把它寫成阿拉伯?dāng)?shù)字時(shí),正看是這一年,倒過來看還是這一年。請(qǐng)問，這是指哪一個(gè)年份?（３)用三根火柴要擺成一個(gè)最小的數(shù)(不許把火柴折斷或彎曲），這個(gè)數(shù)是多少？（4)有一個(gè)又高又狹窄的玻璃筒,筒里放著一只鮮雞蛋。假如不許把玻璃筒傾斜,也不許用任何夾具把鮮雞蛋夾起,那么，您有什么辦法取出鮮雞蛋?(５）英國倫敦某公司采購員杰夫經(jīng)常出差去法國巴黎，并且每次都是乘坐火車去的。有一次,他又要出差去法國巴黎,但他前一半路程是坐飛機(jī)去的,這比他平常坐火車去的速度要快八倍;而他后一半路程是坐火車和汽車到達(dá)法國巴黎的，速度比他平常坐火車要慢一半。請(qǐng)問，他這一次出差去法國巴黎，是否比他平常坐火車去節(jié)省時(shí)間?為什么？（6）一只走著的掛鐘，它在二十四小時(shí)里,分針和時(shí)針要重合多少次？（7)假如給您一根較長(zhǎng)的粗銅線,要用這根銅線將點(diǎn)燃著的蠟燭火焰熄滅,但又不許您用銅線碰到蠟燭,請(qǐng)問,有何辦法?(８）有一根鐵線，假如用鉗子把它剪斷后,它仍然是一根與本來長(zhǎng)度相等的鐵線。請(qǐng)問，這是一根什么形狀的鐵線？(9)宇航員卡特在乘宇宙飛船進(jìn)入太空前,正用他所帶的自來水筆為來訪者署名留念。當(dāng)他進(jìn)入太空以后，他正忙著用這支筆寫日記。您相信嗎?（1０)有十二個(gè)人要過河去,河邊只有一條可以載三個(gè)人的小船。請(qǐng)問，這十二個(gè)人都過河，需要渡幾次?6.現(xiàn)代斯芬克斯之謎斯芬克斯是古代希臘神話中的帶翅膀的獅子女魔。傳說她在底比斯附近要人猜謎,猜不出來就要?dú)⑷?。一次，她要?qǐng)底比斯王子猜謎：“有一種動(dòng)物，早上四條腿,中午二條腿,晚上三條腿,是什么動(dòng)物？”聰明的王子說:“是人?！彼轮辛?。假如你是現(xiàn)代的斯芬克斯,會(huì)提出什么樣的問題呢？比如,1和0之間加上什么符號(hào)才可以使得到的數(shù)比0大又比１小呢？你知道嗎?1.巧接鐵鏈生產(chǎn)中需要一段鐵鏈，庫房中只有五截每截只有三個(gè)鐵環(huán)的鐵鏈，這五截鐵鏈連起來的長(zhǎng)度正好是所需要的。問:在只切斷三個(gè)鐵環(huán)的情況下，如何將這五截三鐵環(huán)連起來?2．巧分飛機(jī)票旅行社剛剛為三位旅客預(yù)定了飛機(jī)票。這三位旅客是荷蘭人科爾、加拿大人伯托和英國人丹皮。他們?nèi)艘粋€(gè)去荷蘭,一個(gè)去加拿大，一個(gè)去英國。據(jù)悉科爾不打算去荷蘭，丹皮不打算去英國，伯托則既不去加拿大,也不去英國。問：這三張飛機(jī)票分別應(yīng)當(dāng)是他們誰的?3.白帽和黑帽老師讓6名學(xué)生圍坐成一圈，另讓一名學(xué)生坐在中央，并拿出七頂帽子，其中四頂白色，三頂黑色。然后蒙住七名學(xué)生的眼睛，并給坐在中央的學(xué)生戴一頂帽子，而只解開坐在圈上的六名學(xué)生的眼罩。這時(shí),由于坐在中央的學(xué)生的阻擋，每個(gè)人只能看到五個(gè)人的帽子。老師說：“現(xiàn)在，你們七人猜一猜自己的頭上戴的帽子顏色。”大家靜靜地思考了好大一會(huì)。最后,坐在中央的、被蒙住雙眼的學(xué)生舉手說:“我猜到了。”問:中央的被蒙住雙眼的學(xué)生帶的是什么顏色的帽子？他是如何猜到的?４.急中生智有個(gè)農(nóng)民挑了一對(duì)竹筐,趕集去買東西。當(dāng)他來到一座獨(dú)木橋上，對(duì)面來了個(gè)孩子，他想退回去讓孩子先過橋,但是回身一看,后面也來了個(gè)孩子。正在進(jìn)退兩難之際，農(nóng)民急中生智，想了個(gè)巧辦法，使大家都順利地通過了獨(dú)木橋,并且三人之中誰也沒有后退過一步。問:農(nóng)民是用的什么方法?5.巧入房間某地質(zhì)勘探隊(duì)有12名隊(duì)員,他們同住在一棟樓的12個(gè)房間內(nèi)。由于工作關(guān)系，資料不能集中，各人的房間內(nèi)都有別人需要核對(duì)的資料。這天，12位隊(duì)員又要外出作業(yè)了。臨行前，隊(duì)長(zhǎng)對(duì)大家說:“在外出作業(yè)期間,12個(gè)人一起回來是不也許的,如有隊(duì)員回來查資料就困難了。現(xiàn)在咱們每個(gè)人都有打開自己門鎖的兩把鑰匙,只準(zhǔn)帶走其中一把鑰匙,余下的一把不準(zhǔn)掛在門上，由于不安全,每個(gè)房間的門窗也必須關(guān)嚴(yán),大家想一想,如何才干使任何一個(gè)人回來都能打開１２個(gè)房間呢?”問：假如你是隊(duì)員之一，你能想出辦法來嗎?６．女兒的錯(cuò)父親打電話給女兒，要她替自己買一些生活用品，同時(shí)告訴她，錢放在書桌上的一個(gè)信封里。女兒找到信封，看見上面寫著９8，認(rèn)為信封內(nèi)有98元，就把錢拿出來,數(shù)也沒數(shù)放進(jìn)書包里。在商店里,她買了90元的東西，付款時(shí)才發(fā)現(xiàn),她不僅沒有剩下8元,反而差了4元。回到家里,她把這事告訴了父親，懷疑父親把錢點(diǎn)錯(cuò)了。父親笑著說,他并沒有數(shù)錯(cuò)，錯(cuò)在女兒身上。問:女兒錯(cuò)在什么地方？7．找硬幣３個(gè)日本孩子翻衣兜，他們把兜里所有的錢都掏出來,看看一共有多少錢。結(jié)果一共有320日元。其中有兩枚硬幣是10０日元的，兩枚是50日元的,兩枚是10日元的。每一個(gè)孩子所帶的硬幣中沒有相同的。并且，沒帶1０0日元硬幣的孩子也沒帶10日元的硬幣，沒帶50日元硬幣的孩子也沒帶1０0日元的硬幣。你能弄清楚這３個(gè)日本孩子本來各自帶了什么硬幣嗎？8.入睡與醒來請(qǐng)問:從你生下來的那一刻起,你入睡和醒來的次數(shù)哪個(gè)多？多多少次？?①走到一條岔路上,前面碰到兩個(gè)人,一個(gè)人永遠(yuǎn)說真話,一個(gè)人永遠(yuǎn)說假話,你并不知道誰說真話誰說假話，只許問其中一個(gè)人一句話,就知道該往那里走了。

②三個(gè)帶著自己的一個(gè)孩子過河，只有一條船，每次只能載兩個(gè)單位,當(dāng)大人不在身邊的時(shí)候,假如小孩身邊有別的大人,那他（她）就有危險(xiǎn),

**③１2個(gè)球一個(gè)天平，現(xiàn)知道只有一個(gè)和其它的重量不同,問如何稱才干用三次就找到那個(gè)球。13個(gè)呢？?4.一火車，以15km/h從L．A.開往Ｎ．Y.,另一以20ｋｍ／ｈ從Ｎ.Y.開往Ｌ．A.；?一只鳥從Los以３0km/h與兩車同時(shí)出發(fā),碰到另一火車后返回，并往復(fù)至兩車相遇,求其運(yùn)動(dòng)位移及路程。

*④足量水，3mｌ,5mｌ容器各一，如何通過它們擬定出所有正常數(shù)體積的水。(不能用1mｌ來拼湊）

*⑤4個(gè)裝了藥丸的容器,正常藥丸質(zhì)量一定；其中一容器中全裝的變質(zhì)藥丸,其質(zhì)量為正常藥丸質(zhì)量+１。只稱一次，如何判斷那一容器中藥丸變質(zhì)。?部分答案:?大人,孩子分別為：Aa;Ｂｂ;Cc；1：Ａ＆a過去，a留,Ａ返2:b&ｃ過去，ｂ留,c返3:A&B過去，B,b留，Ａ，ａ返４:Ａ＆C過去,A，Ｃ留，b返5:Ａ＆a過去,a留,A返6:a&b過去,a留，b返7:a＆ｃ過去稱球問題解答及總結(jié)?分別為abcd,efｇh,ijkl，取出abcd,efgh

第一種情形:?假如重量相等,則說明所求在ijkｌ中,?稱量ｉｊ，?假如相等，比較ak,假如ａ=ｋ,則所求為l;假如ak不等，則所求為k。

假如不等，比較ai,假如a=ｉ,則所求為ｊ;假如不等，則所求為i。?第二種：

假如ａｂcd輕,?在eｆgh中取出fgh,替掉ａbcd中bcd，從iｊkl中取出ijk個(gè)放入ｅ中填補(bǔ)空位：?假如afｇh輕：則說明所求在a或e,拿e和除a以外的任意一球比較,假如重量相等，則所求的球是a;假如不等,則所求的球是e。

假如afgh重：說明所求在fgh中，且所求較重；比較fg,等重則所求為ｈ；不等則重的為所求。?假如同樣重：說明所求在bｃｄ中,且所求較輕；以下同afgh重的情形。?第三種:?假如abcd重，?在efgh中取出fgh,替掉ａbcd中bｃd，從iｊｋｌ中取出ijk個(gè)放入e中填補(bǔ)空位：

假如afｇh重:則說明所求在a或e，拿e和除a以外的任意一球比較,假如重量相等,則所求的球是ａ；假如不等，則所求的球是e。

假如afgｈ輕:說明所求在fgh中，且所求較輕;比較fg，等重則所求為h;不等則重的為所求。?假如同樣重:說明所求在bcd中，且所求較重；以下同afgh輕的情形。?此題答案就是這樣。下面與大家進(jìn)而探討稱任意球數(shù)的通用性。

總結(jié):

天平稱重，有兩個(gè)托盤比較輕重,加上托盤外面，也就是每次稱重有３個(gè)結(jié)果,就是ｌn3／ｌｎ2比特信息。n個(gè)球要知道其中一個(gè)不同的球，假如知道那個(gè)不同重量的球是輕還是重,找出來的話那就是n個(gè)結(jié)果中的一種，就是有l(wèi)n（ｎ）/lｎ2比特信息，假如不知道輕重，找出來就是２n(n個(gè)球中的一個(gè)，輕或者重,所以是2n)個(gè)結(jié)果中的一種，那就是lｎ（2n）/ｌn2比特信息。

假設(shè)我們要稱ｋ次，根據(jù)信息理論,那顯然兩種情況就分別有:

(1)k*ln３/ln２>=ln(n)／ln2(ｋ＞=1）解得k>=lｎ（n)/ln3

（２)k*ln3/ln2>＝ｌn（2ｎ)／ｌn2（ｋ＞1）解得k>=ln(２ｎ）／ln3?這是得到下限,可以很容易證明滿足條件的最小正整數(shù)ｋ就是所求。比如稱3次知道輕重可以從3^3=27個(gè)球中找出不同的球出來,假如不知道輕重就只能從(３＾3-1）/2=13個(gè)球中找出不同的球出來。第一組?1.燒一根不均勻的繩，從頭燒到尾總共需要1個(gè)小時(shí)?，F(xiàn)在有若干條材質(zhì)相同的繩子，問如何用燒繩的方法來計(jì)時(shí)一個(gè)小時(shí)十五分鐘呢?2.你有一桶果凍,其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以擬定你肯定有兩個(gè)同一顏色的果凍？3.假如你有無窮多的水，一個(gè)３公升的提捅,一個(gè)５公升的提捅，兩只提捅形狀上下都不均勻，問你如何才干準(zhǔn)確稱出4公升的水？4．一個(gè)岔路口分別通向誠實(shí)國和說謊國。來了兩個(gè)人,已知一個(gè)是誠實(shí)國的，另一個(gè)是說謊國的。誠實(shí)國永遠(yuǎn)說實(shí)話，說謊國永遠(yuǎn)說謊話。現(xiàn)在你要去說謊國,但不知道應(yīng)當(dāng)走哪條路,需要問這兩個(gè)人。請(qǐng)問應(yīng)當(dāng)怎么問？5.12個(gè)球一個(gè)天平，現(xiàn)知道只有一個(gè)和其它的重量不同,問如何稱才干用三次就找到那個(gè)球。１3個(gè)呢？(注意此題并未說明那個(gè)球的重量是輕是重，所以需要仔細(xì)考慮)6.在9個(gè)點(diǎn)上畫10條直線,規(guī)定每條直線上至少有三個(gè)點(diǎn)?7.在一天的24小時(shí)之中，時(shí)鐘的時(shí)針、分針和秒針完全重合在一起的時(shí)候有幾次？都分別是什么時(shí)間?你如何算出來的?8．怎么樣種植4棵樹木,使其中任意兩棵樹的距離相等?第二組1.為什么下水道的蓋子是圓的?2.中國有多少輛汽車？３.將汽車鑰匙插入車門,向哪個(gè)方向旋轉(zhuǎn)就可以打開車鎖?4.假如你要去掉中國的34個(gè)省（含自治區(qū)、直轄市和港澳特區(qū)及臺(tái)灣省)中的任何一個(gè)，你會(huì)去掉哪一個(gè),為什么?5.多少個(gè)加油站才干滿足中國的所有汽車?6.想象你站在鏡子前,請(qǐng)問，為什么鏡子中的影象可以顛倒左右,卻不能顛倒上下?7.為什么在任何旅館里,你打開熱水，熱水都會(huì)瞬間傾瀉而出?8.你如何將Ｅxcel的用法解釋給你的奶奶聽?9.你如何重新改善和設(shè)計(jì)一個(gè)ATM銀行自動(dòng)取款機(jī)？10．假如你不得不重新學(xué)習(xí)一種新的計(jì)算機(jī)語言,你打算如何著手來開始?11.假如你的生涯規(guī)劃中打算在５年內(nèi)受到獎(jiǎng)勵(lì),那獲取該項(xiàng)獎(jiǎng)勵(lì)的動(dòng)機(jī)是什么?觀眾是誰?1２.假如微軟告訴你，我們打算投資五百萬美元來啟動(dòng)你的投資計(jì)劃,你將開始什么樣商業(yè)計(jì)劃?為什么?1３.假如你可以將全世界的電腦廠商集合在一個(gè)辦公室里，然后告訴他們將被逼迫做一件事,那件事將是什么?第三組１.你讓工人為你工作7天，回報(bào)是一根金條，這個(gè)金條平提成相連的７段,你必須在天天結(jié)束的時(shí)候給他們一段金條。假如只允許你兩次把金條弄斷,你如何給你的工人付費(fèi)?２.有一輛火車以每小時(shí)15公里的速度離開北京直奔廣州,同時(shí)另一輛火車每小時(shí)２0公里的速度從廣州開往北京。假如有一只鳥,以3０公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng),從北京出發(fā),碰到另一輛車后就向相反的方向返回去飛,就這樣依次在兩輛火車之間來回地飛,直到兩輛火車相遇。請(qǐng)問，這只鳥共飛行了多長(zhǎng)的距離？3.你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染的藥丸的重量+1。只稱量一次,如何判斷哪個(gè)罐子的藥被污染了?4.門外三個(gè)開關(guān)分別相應(yīng)室內(nèi)三盞燈，線路良好，在門外控制開關(guān)時(shí)候不能看到室內(nèi)燈的情況，現(xiàn)在只允許進(jìn)門一次，擬定開關(guān)和燈的相應(yīng)關(guān)系?5.人民幣為什么只有1、2、５、10的面值?6．你有兩個(gè)罐子以及50個(gè)紅色彈球和５0個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選出一個(gè)彈球放入罐子,怎么給出紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃里,得到紅球的幾率是多少?7.給你兩顆６面色子，可以在它們各個(gè)面上刻上0－9任意一個(gè)數(shù)字，規(guī)定可以用它們拼出任意一年中的日期數(shù)值第四組第一題.五個(gè)海盜搶到了1０0顆寶石,每一顆都同樣大小和價(jià)值連城。他們決定這么分：抽簽決定自己的號(hào)碼（１、2、3、４、5)一方面,由1號(hào)提出分派方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人批準(zhǔn)時(shí),按照他的方案進(jìn)行分派，否則將被扔進(jìn)大海喂鯊魚假如1號(hào)死后,再由2號(hào)提出分派方案，然后剩下的４人進(jìn)行表決,當(dāng)且僅當(dāng)超過半數(shù)的人同意時(shí)，按照他的方案進(jìn)行分派,否則將被扔入大海喂鯊魚依此類推條件：每個(gè)海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。問題：第一個(gè)海盜提出如何的分派方案才干使自己的收益最大化?第二題.一道關(guān)于飛機(jī)加油的問題,已知:每個(gè)飛機(jī)只有一個(gè)油箱,飛機(jī)之間可以互相加油(注意是互相,沒有加油機(jī))一箱油可供一架飛機(jī)繞地球飛半圈,問題：為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng),至少需要出動(dòng)幾架飛機(jī)?(所有飛機(jī)從同一機(jī)場(chǎng)起飛，并且必須安全返回機(jī)場(chǎng)，不允許半途降落，中間沒有飛機(jī)場(chǎng)）第三題.汽車加油問題一輛載油500升的汽車從A開往1０00公里外的B，已知汽車每公里耗油量為１升，Ａ處有無窮多的油,其他任何地點(diǎn)都沒有油,但該車可以在任何地點(diǎn)存放油以備中轉(zhuǎn)，問從A到B最少需要多少油第四題．?dāng)S杯問題一種杯子,若在第N層被摔破,則在任何比N高的樓層均會(huì)破，若在第M層不破，則在任何比M低的樓層均會(huì)破，給你兩個(gè)這樣的杯子，讓你在100層高的樓層中測(cè)試,規(guī)定用最少的測(cè)試次數(shù)找出恰巧會(huì)使杯子破碎的樓層。第五題.推理游戲?qū)＜疫x出兩個(gè)從2到9的數(shù),把它們的和告訴學(xué)生甲，把它們的積告訴學(xué)生乙，讓他們輪流猜這兩個(gè)數(shù)甲說:“我猜不出”乙說：“我猜不出”甲說：“我猜到了”乙說:“我也猜到了”問這兩個(gè)數(shù)是多少第六題.病狗問題一個(gè)住宅區(qū)內(nèi)有100戶人家，每戶人家養(yǎng)一條狗，天天傍晚大家都在同一個(gè)地方遛狗。已知這些狗中有一部分病狗，由于某種因素，狗的主人無法判斷自己的狗是否是病狗,卻可以分辨其他的狗是否有病，現(xiàn)在，上級(jí)傳來告知,規(guī)定住戶處決這些病狗,并且不允許指認(rèn)別人的狗是病狗(就是只能判斷自己的),過了7天之后，所有的病狗都被處決了,問,一共有幾只病狗？為什么?第七題.U２合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場(chǎng),途中必需跨過一座橋,四個(gè)人從橋的同一端出發(fā),你得幫助他們到達(dá)另一端，天色很暗,而他們只有一只手電筒。一次同時(shí)最多可以有兩人一起過橋，而過橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個(gè)人的步行速度各不同,若兩人同行則以較慢者的速度為準(zhǔn)。ＢＯＮＯ需花1分鐘過橋，ＥDGE需花2分鐘過橋,ADAM需花5分鐘過橋,LARRY需花10分鐘過橋,他們要如何在１７分鐘內(nèi)過橋呢?第八題.監(jiān)獄里有１０0個(gè)房間,每個(gè)房間內(nèi)有一囚犯。一天,監(jiān)獄長(zhǎng)說，你們獄房外有一電燈,你們?cè)诜棚L(fēng)時(shí)可以控制這個(gè)電燈(熄或亮）。天天只能有一個(gè)人出來放風(fēng),并且防風(fēng)是隨機(jī)的。假如在有限時(shí)間內(nèi)，你們中的某人能對(duì)我說:“我敢保證，現(xiàn)在每個(gè)人都已經(jīng)至少放過一次風(fēng)了?！蔽揖头帕四銈?問囚犯?jìng)円捎檬裁床呗圆鸥杀槐O(jiān)獄長(zhǎng)放掉?假如采用了這種策略,大體多久他們可以被釋放？第五組1.某手機(jī)廠家由于設(shè)計(jì)失誤,有也許導(dǎo)致電池壽命比本來設(shè)計(jì)的壽命短一半（不是沖放電時(shí)間),解決方案就是免費(fèi)更換電池或給50元購買該廠家新手機(jī)的折換券。請(qǐng)給所有已購買的用戶寫信告訴解決方案。２.一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念,按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接?。博物館館長(zhǎng)需要如何寫信給這位領(lǐng)導(dǎo),將城磚取回。3．營(yíng)業(yè)員小姐由于工作失誤,將２萬元的筆記本電腦以1.2萬元錯(cuò)賣給李先生,王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來?4．給你一款新研制的手機(jī),假如你是測(cè)試組的組長(zhǎng),你會(huì)如何測(cè)試?5.如何為函數(shù)ｉntatoi（cｏnstchar*pstｒ)編寫測(cè)試向量？第六組1.鏈表和數(shù)組的區(qū)別在哪里?２.編寫實(shí)現(xiàn)鏈表排序的一種算法。說明為什么你會(huì)選擇用這樣的方法?3.編寫實(shí)現(xiàn)數(shù)組排序的一種算法。說明為什么你會(huì)選擇用這樣的方法?4．請(qǐng)編寫能直接實(shí)現(xiàn)ｃhaｒ*stｒｃｐy(chaｒ＊pstrDest，cｏｎstchar＊pstｒＳourｃe)函數(shù)功能的代碼。5.編寫反轉(zhuǎn)字符串的程序，規(guī)定優(yōu)化速度、優(yōu)化空間。６.在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接?7．給出洗牌的一個(gè)算法，并將洗好的牌存儲(chǔ)在一個(gè)整形數(shù)組里。８.寫一個(gè)函數(shù)，檢查字符是否是整數(shù)，假如是，返回其整數(shù)值。(或者：如何只用4行代碼9.給出一個(gè)函數(shù)來輸出一個(gè)字符串的所有排列。10.請(qǐng)編寫實(shí)現(xiàn)void＊maｌloc（ｉnt)內(nèi)存分派函數(shù)功能同樣的代碼。1１.給出一個(gè)函數(shù)來復(fù)制兩個(gè)字符串A和Ｂ。字符串A的后幾個(gè)字節(jié)和字符串B的前幾個(gè)字節(jié)重疊。１2.如何編寫一個(gè)程序,把一個(gè)有序整數(shù)數(shù)組放到二叉樹中?1３．如何從頂部開始逐層打印二叉樹結(jié)點(diǎn)數(shù)據(jù)?請(qǐng)編程。14.如何把一個(gè)鏈表掉個(gè)順序(也就是反序，注意鏈表的邊界條件并考慮空鏈表）？－-15．請(qǐng)編寫能直接實(shí)現(xiàn)iｎtaｔoi(ｃoｎstcｈａr*pstｒ)函數(shù)功能的代碼第一組題答案：

1)三根繩,第一根點(diǎn)燃兩端,第二根點(diǎn)燃一端,第三根不點(diǎn)

第一根繩燒完(３0分鐘)后，點(diǎn)燃第二根繩的另一端，第二根繩燒完(45分鐘）后，點(diǎn)燃第三根繩子兩端，第三根繩燒完(1小時(shí)１5分)后，計(jì)時(shí)完畢??2)根據(jù)抽屜原理,4個(gè)?

3)3升裝滿;3升－〉５升（全注入);3升裝滿;3升-〉５升(剩1升);5升倒掉；３升-〉５升(注入1升);３升裝滿;3升-〉5升;完畢（另:可用回溯法編程求解)

?4)問其中一人:此外一個(gè)人會(huì)說哪一條路是通往誠實(shí)國的?回答者所指的那條路必然是通往說謊國的。

?5）12個(gè)球:??第一次：4,4假如平了:?

那么剩下的球中取3放左邊,取3個(gè)好球放右邊,稱：?

假如左邊重，那么取兩個(gè)球稱一下,哪個(gè)重哪個(gè)是次品,平的話第三個(gè)重,是次品,輕的話同理?

假如平了,那么剩下一個(gè)次品，還可根據(jù)需要稱出次品比正品輕或者重

假如不平：

?那么不妨設(shè)左邊重右邊輕,為了便于說明,將左邊4顆稱為重球，右邊4顆稱為輕球，剩下4顆稱為好球

取重球2顆,輕球2顆放在左側(cè),右側(cè)放３顆好球和一顆輕球

假如左邊重?

稱那兩顆重球，重的一個(gè)次品，平的話右邊輕球次品

?假如右邊重??稱左邊兩顆輕球,輕的一個(gè)次品

?假如平

稱剩下兩顆重球,重的一個(gè)次品，平的話剩下那顆輕球次品??１3個(gè)球：

?第一次:４,4,假如平了?

剩5顆球用上面的方法依舊能找出次品,只是不能知道次品是重是輕

假如不平，同上??6)?

ooo??ooo

?ooo

7)??2３次，由于分針要轉(zhuǎn)24圈,時(shí)針才干轉(zhuǎn)1圈，而分針和時(shí)針重合兩次之間的間隔顯然＞1小時(shí)，它們有23次重合機(jī)會(huì),每次重合中秒針有一次重合機(jī)會(huì),所以是23次

重合時(shí)間可以對(duì)照手表求出,也可列方程求出?

8)??在地球表面種樹,做一個(gè)地球內(nèi)接的正四周體,內(nèi)接點(diǎn)即為所求??第二組無標(biāo)準(zhǔn)答案

?第三組??1．提成1,２，4三段,第一天給1，第二天給2取回1,第３天給1，第4天給4取回1、２,第5天給1,第6天給2取回1，第七天給1??2.求出火車相遇時(shí)間，鳥速乘以時(shí)間就是鳥飛行的距離??3.四個(gè)罐子中分別取1,2,3,４顆藥丸，稱出比正常重多少，即可判斷出那個(gè)罐子的藥被污染

?4．三個(gè)開關(guān)分別:關(guān)，開，開1０分鐘,然后進(jìn)屋，暗且涼的為開關(guān)１控制的燈,亮的為開關(guān)2控制的燈，暗且熱的為開關(guān)３控制的燈?

5.由于可以用１，2,5,１0組合成任何需要的貨幣值，平常習(xí)慣為1０進(jìn)制

?6.題意不理解．..*_*

7.（9)７8

?第四組都是很難的題目

第一題：970120或者9７0１0２(提醒：可用逆推法求出）

第二題:3架飛機(jī)5架次,飛法：??ＡＢC3架同時(shí)起飛,1/8處，Ｃ給AＢ加滿油,Ｃ返航,1/4處,B給Ａ加滿油，B返航，A到達(dá)1/2處，C從機(jī)場(chǎng)往另一方向起飛,３/４處，C同已經(jīng)空油箱的A平分剩余油量，同時(shí)B從機(jī)場(chǎng)起飛，AC到７/8處同B平分剩余油量，剛好3架飛機(jī)同時(shí)返航。所以是３架飛機(jī)5架次。第三題：需要建立數(shù)學(xué)模型

?(提醒，嚴(yán)格證明該模型最優(yōu)比較麻煩，但的確可證，大膽猜想是解題關(guān)鍵)??題目可歸結(jié)為求數(shù)列ａn＝５０0/(2n＋1）n=0,1,2,3．..．..的和Ｓｎ什么時(shí)候大于等于1000,解得n>6?

當(dāng)n=6時(shí)，S６=9７7.57??所以第一個(gè)中轉(zhuǎn)點(diǎn)離起始位置距離為1０00-977．57＝22．43公里

所以第一次中轉(zhuǎn)之前共耗油2２．４3*(2＊7+1)=336.50升?

此后每次中轉(zhuǎn)耗油50０升

?所以總耗油量為7*５00+3３6.50=383６.50升

第四題：需要建立數(shù)學(xué)模型