有12個桌球特徵相同,其中只有乙個重量異常,現在要求用一部沒有砝碼的天平稱三次,將那個重量異常的球找出來。
評分標準:
1.30分鐘以內做出來:智力很高很高很高,不知道有多高......
2.60分鐘以內做出來:智力很高。
3.兩小時內做出來:智力相當高。
4.1天或者1週內做出來:智力也很高,而且還是乙個有毅力的人。
5.10分鐘內做出來:你或者以前做過,或者多半是個馬虎的人,矇對了。
答案先將桌球分三組,每組四個,記為a,b,c。
將a,b放在天平兩端(第一次).
有兩種結果:
結果一,平衡,那異常的在c組.取a組裡兩個放在天平一端(記為左端)再取c組裡兩個(第二次),這樣就知道異常的在哪兩個裡了.
拿走天平左端裡的乙個(第三次),在右端裡任意放乙個異常的那兩個就可以知道哪個是不正常的了。
結果二,不平衡,那異常的在a,b組裡,現將重的四個記為a組,這樣a組裡的四個編號為a1,a2,a3,a4.
b組裡的四個為b1,b2,b3,b4,現在從c組裡取乙個記為c,重新編組1組為a1a2c三個,2組a3a4b1,3組b2b3b4.
將1,2放在天平兩端(第二次),如果平衡,那異常在3組b2b3b4裡,而且是比正常的輕!
三個,而且是知道輕的異常,只要一次就可以了任取兩個一稱(第三次)就知道了吧,1,2組不平衡,保持原樣1組重,那就是a1a2b1三個有乙個異常,將a1a2分開放在天平兩端是a1重,就是a1,平衡,就是b1,就是b1。2組重,那就是a3a4兩個有乙個異常,而且是比正常的重,將兩個放在天平上一稱就可以了(第三次)。這樣三次就能稱出來了,而且還能知道異常的是輕重。
12個有趣面試題(C語言)
1.gets 函式 includeint main int argc,char argv 答 上面 裡的問題在於函式gets 的使用,這個函式從stdin接收乙個字串而不檢查它所複製的快取的容積,這可能會導致快取溢位。這裡推薦使用標準函式fgets 代替。修改 gets buff 替換 fgets ...
12個球問題 微軟面試題
現有12個球,其中有乙個是次品,但不知道它比正常的重還是輕,現在只有天平一架,請稱3次找出次品球。首先,把12個小球分成三等份,每份四隻。拿出其中兩份放到天平兩側稱 第一次 情況一 天平是平衡的。那麼那八個拿上去稱的小球都是正常的,特殊的在四個裡面。把剩下四個小球拿出三個放到一邊,另一邊放三個正常的...
12個有趣的C語言面試題
摘要 12個c語言面試題,涉及指標 程序 運算 結構體 函式 記憶體,看看你能做出幾個!1.gets 函式 問 請找出下面 裡的問題 include int main void 2.strcpy 函式 問 下面是乙個簡單的密碼保護功能,你能在不知道密碼的情況下將其破解嗎?include int ma...