




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、挑戰(zhàn)經(jīng)典邏輯面試題:如何使用少于15L的水,用2個水壺從池塘里取得3升水這是一道經(jīng)典的邏輯面試題! 不管你是產(chǎn)品經(jīng)理,還是程序員,面試的時候都會經(jīng)??吹健T诿嬖噲鼍跋?,一般人5-10分鐘內(nèi)會給出答案。如果此時的面試官變換考察形式,在給出一個解題答案的基礎(chǔ)上,讓你進行優(yōu)化,你是否能夠有更好的解決辦法呢?題目:假設(shè)有一個池塘,里面有無窮多的水?,F(xiàn)有2個空水壺,容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。我們的答案是:1. 將5L桶裝滿水,倒入6L桶,此時6L桶有5L水;2. 再次將5L桶裝滿水,倒入6L桶,6L水滿,5L桶還剩4L水;3. 將6L桶的水倒空,將5L
2、桶中剩余的4L水倒入6L桶,此時6L桶有4L水;4. 將5L桶再次裝滿水,將6L桶的水注滿,5L桶剩余3L水。全過程用水15L。挑戰(zhàn):比此方案少用水的同學(xué),貼出你的答案,思路和過程,答案無重復(fù)的第一人將獲得30C幣和俱樂部30積分。有一個投機取巧的方法是,一個桶,傾瀉倒水,倒至露出桶底的棱的一刻,正好是半桶水,so 6L / 2 = 3L。灌水有技巧。1.6L的桶裝滿水,倒入5L的桶,6L的桶剩1L,再把5L的水倒沒,把剩的1L倒入5L并在桶中做一個記號;2.6L的桶裝滿水,倒入5L的桶,6L的桶剩2L;3.看著5L桶的記號往出倒水,剩到記號位置的1L水;4.兩個桶里的水倒在一起,共為3L,總
3、共用水12L。6L的桶裝滿水,桶底有兩個半徑相等的洞,5L的桶在其中一個洞口接水,6L的桶里面的水流完,則5L的桶里面就有3L的水了??偣?L1.6L的桶裝滿水,倒?jié)M5L的桶,6L桶剩下1L水,倒掉5L桶里的水,把6L桶里的1L水倒入5L桶中;2.6L桶裝滿水,倒?jié)M5L的桶,6L桶剩下2L水,倒掉5L桶里的水,把6L桶里的2L水倒入5L桶中;3.6L桶裝滿水,倒?jié)M5L的桶,6L桶里剩下3L水。找根繩子,一段系一個桶,中間吊著,假設(shè)5L的輕就在5L中裝水使之平衡。然后6L中裝滿,往5L中倒,等平衡后,6L中裝水就為3L(平衡原理)1、6升的水壺裝滿,倒5升到滄5升的水壺中,此時6升水壺中有1升水
4、。 2、將6升水壺放到池塘水面,浮力把它浮起來,記住吃水深度。 3、把5升水壺倒空,再把6升水壺中的1升水倒到5升水壺中。 4、把6升水壺放到水面,根據(jù)吃水深度,使得6升水壺里達到1升水,再把 6升水壺的水倒到5升水壺中。 5、重復(fù)4步驟。步驟如下:1.狀態(tài):6L的桶裝滿水,5L的是空桶。將6L桶中的滿水倒入5L的空桶中,此時6L的桶中剩下1L的水,再把5L的桶中的水清空。將6L桶中剩下的1L的水倒入5L的桶中。2.狀態(tài):6L的桶裝滿水,5L的桶裝有1L的水。將6L的裝滿的水倒入5L的裝有1L水的桶中,6L的桶中剩下2L的水,像步驟一樣。把5L的桶中的水清空,倒入2L的水。3.狀態(tài):6L的桶裝
5、滿水,5L的桶裝有2L的水。將6L的桶中的水倒入5L的桶中后,6L的桶中剩下的水即是3L。1.取6升水倒入5升桶,6升桶余1升水,標(biāo)記1升水位置,5升桶水倒出,6升桶中1升水倒入5升桶。2.利用標(biāo)記用6升桶分別再取兩次1升水倒入5升桶中,得到3升水。共用了:8升水!如果按圖上的描述兩個桶只有高度上的差距的話,有個解法:1.將兩個桶水平放好,5L桶倒?jié)M,再倒入6L桶,再把5L桶倒?jié)M,得到兩個5L的水。(共用水10L)2.將5L水部分倒入6L,將6L倒?jié)M,這樣就一個4L一個6L,按照4L的高度標(biāo)記,將6L水倒出一部分,跟4L水平,就得到兩個4L。(此步驟沒用水)3.將5L桶加滿(加1L即可),再倒
6、入6L桶,這樣5L桶就只剩3L了。(此步驟用掉1L)所以共用掉11L水。(看了下題目,感覺常規(guī)解法做不到,于是只有想這些投機取巧的方法了)分析:從題目來看這兩個桶是形狀相同,但容積不同的桶。解析如下:1.用6L桶取滿水。(此步驟消耗6L的水)2.將6L水倒置在5L桶上,此時5L桶滿,溢出的1L水在6L桶里,再將兩桶平方地面,使5L桶里的水倒的跟6L桶里水相同,同理,5L桶里水剩1L,將6L桶里的1L倒入5L桶里,5L桶里剩2L水。所有的水都是基于步驟1所取的水。(此步驟不消耗水)3.將6L桶裝滿水,再倒置在5L桶上,上一部5L剩余2L水,此時有3L水溢出在6L桶中。(此步驟消耗6L水)共消耗1
7、2L水進一步理解見圖:我覺得用杠桿原理是可行的,假設(shè)6L桶重為k6,5L桶重k5,第一次稱重,假設(shè)兩邊刻度為2,3;則k6 * 2 = k5 * 3;然后將5L水倒入5L的桶中可以得到,(k5 + 5) * 2 = (k6 + 3) * y;其中根據(jù)上面假設(shè)條件來看,k5,k6是已知的,我們可以計算出y = (k5 + 5) * 2)/(k6 + 3); 然后就出來了,在第二次稱重的時候,k5這邊杠桿長度保持原有刻度2,調(diào)整k6這邊的杠桿長度為y = (k5 + 5) * 2)/(k6 + 3),然后往6L桶中倒水直至杠桿平衡,這個時候6L桶重水為3L,總共用水8L你的方案原理是可行的。但下面
8、兩個公式,他們的關(guān)聯(lián)在哪里?如果第一個公式“k6 * 2 = k5 * 3”的目的是找到平衡點并記錄,那么第二個公式就應(yīng)該為(k5 + 5) * 3 = (k6 + 3) * y,而不是“(k5 + 5) * 2 = (k6 + 3) * y;”。你覺得呢?標(biāo)記法,無論透明不透,只要我手能伸進去就可以,我用大桶,打6升水,倒給5升的,留1升,做好標(biāo)記,倒掉,然后,小桶往大桶里倒1升,5-1 =4-1=3;用了6升前提是,我手能進去,不規(guī)則形狀等特殊情況除外,桶是金剛做的,我指甲劃不破,那我也沒辦法。另,題目上單位是升,水的質(zhì)量不一定是1:1,換算成質(zhì)量,
9、不符合邏輯,好比變量類型不同,會報錯的還有種只用5升的辦法,但是有個前提,6升水的桶,底部可以拆卸,放到上面,那么,我打5升水,倒入6升桶,做好標(biāo)記,把水倒回5升,然后把6桶倒過來,標(biāo)記就在下面,蓋子?底?裝上用上面的倒1升水辦法,只要5升,因為題目給出的容器最小值是5,所以,5是最少的了,只用3升,特殊形狀可以,圓桶就比較難特殊形狀6升容器,正方體,一根繩子吊住一個角,放下去,撈起就是3升能不能填充它呢,先將6L桶裝滿,倒?jié)M5L桶,還有1L在桶了,用不吸水的物質(zhì)填充6L桶至水面持平桶口,就得到1L的桶了#24,最后得3L水要6+1+1=8L水就好1.5L和6L的水壺未放水時放入池塘標(biāo)記下吃水
10、深度。2.6L水壺裝滿水倒入5L水壺,倒掉5L水壺中的水,標(biāo)記下6L水壺中有1L水的吃水深度。3.將6L水壺的1L水倒入5L水壺中,將空的6L水壺放入水中加水直到吃水深度到達先前的刻度,并倒入5L水壺中,4.重復(fù)兩次。共用水8L有一位同學(xué)提出了優(yōu)化的方案,利用5L桶中已有的水。你們可以切磋下1.將6L桶裝滿再倒入5L桶中倒?jié)M,6L桶中剩1L,用木棍進行1L的標(biāo)記(垂直放入6L桶中,濕掉部分為1L),倒掉5L桶中的水,把6L桶中的1L水倒入5L桶中。此步驟消耗6L水。2.利用1L的木棍,取1L水到6L桶中,再倒入5L桶中,5L桶中有2L水,此步驟消耗1L水。3.同上,此時5L桶中有3L水,此步驟
11、消耗1L水。全程消耗8L水。而且不管桶底面積是否相同,是否透明,都可以實現(xiàn)。木棍一直是標(biāo)記6L桶中1L深。用木棍的水印來標(biāo)記高度可能會有問題,比如多次測量水高度的時候,原有的水印就會被覆蓋掉。我建議可以采用木棍上綁定繩子或者劃痕的方式來做。就算兩桶重量不等也可以,實際生活中6L的壺是要比5L的壺重一點的,所以可以:用繩子一端系一個壺將其吊起來,并在5L的壺中加少量水使得兩端平衡。然后6L壺中裝滿,往5L壺中倒,平衡之后,6L壺中就是3L水啦。剛才好好想了一下,用杠桿原理還是可以做的,只不過要多測幾次。 杠桿平衡的時候,6L桶里裝的是3L水,總的用水量為8L。找一些細(xì)小的石子。先用5升
12、的桶裝滿水然后倒入6升的桶中。往6升的桶中放細(xì)石子。當(dāng)6升的桶中水位升滿時。可以知道這些石子的體積是1升。這時將6升桶中的水全部倒入5升的桶中。然后將全部一升的石子也倒入5升的桶中,5升桶中的水會溢出,剩下的水就是4升,將這4升的水全部到入6升的桶中。這樣6升的中中就有2升水的空間。將石子從5升桶中全部倒出。向5升桶中裝滿水,然后將水往6升桶中到出,直到6升桶裝滿,5升桶中就剩余3升的水。一共用水10升。五滿倒六,六放石子滿,在把水倒回五升容器,拿出石子放入五升容器,漾出一升水,在把水倒入六升容器,取出石子。五滿倒六即可10升。感覺比把六升桶填成一升桶好點,原理都是一樣的。原題:假設(shè)有一個池塘
13、,里面有無窮多的水?,F(xiàn)有2個空水壺,容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。方法1: 利用2桶容量差倒水這是最基本的實現(xiàn)方式,不借助任何外部工具,不考慮壺的形狀是否規(guī)則,不考慮用水的節(jié)省。該方法循規(guī)蹈矩,最符合題目本意。方法2: 標(biāo)記方法它通過在桶壁(內(nèi)壁或外壁,木棍)標(biāo)記1L水高度的方法,持續(xù)獲得3個1L水來得到最終的3L水。外壁做標(biāo)記的情況下,桶需為透明或者半透明;內(nèi)壁做標(biāo)記的情況下,桶口徑的大小可以允許人手的進入。方法3: 浮力原理它類似于“曹沖稱象”的測量方式,利用1L水在水中的浮力,在桶外壁做標(biāo)記的方式實現(xiàn)。此方法不借助外部任何工具,對桶的形狀無要求,整體
14、用水量較節(jié)省。前提是裝水后的桶可以在湖水中浮起來。方法4: 填充原理它仿效“烏鴉飲水”的故事,利用不吸水的填充物,獲得3L的水。該方法需要借助外部道具實現(xiàn),理論上是可行的。方法5: 打洞方法這個方法通過在桶底打出兩個直徑相同的洞,通過在 一個洞接水的方式獲得3L水。方法雖然新穎獨特,但是屬于破壞性的一次性解決辦法,雖理論可行但實際中不提倡采用。方法6: 杠桿原理這個方法利用杠桿的平衡原理,通過計算和調(diào)節(jié)杠桿的平衡,獲得3L水的容量。借助外部工具,并配合數(shù)學(xué)計算才能獲得所需的結(jié)果。需腦力+體力協(xié)作的過程。方法7: 時間原理這個方法利用對水流速度的測量和計算,獲得所需的3L水。理論上雖然可行,但是
15、實際操作性不強,屬于理想化的解決方法。方法8: 蒸發(fā)原理這個方法利用水的揮發(fā)性原理,通過對時間的觀察和測量獲得所需的3L水。理論上雖然可行,但是對環(huán)境要求太高,實際操作性不強,屬于理想化的解決方法。分析: &
16、#160; -> 查看全部回帖及答題思路通過對所有同學(xué)提交方法的研究對比,發(fā)現(xiàn),其實最優(yōu)最高效的方法仍是方法1.用水15L的原理是5+5-6+5-6=3,用水18L的原理是6-5+6-5+6-5=3。如果不用任何工
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 工程質(zhì)量管理流程標(biāo)準(zhǔn)化方案
- 陜西省西安市新城區(qū)2024-2025學(xué)年八年級上學(xué)期期末生物學(xué)試題(含答案)
- 投資理財借款合同
- 城市公園建設(shè)與管理合作協(xié)議
- 教育培訓(xùn)領(lǐng)域在線教育平臺內(nèi)容優(yōu)化策略研究
- 客戶關(guān)系管理解決方案實施報告
- 農(nóng)業(yè)產(chǎn)業(yè)鏈延伸作業(yè)指導(dǎo)書
- 干砌擋土墻現(xiàn)場質(zhì)量檢驗報告單
- 國際貿(mào)易術(shù)語題庫
- 院感知識崗前培訓(xùn)
- 品管圈PDCA案例-介入中心提高手術(shù)患者交接記錄書寫合格率醫(yī)院品質(zhì)管理成果匯報
- 第十七屆山東省職業(yè)院校技能大賽中職組“西式烹飪”賽項規(guī)程
- 華東師范大學(xué)《外國人文經(jīng)典(下)》2022-2023學(xué)年第一學(xué)期期末試卷
- 儲能電池模組PACK和系統(tǒng)集成項目可行性研究報告
- 2024年安徽省公務(wù)員錄用考試《行測》真題及解析
- 2024年陜西省中考數(shù)學(xué)試題含答案
- 牙慢性損傷-楔狀缺損
- JTJ034-2000 公路路面基層施工技術(shù)規(guī)范
- 2024-2030年中國光伏建筑一體化(BIPV)市場規(guī)模預(yù)測與競爭格局分析研究報告
- 零售業(yè)視覺營銷與商品展示技巧考核試卷
- 民營醫(yī)院并購合同范本
評論
0/150
提交評論