智力題（程序員面試經典）

NO.1 　有20瓶藥丸，其中19瓶裝有1克/粒的藥丸，餘下一瓶裝有1.1克/粒的藥丸。給你一臺稱重精準的天平，怎麼找出比較重的那瓶藥丸？天平只能用一次。 解法 有時候，嚴格的限制條件有可能反倒是解題的線索。在這個問題中，限制條件是天平只能用一次。 因爲天平只能用一次，我們也得以知道一個有趣的事實：一次必須同時稱很多藥丸，其實更準確地說，是必須從19瓶拿出藥丸進行稱重。否則，如果跳過兩瓶或更多瓶藥

>>阅读原文<<