挑戰(zhàn)經(jīng)典邏輯面試題：如何使用少于15L的水,用2個(gè)水壺從池塘里取得3升水

1、挑戰(zhàn)經(jīng)典邏輯面試題：如何使用少于15L的水，用2個(gè)水壺從池塘里取得3升水這是一道經(jīng)典的邏輯面試題! 不管你是產(chǎn)品經(jīng)理，還是程序員，面試的時(shí)候都會(huì)經(jīng)?？吹?。在面試場(chǎng)景下，一般人5-10分鐘內(nèi)會(huì)給出答案。如果此時(shí)的面試官變換考察形式，在給出一個(gè)解題答案的基礎(chǔ)上，讓你進(jìn)行優(yōu)化，你是否能夠有更好的解決辦法呢？題目：假設(shè)有一個(gè)池塘，里面有無(wú)窮多的水?，F(xiàn)有2個(gè)空水壺，容積分別為5升和6升。問(wèn)題是如何只用這2個(gè)水壺從池塘里取得3升的水。我們的答案是：1. 將5L桶裝滿(mǎn)水，倒入6L桶，此時(shí)6L桶有5L水；2. 再次將5L桶裝滿(mǎn)水，倒入6L桶，6L水滿(mǎn)，5L桶還剩4L水；3. 將6L桶的水倒空，將5L

2、桶中剩余的4L水倒入6L桶，此時(shí)6L桶有4L水；4. 將5L桶再次裝滿(mǎn)水，將6L桶的水注滿(mǎn)，5L桶剩余3L水。全過(guò)程用水15L。挑戰(zhàn)：比此方案少用水的同學(xué)，貼出你的答案，思路和過(guò)程，答案無(wú)重復(fù)的第一人將獲得30C幣和俱樂(lè)部30積分。有一個(gè)投機(jī)取巧的方法是，一個(gè)桶，傾瀉倒水，倒至露出桶底的棱的一刻，正好是半桶水，so 6L / 2 = 3L。灌水有技巧。1.6L的桶裝滿(mǎn)水，倒入5L的桶，6L的桶剩1L，再把5L的水倒沒(méi)，把剩的1L倒入5L并在桶中做一個(gè)記號(hào)；2.6L的桶裝滿(mǎn)水，倒入5L的桶，6L的桶剩2L；3.看著5L桶的記號(hào)往出倒水，剩到記號(hào)位置的1L水；4.兩個(gè)桶里的水倒在一起，共為3L，總

3、共用水12L。6L的桶裝滿(mǎn)水，桶底有兩個(gè)半徑相等的洞，5L的桶在其中一個(gè)洞口接水，6L的桶里面的水流完，則5L的桶里面就有3L的水了?？偣?L1.6L的桶裝滿(mǎn)水，倒?jié)M5L的桶，6L桶剩下1L水，倒掉5L桶里的水，把6L桶里的1L水倒入5L桶中；2.6L桶裝滿(mǎn)水，倒?jié)M5L的桶，6L桶剩下2L水，倒掉5L桶里的水，把6L桶里的2L水倒入5L桶中；3.6L桶裝滿(mǎn)水，倒?jié)M5L的桶，6L桶里剩下3L水。找根繩子，一段系一個(gè)桶，中間吊著，假設(shè)5L的輕就在5L中裝水使之平衡。然后6L中裝滿(mǎn)，往5L中倒，等平衡后，6L中裝水就為3L（平衡原理）1、6升的水壺裝滿(mǎn)，倒5升到滄5升的水壺中，此時(shí)6升水壺中有1升水

