[請益] 瑞昱面試的一題益智問題 BearJW PTT批踢踢實業坊

[請益] 瑞昱面試的一題益智問題

作者: BearJW ( ) 2012-11-20 02:11:32

用若干個砝碼組合出1～100公克，
請問砝碼最少數量為幾個?
題目本身不好懂，我一開始還誤解了意思= =
我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。
不知道有沒有關聯?
理論上用100個1公克的砝碼可以組合出1～100個任意公克數。
比如說79公克，可以用79個1公克。
也可以用一個50公克、一個25公克、一個4公克來組成。
也可以用一個75公克、兩個2公克來組成。
不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@

作者: dakkk (我是牛我反芻) 2011-01-20 02:15:00

我猜 1-100中質數個數+1 就是答案

作者: alvin781205 (Alvin) 2011-01-20 02:20:00

每個質數的倍數也要吧例如91=13*7代表要7個13g的砝碼

作者: aomdog (你好機車) 2011-01-20 02:26:00

至少幾個->組成任何重量時每個都可以是有或沒有

作者: aomdog (你好機車) 2011-01-20 02:27:00

請用 2^0 2^1 2^2...2^6 即可組合出所求感覺很像二進位

作者: pititiiii (ptt) 2011-01-20 02:29:00

就是2進位

作者: matrixki (New Season) 2011-01-20 02:45:00

dynamic programming?

作者: eterbless (守護之翼) 2011-01-20 09:27:00

如果是用秤就難很多這樣單純二進位就好

作者: james11 (小傑) 2011-01-20 10:20:00

我有被考這題，答案：1 3 9 27 81，三分鐘搞定！ ^^

作者: Frankaze (To be excellent!) 2011-01-20 11:06:00

就2次方的數字就可以了說錯2的n次方就可以了

作者: ray80127 (阿東) 2011-01-20 12:26:00

樓上的答案怪怪的吧那2克要怎麼組合?

作者: kevin7280 2011-01-20 13:15:00

天秤的兩邊都可以放砝碼 2+1=3

作者: JYLai (是男人也可以是個男孩～) 2011-01-20 16:05:00

重點是… 有上嗎?

作者: laboy10 (開學了>"<) 2011-01-20 17:04:00

11個?

作者: krosby (可拉屎碧) 2011-01-20 20:59:00

就11個阿這麼簡單

作者: deathtouch (太極) 2011-01-21 01:17:00

7顆 1,2,4,8,16,32,64

繼續閱讀

[請益] 理工轉考會計師?zj44 [請益] IBM Storage Lab Technicianraujodr Re: [請益] 分紅費用化的影響twsucks [討論] 會TEM對往後工作有加分效果嘛？kuuut [新聞] 製程不到位蘋果訂單台積電搶輸三星iammc [討論] gg成績單dearbear Re: [聘書] OFFER選擇 AMI/浩鑫s932650 [新聞] 台達電、新日光攜手　催生台灣最大太陽hyde1203 [請益] 思銳科技distance4521 [請益] 請問正式Offer簽核時間Treant