挑战经典逻辑面试题:如何使用少于15L的水,用2个水壶从池塘里取得3升水

csdn高校俱乐部 面试题 逻辑 

CSDN-木水辰

毕业生北京邮电大学

这道题从推出至今,有近100会员参与线上互动,提出各类新颖想法。在传统的2桶互相倒水的思路外,有很多同学提出浮力原理、填充原理、标记方法、滑轮方法、杠杆原理、自由落体原理、时间原理等,结合所学的数理化知识,尝试各类不同的解决办法。真可谓条条大路通罗马!本次活动又一次看到了同学们在思考问题方面的思路多样性和差异性。

在此整理可行的思路,进行对比分析,找出最优的解法,并力图通过现象最终看到问题的本质。希望每一个人在发现问题解决问题的过程中,都能够敢于突破,敢于创新,敢于尝试新的方法。你会发现,在每一条通向罗马的大道上,你都能有所收获,这远比一个固定的结果,更能丰富你的经历,帮助你的成长。

-> 查看题解详细分析和总结


这是一道经典的逻辑面试题! 不管你是产品经理,还是程序员,面试的时候都会经常看到。在面试场景下,一般人5-10分钟内会给出答案。如果此时的面试官变换考察形式,在给出一个解题答案的基础上,让你进行优化,你是否能够有更好的解决办法呢?

题目:

假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。


我们的答案是:

1. 将5L桶装满水,倒入6L桶,此时6L桶有5L水;

2. 再次将5L桶装满水,倒入6L桶,6L水满,5L桶还剩4L水;

3. 将6L桶的水倒空,将5L桶中剩余的4L水倒入6L桶,此时6L桶有4L水;

4. 将5L桶再次装满水,将6L桶的水注满,5L桶剩余3L水。

全过程用水15L。


挑战(奖励活动已结束):

比此方案少用水的同学,贴出你的答案,思路和过程,答案无重复的第一人将获得30C币和俱乐部30积分

创建
2015-01-08
浏览
131972次
最新回复
2017-11-25
回复
182
3

nk_tzp

毕业生南开大学

有一个投机取巧的方法是,一个桶,倾泻倒水,倒至露出桶底的棱的一刻,正好是半桶水,so 6L / 2 = 3L。

灌水有技巧。

2015年01月12日 16:39:41

handleFinal

毕业生广州大学

将要倒空的水都倒回池塘,全程用水 3L(3L<15L)

(适时释放内存)

2015年01月12日 16:48:30

平菓菓

毕业生中山大学

看题目的样子不像是能减去倒空的水

2015年01月12日 16:57:16

莫1103137684

毕业生南京工业大学

要么15 要么18

2015年01月12日 16:57:41

平菓菓

毕业生中山大学

如果只能按一般的思路,即只能对两个水桶进行以下操作:1、装满其中一个桶,2、清空其中一个桶,3、把一个桶的水倒进另一个桶直到倒满(全倒完还倒不满的也算),那么经过穷举发现的确要么用15L,要么用18L

2015年01月12日 17:01:42

CSDN-木水辰

毕业生北京邮电大学

怎么能知道桶在倾斜的时候,正好能倾倒出一般的水呢?如果桶是不规则形状的呢?

2015年01月12日 17:39:38

CSDN-木水辰

毕业生北京邮电大学

 

你的这个想法好别致~有点儿意思regular_smile 为此决定送给你30个C币和30个积分。大家有想法的都踊跃说出口~

 

2015年01月12日 17:40:26

IT剑客

学生中国人民大学

1.6L的桶装满水,倒入5L的桶,6L的桶剩1L,再把5L的水倒没,把剩的1L倒入5L并在桶中做一个记号;

2.6L的桶装满水,倒入5L的桶,6L的桶剩2L;

3.看着5L桶的记号往出倒水,剩到记号位置的1L水;

4.两个桶里的水倒在一起,共为3L,总共用水12L。

2015年01月12日 17:44:30

吃饭睡觉干老白

毕业生郑州大学

如果不做标记只是来回倒,不是15就是18了。

2015年01月12日 18:00:29

CSDN-木水辰

毕业生北京邮电大学

1.6L的桶装满水,倒入5L的桶,6L的桶剩1L,再把5L的水倒没,把剩的1L倒入5L并在桶中做一个记号;

如果5L的桶是不透明的,或者瓶口很窄不能够在内部做记号,而外部做的记号又看不到内部的水,怎么办呢?doubt

2015年01月12日 18:02:12

yikayiyo

毕业生四川大学

题目没说水壶上没刻度,可以直接取3L吧。。

2015年01月12日 18:28:48

全校最菜

毕业生嘉应学院

有一个更投机取巧的方法是,拿个6L的桶,倾斜装水,装至桶底的棱被水覆没的一刻,桶口刚好没过水,水平面是空间对角面,正好是半桶水,只用3L水。

装水有技巧。

2015年01月12日 19:55:48

PandyPandy

毕业生三峡大学

之前就做过这道题,规定了是不规则形状的两个容器,但是这个想法,还是第一次见到,太帅了!applaud

2015年01月12日 20:30:04

空白凌乱感

毕业生广东理工职业

 

6L的桶装满水,桶底有两个半径相等的洞,5L的桶在其中一个洞口接水,6L的桶里面的水流完,则5L的桶里面就有3L的水了。总共6L

2015年01月12日 20:54:35

wuhehehe

毕业生湖南大学

假设5L桶和6L桶等高或者5L桶有盖子可密封,而且容积和体积相等。。。

每次6L桶装适量水,把5L桶按入6L桶内(保证5L桶整体在6L桶里面),6L桶里的水刚刚要溢出或者刚刚不溢出的时候拿出5L桶。此时6L桶内的水量为1L。将1L水倒入5L桶。

重复上述过程三次。。。3L就得到了。

全过程用水量至少3L,至多18L。取最小值的极限,用3L水就够了。。

2015年01月13日 04:01:56

CSDN-木水辰

毕业生北京邮电大学

这个思路挺奇特的。不过,把桶底钻出两个洞来,6L的桶就废掉了不能再盛水了。这属于带有轻度破坏性的一次性的解决方案~

打个折,赠你15个C币和30个高校积分吧。

 

2015年01月13日 10:16:26

CSDN-木水辰

毕业生北京邮电大学

你的解法和楼上“nk_tzp”的近似。对于形状规则的桶是可行的。但是如果桶的形状不规则,是否也能通过倾斜的办法获得3L水呢?doubt

2015年01月13日 10:20:42

ohyo

毕业生重庆大学

1.6L的桶装满水,倒满5L的桶,6L桶剩下1L水,倒掉5L桶里的水,把6L桶里的1L水倒入5L桶中;

2.6L桶装满水,倒满5L的桶,6L桶剩下2L水,倒掉5L桶里的水,把6L桶里的2L水倒入5L桶中;

3.6L桶装满水,倒满5L的桶,6L桶里剩下3L水。

2015年01月13日 11:05:48

ohyo

毕业生重庆大学

水做标记??怎么做标记?做过标记之后如何来回倒水不会把做过标记的水倒出来?

2015年01月13日 11:09:08

fawdlstty

毕业生重庆工程职业

找根绳子,一段系一个桶,中间吊着,假设5L的轻就在5L中装水使之平衡。然后6L中装满,往5L中倒,等平衡后,6L中装水就为3L

2015年01月13日 11:12:52
Top_arrow