4、。 2、將6升水壺放到池塘水面，浮力把它浮起來(lái)，記住吃水深度。 3、把5升水壺倒空，再把6升水壺中的1升水倒到5升水壺中。 4、把6升水壺放到水面，根據(jù)吃水深度，使得6升水壺里達(dá)到1升水，再把 6升水壺的水倒到5升水壺中。 5、重復(fù)4步驟。步驟如下：1.狀態(tài)：6L的桶裝滿(mǎn)水，5L的是空桶。將6L桶中的滿(mǎn)水倒入5L的空桶中，此時(shí)6L的桶中剩下1L的水，再把5L的桶中的水清空。將6L桶中剩下的1L的水倒入5L的桶中。2.狀態(tài)：6L的桶裝滿(mǎn)水，5L的桶裝有1L的水。將6L的裝滿(mǎn)的水倒入5L的裝有1L水的桶中，6L的桶中剩下2L的水，像步驟一樣。把5L的桶中的水清空，倒入2L的水。3.狀態(tài)：6L的桶裝

5、滿(mǎn)水，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升水！如果按圖上的描述兩個(gè)桶只有高度上的差距的話(huà)，有個(gè)解法：1.將兩個(gè)桶水平放好，5L桶倒?jié)M，再倒入6L桶，再把5L桶倒?jié)M，得到兩個(gè)5L的水。（共用水10L）2.將5L水部分倒入6L，將6L倒?jié)M，這樣就一個(gè)4L一個(gè)6L，按照4L的高度標(biāo)記，將6L水倒出一部分，跟4L水平，就得到兩個(gè)4L。（此步驟沒(méi)用水）3.將5L桶加滿(mǎn)（加1L即可），再倒

6、入6L桶，這樣5L桶就只剩3L了。（此步驟用掉1L）所以共用掉11L水。（看了下題目，感覺(jué)常規(guī)解法做不到，于是只有想這些投機(jī)取巧的方法了）分析：從題目來(lái)看這兩個(gè)桶是形狀相同，但容積不同的桶。解析如下：1.用6L桶取滿(mǎn)水。（此步驟消耗6L的水）2.將6L水倒置在5L桶上，此時(shí)5L桶滿(mǎn)，溢出的1L水在6L桶里，再將兩桶平方地面，使5L桶里的水倒的跟6L桶里水相同，同理，5L桶里水剩1L，將6L桶里的1L倒入5L桶里，5L桶里剩2L水。所有的水都是基于步驟1所取的水。（此步驟不消耗水）3.將6L桶裝滿(mǎn)水，再倒置在5L桶上，上一部5L剩余2L水，此時(shí)有3L水溢出在6L桶中。（此步驟消耗6L水）共消耗1

7、2L水進(jìn)一步理解見(jiàn)圖：我覺(jué)得用杠桿原理是可行的，假設(shè)6L桶重為k6,5L桶重k5,第一次稱(chēng)重，假設(shè)兩邊刻度為2,3；則k6 * 2 = k5 * 3；然后將5L水倒入5L的桶中可以得到，(k5 + 5) * 2 = (k6 + 3) * y;其中根據(jù)上面假設(shè)條件來(lái)看，k5,k6是已知的，我們可以計(jì)算出y = (k5 + 5) * 2)/(k6 + 3); 然后就出來(lái)了，在第二次稱(chēng)重的時(shí)候，k5這邊杠桿長(zhǎng)度保持原有刻度2，調(diào)整k6這邊的杠桿長(zhǎng)度為y = (k5 + 5) * 2)/(k6 + 3)，然后往6L桶中倒水直至杠桿平衡，這個(gè)時(shí)候6L桶重水為3L，總共用水8L你的方案原理是可行的。但下面

8、兩個(gè)公式，他們的關(guān)聯(lián)在哪里？如果第一個(gè)公式“k6 * 2 = k5 * 3”的目的是找到平衡點(diǎn)并記錄，那么第二個(gè)公式就應(yīng)該為(k5 + 5) * 3 = (k6 + 3) * y,而不是“(k5 + 5) * 2 = (k6 + 3) * y;”。你覺(jué)得呢？標(biāo)記法，無(wú)論透明不透，只要我手能伸進(jìn)去就可以，我用大桶，打6升水，倒給5升的，留1升，做好標(biāo)記，倒掉，然后，小桶往大桶里倒1升，5-1 =4-1=3；用了6升前提是，我手能進(jìn)去，不規(guī)則形狀等特殊情況除外，桶是金剛做的，我指甲劃不破，那我也沒(méi)辦法。另，題目上單位是升，水的質(zhì)量不一定是1：1，換算成質(zhì)量，

