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

看板Tech_Job作者tonyhsie (一筆揮毫天下定)時間13年前 (2012/11/20 14:20)推噓4(4推 0噓 5→)

留言9則, 7人參與討論串4/7 (看更多)

※ 引述《realchic (沒有暱稱)》之銘言： : ※ 引述《BearJW ( )》之銘言： : : 用若干個砝碼組合出1～100公克， : : 請問砝碼最少數量為幾個? : : 題目本身不好懂，我一開始還誤解了意思= = : : 我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。 : : 不知道有沒有關聯? : : 理論上用100個1公克的砝碼可以組合出1～100個任意公克數。 : : 比如說79公克，可以用79個1公克。 : : 也可以用一個50公克、一個25公克、一個4公克來組成。 : : 也可以用一個75公克、兩個2公克來組成。 : : 不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@ : 我記得這個問題好像是說..... : 如果有個待測物放置於天平上，只知道他重量介於1~100克之間 : 請用最少的法碼，來測出他的重量，兩邊都可以放法碼 : 所以用二分法並不是最少解... : 我記得答案好像是六顆法碼的樣子...1 3 7 15 31 63 這題目蠻好玩的如果是如原PO所說的，用砝碼組合出 1～100g 的重量那就很簡單，七顆：1,2,4,8,16,32,64g 各一顆如果再加上待測物跟天平，砝碼放一邊，待測物放一邊，求待測物重量那就是六顆：2,4,8,16,32,64g 或 2,4,7,13,25,50g 各一顆如果再加上砝碼也可以放待測物那一邊那就變五顆：1,3,9,27,81g 各一顆不曉得這題目還有沒有其它變化 XD -- 少時撫劍獨閑遊披霜臥萍州隨流飄蕩任東西情休休今越期頤按白首兜墨洗清秋從頭細書自揮灑意悠悠舞劍弔四無君雲濤夢筆‧沐流塵 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.34.224.246

推

ken771209

11/20 14:22, , 1^F

11/20 14:22, 1^F

推

champion0922

11/20 14:54, , 2^F

11/20 14:54, 2^F

→

piness

11/20 16:07, , 3^F

11/20 16:07, 3^F