一些面試遇到的邏輯題彙編:
-> 問:
8個乒乓球,有一個球比較重,用天平稱,最快幾次能把那隻重球稱出來?
-> 答: 2次
8只球編號1、2、3、4、5、6、7、8;
取1、2、3和4、5、6對稱;
若兩邊一樣重,再稱7、8可知;
若兩邊不一樣重,則取重的那邊的三個球中的兩個對稱就知道了,若兩球相等就是剩下那個
-> 問 :
燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子
問如何用燒繩的方法來計時一個小時十五分鐘呢?
-> 答 :
先用2根繩子,其中1根一頭點火,另1根兩頭點火,當第2根燒完的時候(即半小時),把第1根的另一頭也點火,則當第1根燒完的時候,時間爲45分鐘;再另外用第3根繩子兩頭同時點火,燒完爲30分鐘,加起來爲1小時15分鐘。
先用2根繩子,其中1根一頭點火,另1根兩頭點火 | 1小時15分鐘=75分鐘 |
當第2根燒完的時候 | 時間進度: 30分鐘 |
把第1根的另一頭也點火,則當第1根燒完的時候 | 時間進度: +15分鐘 = 45分鐘 |
再另外用第3根繩子兩頭同時點火,燒完爲30分鐘 | 時間進度: +30分鐘 = 75分鐘 |