9、不符合邏輯，好比變量類(lèi)型不同，會(huì)報(bào)錯(cuò)的還有種只用5升的辦法，但是有個(gè)前提，6升水的桶，底部可以拆卸，放到上面，那么，我打5升水，倒入6升桶，做好標(biāo)記，把水倒回5升，然后把6桶倒過(guò)來(lái)，標(biāo)記就在下面，蓋子？底？裝上用上面的倒1升水辦法，只要5升，因?yàn)轭}目給出的容器最小值是5，所以，5是最少的了，只用3升，特殊形狀可以，圓桶就比較難特殊形狀6升容器，正方體，一根繩子吊住一個(gè)角，放下去，撈起就是3升能不能填充它呢，先將6L桶裝滿(mǎn)，倒?jié)M5L桶，還有1L在桶了，用不吸水的物質(zhì)填充6L桶至水面持平桶口，就得到1L的桶了#24，最后得3L水要6+1+1=8L水就好1.5L和6L的水壺未放水時(shí)放入池塘標(biāo)記下吃水

10、深度。2.6L水壺裝滿(mǎn)水倒入5L水壺，倒掉5L水壺中的水，標(biāo)記下6L水壺中有1L水的吃水深度。3.將6L水壺的1L水倒入5L水壺中，將空的6L水壺放入水中加水直到吃水深度到達(dá)先前的刻度，并倒入5L水壺中，4.重復(fù)兩次。共用水8L有一位同學(xué)提出了優(yōu)化的方案，利用5L桶中已有的水。你們可以切磋下1.將6L桶裝滿(mǎn)再倒入5L桶中倒?jié)M，6L桶中剩1L，用木棍進(jìn)行1L的標(biāo)記（垂直放入6L桶中，濕掉部分為1L），倒掉5L桶中的水，把6L桶中的1L水倒入5L桶中。此步驟消耗6L水。2.利用1L的木棍，取1L水到6L桶中，再倒入5L桶中，5L桶中有2L水，此步驟消耗1L水。3.同上，此時(shí)5L桶中有3L水，此步驟

11、消耗1L水。全程消耗8L水。而且不管桶底面積是否相同，是否透明，都可以實(shí)現(xiàn)。木棍一直是標(biāo)記6L桶中1L深。用木棍的水印來(lái)標(biāo)記高度可能會(huì)有問(wèn)題，比如多次測(cè)量水高度的時(shí)候，原有的水印就會(huì)被覆蓋掉。我建議可以采用木棍上綁定繩子或者劃痕的方式來(lái)做。就算兩桶重量不等也可以，實(shí)際生活中6L的壺是要比5L的壺重一點(diǎn)的，所以可以：用繩子一端系一個(gè)壺將其吊起來(lái)，并在5L的壺中加少量水使得兩端平衡。然后6L壺中裝滿(mǎn)，往5L壺中倒，平衡之后，6L壺中就是3L水啦。剛才好好想了一下，用杠桿原理還是可以做的，只不過(guò)要多測(cè)幾次。 杠桿平衡的時(shí)候，6L桶里裝的是3L水，總的用水量為8L。找一些細(xì)小的石子。先用5升

