让人脑洞大开的题目

问题请见:

下面5道题来自于:

• 原文连接： The top 5 coolest questions I was asked during tech interviews

• 原文做者： César Ferreira

• 译者： leege100

( 1 ) 瓶子中的水

如今有两个容积分别为3升和5升的空瓶，

空瓶上无刻度。

假设自来水无限制，

请问怎样利用这两个瓶子来准确的量出4升水？

--------------------------------------------------------------------------

( 2 ) 房间中有三个灯泡

一个房间里面有3个灯泡，

3个灯泡的开关都在房间外面，

房间外面没法看到灯泡。

三开关长得如出一辙，

因此不能从外观来判断开关和灯泡的对应关系。

如今给你一次机会，

请问如何在外面操做这些开关后，

进入屋内能找到开关和灯泡的对应关系？

--------------------------------------------------------------------------

( 3 ) 哪个硬币是假的

有12枚硬币，其中有一枚是假的，它和其它硬币重量不同，

但并不知道是比其它的更轻仍是更重。

给你一个平衡天平，它只能根据你放入的硬币判断天平两边是否平衡。

请问，

最少须要称几回才可以确保找出假硬币并指出其是比其它硬币更重仍是更轻？

--------------------------------------------------------------------------

( 4 ) 袜子

假设你在一个黑暗的屋子里，屋子里有一个抽屉，

里面装有5双蓝色袜子、5双红色袜子和10双白色袜子。

请问，最少须要从这些袜子中取出多少只袜子

才能确保被取出的袜子中至少有两只袜子的颜色相同？

--------------------------------------------------------------------------

( 5 ) 取丸子

假设你是一个盲人，

在你厨房里的菜板上放着4个丸子，其中2个红色2个蓝色。

它们有相同的重量、大小和睦味，因此你没法从任何特征上辨别它。

如今须要你从中取出一个红色丸子和一个蓝色丸子，

若是取出两个红色或者两个蓝色就算失败。

请问，若是你独自在家，怎样才能按照上面的要求确保一次就完成任务。

--------------------------------------------------------------------------

( 6 ) 一笔画2个三角形

--------------------------------------------------------------------------

答案请见:(若是答案有误,欢迎指出)

( 1 ) 瓶子中的水

分析题目要求,明确线索(道具),缩小思考范围

获得结果:仅须要考虑的内容和只有的道具是2个瓶子,无限的水

解:

5升的瓶子水满上,倒给3升的瓶子满上,

这时候5升水瓶内剩余2升,

3升的瓶子水倒完,而后将5升的水瓶中剩余2升倒入3升的瓶子.

这个时候的状况是:

5升水瓶空,3升水瓶内有2升水.

而后5升的瓶子水满上,倒入3升的水瓶满上(也就是5-1)

最后结果:

5升水瓶内的是剩余4升水

Q E D

--------------------------------------------------------------------------

( 2 ) 房间中有三个灯泡

一样第一步缩小思考范围

线索为:3个开关,3个灯泡和一次机会

若是只开1个开关,打开的开关和等亮的对应

剩下2个灯泡的开关不明确,

固然这样胜率也有百分之50,

那么咱们换个思路,

若是开2个开关,那么关闭的灯泡对应没开的开关,

这样仍是有2个灯泡的开关对应不明确,

那么咱们继续换思路,

若是开3个开关,那么固然的你一个开关对应都肯定不了灯泡.

OK,如今咱们一次开1,2,3都试过了

那么

排除不可能的因素以后,无论剩下的多难以想象,那就是真相。

再次分析线索:3个开关,3个灯泡和一次机会

很明显通过刚才的思考

线索不够

那么咱们能够试着打开一个开关,

而后思考下一步,

思考了有一下子,没有什么头绪,

好吧就这样吧,

如今咱们把刚刚打开的开关关闭,

打开另外一个灯泡开关,

而后咱们走入房间,

亮的对应咱们刚刚打开的,

咱们走到灯泡前,用手触摸那2个不亮的灯泡,

你会发现什么?

没错,温度!!!

Q E D

--------------------------------------------------------------------------

( 3 ) 哪个硬币是假的

分析线索:12枚硬币,一枚假的,轻仍是重,天平

一边5枚,放入天平

①

获得结果:同样重

那么假的在剩余2枚中,

拿出真的一枚和剩下2枚中的一枚对比

   < 1 >

获得结果:同样重

那么剩下的就是假了,

固然了

要知道假硬币比真硬币轻仍是重又要称一次

因此此路线一共称3次

   < 2 >  

获得结果:不同重

那么咱们既得知了假的,通知也得知了轻重

因此此路线一共称2次

Q E D

②

获得结果:一边轻一边重

由于上面已经分析出了最少的2步找到假银币,

不存在只须要一步,由于你还要判断假的银币是轻仍是重

因此此分支分析没有意义.(我表示我运气好一次分析到位^_^)

如下分析排除运气好的状况

如下分析排除运气好的状况

如下分析排除运气好的状况

分红3份,一份4枚银币

标记A,B,C

第一次称,

A,B 比较

分支一:获得结果不同重

那么A,B则一边全真,一边有假,C全真

接下来固然参照全真的C

第二次称,

A,C比较

①

不同重

那么能够肯定A含有假银币

拿C中2枚真银币和A中随机2枚比较

第三次称

获得结果

 < 1 >

同样重

那么假银币须要比较一次才能得知轻重

此路径须要称4次

< 2 >

不同重

能够得知假硬币的轻重可是不得知具体是那一枚

因此还须要称一次

因此此路径须要4次

②

同样重

那么确认假银币在B

接下来的分析就和上面同样了

无论怎么样须要称4次

(文字描述分析过程真难阿)

分支二:结果同样重

直接确认假硬币在C中,

因此对比上面分支少了一步确认假硬币在那一堆,

只须要称3次便可

Q E D

靠运气的状况,只须要2次

排除运气因素最少3次

--------------------------------------------------------------------------

( 4 ) 袜子

Q E D

运气好,只须要2次,就拿到一双颜色相同的袜子

排除运气因素最少4次,

蓝红白袜子各一个,而后再拿一次.

--------------------------------------------------------------------------

( 5 ) 取丸子

假设一次拿一个

拿出一个红色的,

那么身下2蓝,1红,

拿到蓝色的概率为3分之2

拿出一个蓝色的,

那么身下2红,1蓝,

拿到红色的概率为3分之2

假设一次拿2个,

那么红红,蓝蓝,红蓝,蓝红

拿到不一样色几率为2分之1

那么最佳方法就是前二种了

Q E D

--------------------------------------------------------------------------

( 6 ) 一笔画2个三角形

打破思惟的局限性

--------------------------------------------------------------------------

待续~