讓人腦洞大開的題目

問題請見:

下面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個三角形

打破思惟的侷限性

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

待續~