12、的桶裝滿(mǎn)水然后倒入6升的桶中。往6升的桶中放細(xì)石子。當(dāng)6升的桶中水位升滿(mǎn)時(shí)?？梢灾肋@些石子的體積是1升。這時(shí)將6升桶中的水全部倒入5升的桶中。然后將全部一升的石子也倒入5升的桶中，5升桶中的水會(huì)溢出，剩下的水就是4升，將這4升的水全部到入6升的桶中。這樣6升的中中就有2升水的空間。將石子從5升桶中全部倒出。向5升桶中裝滿(mǎn)水，然后將水往6升桶中到出，直到6升桶裝滿(mǎn)，5升桶中就剩余3升的水。一共用水10升。五滿(mǎn)倒六，六放石子滿(mǎn)，在把水倒回五升容器，拿出石子放入五升容器，漾出一升水，在把水倒入六升容器，取出石子。五滿(mǎn)倒六即可10升。感覺(jué)比把六升桶填成一升桶好點(diǎn)，原理都是一樣的。原題：假設(shè)有一個(gè)池塘

13、，里面有無(wú)窮多的水。現(xiàn)有2個(gè)空水壺，容積分別為5升和6升。問(wèn)題是如何只用這2個(gè)水壺從池塘里取得3升的水。方法1： 利用2桶容量差倒水這是最基本的實(shí)現(xiàn)方式，不借助任何外部工具，不考慮壺的形狀是否規(guī)則，不考慮用水的節(jié)省。該方法循規(guī)蹈矩，最符合題目本意。方法2： 標(biāo)記方法它通過(guò)在桶壁（內(nèi)壁或外壁，木棍）標(biāo)記1L水高度的方法，持續(xù)獲得3個(gè)1L水來(lái)得到最終的3L水。外壁做標(biāo)記的情況下，桶需為透明或者半透明；內(nèi)壁做標(biāo)記的情況下，桶口徑的大小可以允許人手的進(jìn)入。方法3： 浮力原理它類(lèi)似于“曹沖稱(chēng)象”的測(cè)量方式，利用1L水在水中的浮力，在桶外壁做標(biāo)記的方式實(shí)現(xiàn)。此方法不借助外部任何工具，對(duì)桶的形狀無(wú)要求，整體

14、用水量較節(jié)省。前提是裝水后的桶可以在湖水中浮起來(lái)。方法4： 填充原理它仿效“烏鴉飲水”的故事，利用不吸水的填充物，獲得3L的水。該方法需要借助外部道具實(shí)現(xiàn)，理論上是可行的。方法5： 打洞方法這個(gè)方法通過(guò)在桶底打出兩個(gè)直徑相同的洞，通過(guò)在 一個(gè)洞接水的方式獲得3L水。方法雖然新穎獨(dú)特，但是屬于破壞性的一次性解決辦法，雖理論可行但實(shí)際中不提倡采用。方法6： 杠桿原理這個(gè)方法利用杠桿的平衡原理，通過(guò)計(jì)算和調(diào)節(jié)杠桿的平衡，獲得3L水的容量。借助外部工具，并配合數(shù)學(xué)計(jì)算才能獲得所需的結(jié)果。需腦力+體力協(xié)作的過(guò)程。方法7： 時(shí)間原理這個(gè)方法利用對(duì)水流速度的測(cè)量和計(jì)算，獲得所需的3L水。理論上雖然可行，但是

15、實(shí)際操作性不強(qiáng)，屬于理想化的解決方法。方法8： 蒸發(fā)原理這個(gè)方法利用水的揮發(fā)性原理，通過(guò)對(duì)時(shí)間的觀(guān)察和測(cè)量獲得所需的3L水。理論上雖然可行，但是對(duì)環(huán)境要求太高，實(shí)際操作性不強(qiáng)，屬于理想化的解決方法。分析：                                                         &

16、#160;                                                                        -> 查看全部回帖及答題思路通過(guò)對(duì)所有同學(xué)提交方法的研究對(duì)比，發(fā)現(xiàn)，其實(shí)最優(yōu)最高效的方法仍是方法1.用水15L的原理是5+5-6+5-6=3，用水18L的原理是6-5+6-5+6-5=3。如果不用任何工