瑞昱面試的一題益智問題 - 面試

By Isabella
at 2012-11-20T02:11

Table of Contents

用若干個砝碼組合出1～100公克，

請問砝碼最少數量為幾個?

題目本身不好懂，我一開始還誤解了意思= =

我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。

不知道有沒有關聯?

理論上用100個1公克的砝碼可以組合出1～100個任意公克數。

比如說79公克，可以用79個1公克。

也可以用一個50公克、一個25公克、一個4公克來組成。

也可以用一個75公克、兩個2公克來組成。

不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@

--

All Comments

By Delia
at 2012-11-20T22:59

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

By John
at 2012-11-24T09:59

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

By Andy
at 2012-11-25T03:19

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

By Kelly
at 2012-11-30T03:16

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

By Hamiltion
at 2012-11-30T11:37

就是2進位

By Vanessa
at 2012-12-04T07:06

dynamic programming?

By Agatha
at 2012-12-09T06:51

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

By Leila
at 2012-12-11T05:43

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

By Thomas
at 2012-12-15T19:22

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

By Frederic
at 2012-12-19T04:28

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

By Edward Lewis
at 2012-12-21T17:21

重點是… 有上嗎?

By Brianna
at 2012-12-26T16:38

11個?

By Mary
at 2012-12-30T18:07

就11個阿這麼簡單

By Lucy
at 2013-01-02T11:49

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

By Lydia
at 2013-01-06T05:47

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

Related Posts

思銳科技

By Yuri
at 2012-11-20T00:00

最近收到這家公司邀約研替面試的通知不過看版上沒有人有討論過大概知道是做Estinet(前身是NCTUns)的公司說明是說交大創新育成中心創立的公司看 ...

請問正式Offer簽核時間

By Kyle
at 2012-11-19T23:58

之前有去面試日月光(中壢) 也在隔天被通知有上，正在簽核中原本以為應該很快但是時間快過了三周還是沒有下文打電話問的結果也都是還在簽核� ...

offer請益!!

By Audriana
at 2012-11-19T22:32

公司安國閎泰地點南港新店職缺韌體工程師韌體工程師內容行車紀錄器汽車防盜薪水 N*12 ...

力智、鴻海

By David
at 2012-11-19T20:25

國立大學電機碩士(因為一些原因多唸了幾年) 做Vcore控制最佳化演算法的模擬研究~ 一篇journal的期刊正要summit~ 最主要是應徵電源類的工作~ 狀況資訊： ...

關於台積電的部門問題

By Isla
at 2012-11-19T17:44

小弟最近得到了一個台積電的面試機會面試的部門只寫出TMLD 但是我在GOOGLE以及台積電網頁上都蒐尋不到相關部門的資訊所以想上來請教一下板上的� ...