主題: 智力測驗@@"
瀏覽單個文章
boaboa
Major Member
 

加入日期: Nov 2004
您的住址: 竹北
文章: 206
1
有 12 袋金幣,其中只有一袋是假的。

真的金幣每一枚 10 克重,假的金幣每一枚 9 克重,

每一袋各有 100 枚,請問『最少』用秤子要秤幾次,

才能找到那袋假金幣?(秤子可以秤出重量來)

這題害我想到了 二分搜尋法...
還讓我跑去寫了程式來run..
__________________
Put your hands on your conscience!
And you say:you accept that!
舊 2007-04-24, 05:53 AM #16
回應時引用此文章
boaboa離線中